lkml.org 
[lkml]   [1996]   [Jul]   [16]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
SubjectRe: Is any file system on Linux appropriate for very large directories?
Date
> 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




\
 
 \ /
  Last update: 2005-03-22 13:38    [W:0.099 / U:1.596 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site