39
правок
Изменения
→Назначение
== Назначение ==
B-дерево предназначено деревья используются для хранения информации на жёстком диске. Время произвольного доступа к жёсткому диску очень велико (миллисекунды), поэтому важно уменьшить количество узлов, просматриваемых при каждой операции, то есть высоту дерева, что достигается путём высокой ветвистости.
== Поиск ключа ==