home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / database / theory / 308 < prev    next >
Encoding:
Text File  |  1992-07-30  |  1.7 KB  |  48 lines
  1. Newsgroups: comp.databases.theory
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!Sirius.dfn.de!Urmel.Informatik.RWTH-Aachen.DE!ulysses!meskes
  3. From: meskes@ulysses.informatik.rwth-aachen.de (Michael Meskes)
  4. Subject: Re: Any example of actual implementations of B-Tree's?
  5. Message-ID: <meskes.712573610@ulysses>
  6. Sender: news@Urmel.Informatik.RWTH-Aachen.DE (Newsfiles Owner)
  7. Nntp-Posting-Host: ulysses
  8. Organization: Rechnerbetrieb Informatik  /  RWTH Aachen
  9. References: <1992Jul30.175243.9569@usenet.ins.cwru.edu> <chaw.712522251@Xenon.Stanford.EDU>
  10. Date: 31 Jul 92 09:06:50 GMT
  11. Lines: 35
  12.  
  13. In <chaw.712522251@Xenon.Stanford.EDU> chaw@Xenon.Stanford.EDU (S. S. Chawathe)
  14. writes:
  15.  
  16. >al045@cleveland.Freenet.Edu (Gergely Tapolyai) writes:
  17. >>B in B-Tree _is_ for Binary.  B-Tree, B+ tree, Bit-Tree and their
  18.  
  19. >That's strange, considering that a B-Tree is not binary at all!
  20.  
  21. agreed
  22.  
  23. >I remember hearing strange tales about the B standing for the
  24. >name of one of the inventors, who was working at Boeing....etc.
  25. >:-)
  26.  
  27. Yes, one possible interpretation is the name of one of the inventors, who was
  28. R. Bayer, a professor from Munich, Germany, cf. the following article:
  29.  
  30. Bayer R. and E.M. McCreight, "Organization of operating  on B-Trees",
  31. Acta Informatica 9:1, 1972, pp 173 - 189
  32.  
  33. Mostly, especially in english language literature, it is said that the B is
  34. standing for Balanced.
  35.  
  36. In the original article there was also literature searched, that describes the
  37. implementation, if I remember right. Try to use
  38.  
  39. Nicklaus Wirth
  40. Algorithms + Data Structures = Programs
  41. Prentice Hall
  42.  
  43. Michael
  44. -- 
  45. Michael Meskes, Lehrstuhl fuer angewandte Mathematik insb. Informatik,
  46. RWTH-Aachen, Ahornstr. 55, D-W-5100 Aachen
  47. Email: meskes@ulysses.informatik.rwth-aachen.de
  48.