 |
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 |
