B-дерево (B-Tree)
B-дерево — это сильно ветвистое самобалансирующееся дерево поиска, применяемое в базах данных и файловых системах.
Автомасштабирование устраняет необходимость ручного мониторинга серверов. Оно обеспечивает 'эластичность' облака, позволяя экономить до 70% бюджета на инфраструктуру.
graph LR
Center["B-дерево (B-Tree)"]:::main
Pre_load_balancer["load-balancer"]:::pre --> Center
click Pre_load_balancer "/terms/load-balancer"
Rel_high_availability["high-availability"]:::related -.-> Center
click Rel_high_availability "/terms/high-availability"
Rel_recursion["recursion"]:::related -.-> Center
click Rel_recursion "/terms/recursion"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Простыми словами
Представь оглавление в книге, которое говорит не просто 'глава 1' или 'глава 2', а дает список всех тем на странице. Ты находишь нужную тему за один взгляд, а не перелистываешь книгу страница за страницей. B-дерево — это такое супер-оглавление для компьютера.
🤓 Expert Deep Dive
В отличие от B-дерева, в B+ дереве (наиболее часто используемом в базах данных) промежуточные узлы хранят только ключи-разделители, а сами данные находятся только в листьях. Это позволяет упаковать еще больше ключей в один блок, увеличивая коэффициент ветвления и еще сильнее снижая высоту дерева.