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

Re: Question about ext2/3 directory lookups



On 2009-04-07 21:29 +0200, Paul E Condon wrote:

> Some time ago, ext2/3 became capable of organizing directories as
> binary trees rather than linked lists. Is tree lookup standard in
> Debian, or does one have to choose a special, non-default option when
> creating the file system on a new partition?

This has been the default in mke2fs at least since Etch.  Don't know
about older systems.

> I have a collection of about 1.5 million files, and need to decide
> how to organize them. There won't be much activity. It will be an
> archive, but linked list would probably be unacceptable for this
> number of files even in an archive. (User would forget why he want
> to look at the file before it finally opened ;-)

Note that you can use "tune2fs -O dir_index <device>" followed by
"e2fsck -D <device>" to add the desired feature to an existing
filesystem that has been created with an old version of mke2fs.  If
you're not sure about the parameters of your filesystem, you can find
out with debugfs(8); use the "features" command at the debugfs prompt.

Sven


Reply to: