16.2The Disk-Based Environment
B-tree Definition•B-tree Query•B-tree Insertion• B-tree Deletion
Copy-up and Push-up•B+-tree Query•B+-tree Insertion•B+-tree Deletion
Efficiency Analysis•Why Is the B+-treeWidely Accepted?•Bulk-Loading a B+-tree•Aggregation Query in a B+-tree
We have seen binary search trees in Chapters 3 and 11. When data volume is large and does not fit in memory, an extension of the binary search tree to disk-based environment is the B-tree, originally invented by Bayer and McCreight . In fact, since the B-tree is always balanced (all leaf nodes appear at the same level), it ...