Re: Tree Data Structure on Disk?

Article View: comp.lang.c.moderated

Article #2089

Back to comp.lang.c.moderated Previous Next

#2089

From: Daniel Popowich
Date: Mon, 26 Feb 1996 22:14

17 lines
1238 bytes

Robert Krynicki wrote:
> 
> Does any one know of a fast tree data structure for disk storage?  A lot of the
> structures in 'c' books are for memory storage.  Any sources code would be
> appreciated.

You want a B tree or B+ tree.  I don't know of any public source
available but a decent algorithms book should help.
 
-----------------------------------------------------------------------------
Daniel Popowich              popowich@cs.umass.edu             (413)
545-9781
Applied Computing Systems Institute of Massachusetts, Inc. (ACSIOM)
Center for Intelligent Information Retrieval
Computer Science Department
University of Massachusetts, Amherst, MA 01003
-----------------------------------------------------------------------------

Technical Details

Message-ID: <4gtbco$ahh@solutions.solon.com>

Path: arc1-ca.pugleaf.net!solon.com!not-for-mail

References: <4gnb51$bdv@solutions.solon.com>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!solon.com!not-for-mail
From: Daniel Popowich <popowich@cs.umass.edu>
Newsgroups: comp.lang.c.moderated
Subject: Re: Tree Data Structure on Disk?
Date: 26 Feb 1996 16:14:48 -0600
Organization: CS Dept., Umass-Amherst
Sender: clc@solutions.solon.com
Approved: clc@solutions.solon.com
Message-ID: <4gtbco$ahh@solutions.solon.com>
References: <4gnb51$bdv@solutions.solon.com>
NNTP-Posting-Host: solutions.solon.com
X-Mailer: Mozilla 2.0 (X11; I; SunOS 5.3 sun4m)

Reply to Parent Message