Изменения

Перейти к: навигация, поиск

B-дерево

1121 байт добавлено, 15:58, 20 марта 2012
Назначение
== Назначение ==
<wikitex>B-деревья разработаны для использования на дисках или иных вторичных устройствах хранения информации с прямым доступом. B-деревья походи на красно-чёрные деревья, но они лучше минимизируют количество операций чтения-записи в диске. Многие базы данных используют B-деревья , или вариации оных, для хранения информации.
В типичном приложении с B-деревья используются для хранения деревом, объём хранимой информации так велик, что вся она просто не может храниться в основной памяти единовременно. Алгоритмы B-дерева копируют выбранные страницы (мера информации на жёстком дискедисках; обычно, от $2^{11}$ до $2^{14}$ Байт) с диска в основную память по мере надобности и записывает обратно на диск страницы, которые были изменены. Время произвольного доступа к жёсткому диску очень велико, поэтому важно уменьшить Алгоритмы B-дерева хранят лишь определённое количество узловстраниц в основной памяти в любой момент времени; таким образом, просматриваемых при каждой операцииобъём основной памяти не ограничивает размер B-деревьев, то есть высоту дерева, что достигается путём высокой ветвистостикоторыми можно управлять.</wikitex>
== Поиск ключа ==
285
правок

Навигация