B-дерево и страницы
Интерактивное демо «B-дерево и страницы» — раздел Энциклопедия · Данные и разметка.
B-дерево и страницы
Упрощённый split листа при переполнении (order = max ключей)
| keys | type | pages |
|---|---|---|
| 10, 20 | leaf | 1 |
| 30, 40, 50 | leaf | 1 |
Идея
В СУБД один узел B-дерева ≈ одна страница на диске (~8 KB). Split уменьшает высоту дерева при росте данных.Splits
0
Nodes
2