[Date Prev][Date Next] [Thread Prev][Thread Next]
[Thread Index]
[Date Index]
[Author Index]
Re: The maximum number of files under a folder
- From: Theodore Tso <tytso MIT EDU>
- To: John Nelson <articpenguin3800 gmail com>
- Cc: ext3-users redhat com
- Subject: Re: The maximum number of files under a folder
- Date: Wed, 19 Mar 2008 12:01:51 -0400
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]