| 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> |
|---|---|---|
| ||
| Previous by Date: | TAKE - fix xfs_zero_eof bug with sparse files, Steve Lord |
|---|---|
| Next by Date: | Re: several messages, Jim Bray |
| Previous by Thread: | Re: questions, Steve Lord |
| Next by Thread: | TAKE - fix xfs_zero_eof bug with sparse files, Steve Lord |
| Indexes: | [Date] [Thread] [Top] [All Lists] |