home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / unix / internal / 2103 < prev    next >
Encoding:
Internet Message Format  |  1993-01-10  |  1.0 KB
  1. Xref: sparky comp.unix.internals:2103 comp.arch.storage:907 comp.unix.large:414 comp.unix.wizards:5399
  2. Path: sparky!uunet!ferkel.ucsb.edu!taco!lll-winken!ames!saimiri.primate.wisc.edu!zaphod.mps.ohio-state.edu!menudo.uh.edu!nuchat!lobster!siswat!buck
  3. From: buck@siswat.hou.tx.us (Lester Buck)
  4. Newsgroups: comp.unix.internals,comp.arch.storage,comp.unix.large,comp.unix.wizards
  5. Subject: large directory algorithms - B-tree?
  6. Message-ID: <1993Jan10.051038.6931@siswat.hou.tx.us>
  7. Date: 10 Jan 93 05:10:38 GMT
  8. Organization: Photon Graphics
  9. Lines: 13
  10.  
  11. A colleague is designing a Unix name server (effectively namei) which
  12. needs to scale to very large (possibly to 10**12) numbers of names.
  13.  
  14. I remember once seeing a passing reference to an implementation of Unix
  15. directory algorithms which used B-trees.  It was described as a failure,
  16. as the complexity of a full blown B-tree was not necessary for typical
  17. Unix directory sizes.  Can anyone supply a reference to this work, such
  18. as a Usenix paper?
  19.  
  20. Thanks alot!
  21.  
  22. -- 
  23. A. Lester Buck   buck@siswat.hou.tx.us   ...!uhnix1!siswat!buck
  24.