xfs
[Top] [All Lists]

B+-trees

To: linux-xfs@xxxxxxxxxxx
Subject: B+-trees
From: ph0n1c <ph0n1c@xxxxxxxxxxxxxx>
Date: Mon, 3 Apr 2000 23:23:42 -0400
In-reply-to: <200004040237.VAA07607@xxxxxxxxxxxxxxxxxxxx> (message from Steve Lord on Mon, 03 Apr 2000 21:37:55 -0500)
References: <200004040237.VAA07607@xxxxxxxxxxxxxxxxxxxx>
Sender: owner-linux-xfs@xxxxxxxxxxx
> > Where can I find some documentation on B+ trees?
> 
> Good question - I tend to just use the code, but someone must
> have a reference.
> 

Here's a definition...

http://hissa.nist.gov/~black/CRCDict/HTML/bplustree.html

For further reading I'd probably start (and end?) with Knuth's "The
Art of Computer Programming".  Good textbooks on Algorithms should
have some discussion.

-Troy

<Prev in Thread] Current Thread [Next in Thread>