From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id QAA07960; Tue, 6 Nov 2001 16:55:03 +0100 (MET) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id QAA07783 for caml-list@pauillac.inria.fr; Tue, 6 Nov 2001 16:55:02 +0100 (MET) Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id QAA06398 for ; Tue, 6 Nov 2001 16:16:14 +0100 (MET) Received: from chronis.pobox.com (chronis.rightbox.com [208.210.124.49]) by nez-perce.inria.fr (8.11.1/8.10.0) with ESMTP id fA6FG8D18617 for ; Tue, 6 Nov 2001 16:16:13 +0100 (MET) Received: by chronis.pobox.com (Postfix, from userid 1001) id 137179B20; Tue, 6 Nov 2001 10:15:35 -0500 (EST) Date: Tue, 6 Nov 2001 10:15:35 -0500 From: scott To: caml-list@inria.fr Subject: Re: [Caml-list] b+tree Message-ID: <20011106101534.A89538@chronis.pobox.com> References: <20011106120556.A2233@adept.co.za> <20011106132840.A12519@dpt-info.u-strasbg.fr> <20011106140308.A10141@cs.unibo.it> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Mailer: Mutt 1.0.1i In-Reply-To: <20011106140308.A10141@cs.unibo.it>; from zack@cs.unibo.it on Tue, Nov 06, 2001 at 02:03:08PM +0100 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk I have implementend persistent btrees as part of a larger app. I'd be happy to share it with anyone interested, but don't want to distribute it yet as it's part of a larger domain-specific database system that's not done. The btree portion of this project is pretty stable, though. That said, mail me in private you'd like the code. scott On Tue, Nov 06, 2001 at 02:03:08PM +0100, Stefano Zacchiroli wrote: > On Tue, Nov 06, 2001 at 01:28:40PM +0100, Sven wrote: > > On Tue, Nov 06, 2001 at 12:05:56PM +0200, Johann Spies wrote: > > > Are there any b+tree libraries available in ocaml? Something like Aaron > > > Watters' bplustree for python? > > > > Are those not the same as the balanced binary trees used by the set and map > > modules of the standard lib ? > > Uhmm .. I doubt. > > Balanced binary trees are binary search tree that keep almost balanced a > tree (like AVL or RB-tree), Btree and B+tree are data structures usually > used in DBMS, kept on disk and aimed to minimize the number of disk seek > (usually btree's leafs are sized based on disk block size). > > Cheers. > > -- > Stefano "Zack" Zacchiroli ICQ# 33538863 > Home Page: http://www.cs.unibo.it/~zacchiro > Undergraduate student of Computer Science @ University of Bologna, Italy > - Information wants to be Open - > ------------------- > Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ > To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr ------------------- Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr