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