B-tree — balanced tree: root → internal nodes → leaf pages с sorted keys и pointers.
Разбор
- Seek, range scan, ORDER BY по indexed column — O(log n) IO.
- Leaf pages linked для sequential scan по key order.
- Insert/delete поддерживают balance splits/merges.
- RDBMS выбирает B-tree default; иногда DBA может указать type explicitly.
Итог
B-tree = sorted balanced index; log time lookups и range scans.
