Tree Structures:

| BTrees, B*Trees
| B+Trees
| BTrees, psseudocode
| PDF paper: Proceedings of the 2000 ACM SIGMOD, May16-18, 2000; Jun Rao, Kenneth A. Ross, "Making B+-Trees Cache Conscious in Main Memory"
| PDF paper: ACM SIGMOD Record, Vol. 30 No. 3, Sept. 2001 Issue; David Lomet, "The Evolution of Effective B-trees: Page Organization and Techniques: A Personal Account"
| Paper: Dr. Dobb's Journal, April 1998; Jon Bentley and Bob Sedgewick, "Ternary Search Trees"
| REVIEW