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.016 / U:1.628 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site