B-tree variants
B+-tree vs. B-tree
B+-tree advantages
Branching factors:
- B-tree: 2867 / (8 + 8) = 179
- B+-tree: 2867 / 8 = 358
| levels |
Records in B-tree |
Records in B+-tree |
| 1 |
179 |
179 |
| 2 |
179 × 179 = 32,041 |
358 × 179 = 64,082 |
| 3 |
1792 × 179 = 5,735,339 |
3582 × 179 = 22,941,356 |
| 4 |
1793 × 179 = 1,026,625,681 |
3583 × 179 = 8,213,005,448 |
|