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

Re: The maximum number of files under a folder



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


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