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