🚀 go-pugleaf

Robert Krynicki <krynicki@cs.bris.ac.uk> 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.

That's a B-tree, of course.  B-trees were designed for that sort of
thing, and many database systems use them.  (That's probably where the
name Btrieve came from, for what it's worth.)  

I would think that any decent book on data structures would have info
on them.  As I recall, Bryan Flamig's _Practical Data Structures in
C++_ covers them (the book's at work, sorry), and if it does, it comes
with the code to implement one.  Publisher is John Wiley, and that's
about all I know about it.

Good luck,

= Warren --