linux-ext4 - Re: Concise description of disk layout?

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Date:	Fri, 17 Apr 2009 15:36:44 -0400
From:	Theodore Tso <tytso@....edu>
To:	Frank Mayhar <fmayhar@...gle.com>
Cc:	linux-ext4@...r.kernel.org
Subject: Re: Concise description of disk layout?

On Fri, Apr 17, 2009 at 11:49:26AM -0700, Frank Mayhar wrote:
> On Fri, 2009-04-17 at 18:30 +0000, Frank Mayhar wrote:
> > Sorry for the late reply.
> > 
> > On Wed, 15 Apr 2009 20:28:09 -0400, Theodore Tso wrote:
> > >    http://e2fsprogs.sourceforge.net/ext2intro.html
> > > 
> > > but updated for ext4?
> > 
> > Yeah, the "Physical Structure" section.
> 
> I've read through some of the documents you pointed to and it sounds
> like the actual on-disk format hasn't changed significantly, i.e. block
> groups are laid out in basically the same way and the stuff within them
> is laid out in more or less the same way as in ext2/ext3; the major
> difference seems to be the allocation strategies embedded in the code
> itself.  The new strategies simply mean that files and inodes are
> allocated more efficiently but not really in new places.  Is this (more
> or less) correct or am I totally off-base?

The biggest structural change would be the extent allocation trees,
and the flex_bg changes, which move the block and inode bitmaps and
the inode table out of their individual block groups, and group them
together into larger units.  Take a a look at the dumpe2fs output of a
freshly created ext4 filesystem, and that should become clear.  

On the whole, though, you're correct; the overall on-disk structure
really hasn't changed that much.  Inodes have gotten bigger, and for
64-bit block-sized filesystems, the block group descriptors will also
get bigger, and of course the ext2 description doesn't talk about
where extended attributes are stored, or the htree directory
structures.  But the changes in ext2/3/4 have always been
evolutionary.

Regards,

					- Ted
--
To unsubscribe from this list: send the line "unsubscribe linux-ext4" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html