The maximum number of files under a folder

Theodore Tso tytso at MIT.EDU
Wed Mar 19 16:01:51 UTC 2008


On Wed, Mar 19, 2008 at 08:16:15AM -0400, John Nelson wrote:
> What does what does the h stand for in h-tree? Like the b in btree is 
> binary Tree

Hash-tree.  (And the 'b' in btree usually standards for balanced tree).

What we do is we hash the directory name, and use the hashed name to
put into the tree.  For simplicity's sake, we don't do balancing in
ext3's htree implementation.

						- Ted




More information about the Ext3-users mailing list