Re: The maximum number of files under a folder

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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

_______________________________________________
Ext3-users mailing list
Ext3-users@xxxxxxxxxx
https://www.redhat.com/mailman/listinfo/ext3-users

[Index of Archives]         [Linux RAID]     [Kernel Development]     [Red Hat Install]     [Video 4 Linux]     [Postgresql]     [Fedora]     [Gimp]     [Yosemite News]

  Powered by Linux