Re: Is any file system on Linux appropriate for very large directories?
Alan Cox (alan@lxorguk.ukuu.org.uk)
Sun, 14 Jul 1996 18:20:58 +0100 (BST)
> it is possible that it could be solved simply by using a file system
> that uses some kind of hashing for name lookup! A quick review of the
> file systems currently available on Linux suggests that the only one
> that uses hashing is the Amiga file system. I don't mean to be
> prejudiced, but it's hard to imagine that the Amiga FS is the going to
> be the best choice for us. Is there any other file system choice that
> will solve this problem, or any other approach that you can suggest?
I'd suggest the simple approach. Make your open/close routines hash files
into subdirectories ie
data/0/abjdkjd
data/44/wxyz
etc