home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / sources / wanted / 4218 < prev    next >
Encoding:
Internet Message Format  |  1992-09-07  |  3.5 KB
  1. Path: sparky!uunet!ogicse!uwm.edu!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!ucbvax!amex-trs.com!gonzalod
  2. From: gonzalod@amex-trs.com (Gonzalo Diethelm)
  3. Newsgroups: comp.sources.wanted
  4. Subject: Summary: Btree/B+tree libraries
  5. Message-ID: <9209041927.AA34349@cs90code.csv-tgsc.amex-trs.com>
  6. Date: 4 Sep 92 19:27:06 GMT
  7. Article-I.D.: cs90code.9209041927.AA34349
  8. Sender: daemon@ucbvax.BERKELEY.EDU
  9. Lines: 80
  10.  
  11.  
  12.  
  13. Distribution: world
  14.  
  15. This is a summary of my previous posting. The original post was:
  16.  
  17. >
  18. > I'm looking for a Btree or B+tree library, hopefully with source
  19. > code. The requirements are:
  20. > 
  21. > * Callable from C/C++.
  22. > * Usable under MS-Dog and MS-Windows 3.1
  23. > * Stores data and indexes in disk (as opposed to an in-memory
  24. >   implementation).
  25. > * Well documented... 8^)
  26. > 
  27. > Any help is appreciated. I did a search through Archie, but I couldn't
  28. > decide what could and could not be helpful. Public domain preferred,
  29. > shareware/commercial products are OK. Send responses through e-mail,
  30. > will summarize if there is enough volume. Thanks in advance and regards.
  31. > 
  32.  
  33. I forgot to add in that post that multiuser support is required. I
  34. received answers from the following people (thanks!):
  35.  
  36. Margo Seltzer         margo@postgres.berkeley.edu
  37. Ted Roycraft          ted@allegra.tempo.att.com
  38. Bruce Momjian         root%candle.uucp@bts.com
  39. Art                   pollarda@xray.byu.edu
  40.  
  41. I also received requests for a summary to the net and/or direct e-mail
  42. from:
  43.  
  44. Ian Leonard           ian@eonsw.demon.co.uk
  45. Dhiraj Sharma         dhiraj@bohra.cpg.oz.au
  46. Yury Peskin           peskin@epx.cis.umn.edu
  47.  
  48. You guys are getting this summary directly; it is also being posted
  49. to comp.databases and comp.sources.wanted. As always, thanks to
  50. the net for its helpful responses. Regards.
  51.  
  52.  
  53. =========================================================================
  54.  
  55. Margo suggested to take a look at the database library from Berkeley.
  56. It contains a hashed access method, btrees, and a record number package
  57. (built on top of the btrees).  It is available via anonymous ftp from:
  58.  
  59.         okeeffe.cs.berkeley.edu.
  60.         /pub/db.tar.Z
  61.  
  62. This package looks pretty good, I haven't had luck in compiling it just
  63. because my make utility is brain-dead (AIX, I love you! AAARRGGGHHHHH!
  64. Sorry...8^). It doesn't provide any form of record locking or transaction
  65. management.
  66.  
  67. Ted mentioned that Rogue Wave sells a C++ class library for UNIX/MSDOS
  68. that contains a Btree on disk. He says it works fine with Windows 3.1 also.
  69. They provide full source (as an option). I haven't had the chance to
  70. check on this product.
  71.  
  72. Bruce mentioned MetalBase, a product I had seen before. It is available
  73. from most archives. The current release is 4.0 (as far as I know), the author
  74. is Richid Jernigan IV (richid@owlnet.rice.edu). From what I can recall,
  75. it implements relations on disk using AVLs in a very efficient manner,
  76. including multiuser access. Metalbase is shareware.
  77.  
  78. Art mentioned the C Database Toolchest by Mix Software. The toolchest
  79. comes with a good B+tree as well as a good ISAM library. It also comes
  80. with a 300 page manual (or so) and is quite well documented. Price is
  81. $19.95 for the manual and library files and another $10 for source. I
  82. called Mix Software and asked them about multiuser support; they are
  83. working on it, and their gesstimated release date is somewhere within
  84. the next four months.
  85.  
  86.  
  87. gonzalod@amexphx.amex-trs.com
  88. Gonzalo A. Diethelm                 (602)375-8410  home
  89. 16220 N 7th St Ap 1314              (602)492-3536  office
  90. Phoenix, AZ 85022                   (602)492-4248  FAX
  91.