home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / database / theory / 307 < prev    next >
Encoding:
Text File  |  1992-07-30  |  1.2 KB  |  34 lines
  1. Newsgroups: comp.databases.theory
  2. Path: sparky!uunet!usc!rpi!raghavav
  3. From: raghavav@deneb.cs.rpi.edu (Vijay Raghavan)
  4. Subject: Re: Any example of actual implementations of B-Tree's?
  5. Message-ID: <_v2xryl@rpi.edu>
  6. Nntp-Posting-Host: deneb.cs.rpi.edu
  7. Organization: Rensselaer Polytechnic Institute, Troy, NY
  8. References: <1992Jul30.175243.9569@usenet.ins.cwru.edu> <chaw.712522251@Xenon.Stanford.EDU>
  9. Date: Fri, 31 Jul 1992 01:25:42 GMT
  10. Lines: 22
  11.  
  12. In article <chaw.712522251@Xenon.Stanford.EDU> chaw@Xenon.Stanford.EDU (S. S. Chawathe) writes:
  13. >al045@cleveland.Freenet.Edu (Gergely Tapolyai) writes:
  14. >>B in B-Tree _is_ for Binary.  B-Tree, B+ tree, Bit-Tree and their
  15. >
  16. >That's strange, considering that a B-Tree is not binary at all!
  17. >I remember hearing strange tales about the B standing for the
  18. >name of one of the inventors, who was working at Boeing....etc.
  19. >:-)
  20. >
  21. >-Chaw
  22.  
  23. B-tree is BALANCED tree not binary tree. Of course you have Balanced trees 
  24. which are binary called AVL trees.  
  25.  
  26. vijay
  27.  
  28.  
  29. -- 
  30. Vijay Raghavan, ROSE group | Your magic reunites, what customs sternly separate
  31. Dept of Computer Sc, RPI   | all men shall be brothers,
  32. Phone: (518)-276-4838      | whenever your gentle wings tarry 
  33. EMAIL: raghavav@cs.rpi.edu | - Schiller (Ode of Joy)
  34.