285
правок
Изменения
м
→Структура
B-дерево было впервые предложено Р. Бэйером и Е. МакКрейтом в 1970 году.</wikitex>
== Структура ==
<wikitex>B-дерево является идеально сбалансированным, то есть глубина всех его листьев одинакова.<wikitex>
B-дерево имеет следующие свойства ($t$ — параметр дерева, называемый ''минимальной степенью'' B-дерева, не меньший $2$.):
* Каждый узел, кроме корня, содержит не менее $t - 1$ ключей, и каждый внутренний узел имеет по меньшей мере $t$ дочерних узлов. Если дерево не является пустым, корень должен содержать как минимум один ключ.
