Re: EXT3 and large directories

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

 



On Thu, Oct 05, 2006 at 07:10:30PM +0100, Alex Bligh wrote:
> I had sort of assumed this wouldn't be a problem after htree was
> incorporated as far speed, as opposed to size is concerned - and speed was
> the original poster's problem, not size on disk. Does that imply there is
> still some linear searching going on, or that htree is not "enough" to
> speed up the searches.

The current implementation of htree doesn't shrink leaf nodes when
they are empty, so if you create a really, really big directory, and
then delete all of the files, the leaf nodes remain in the htree,
empty.  

So htree will speed up the lookup of *specific* files, but it won't
speed up readdir() scanning a large, empty directory.

						- 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