Изменения

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

B-дерево

139 байт добавлено, 20:34, 6 июня 2012
Назначение
== Назначение ==
<wikitex>B-деревья разработаны для использования на дисках (в файловых системах) или иных вторичных устройствах хранения информации с прямым доступом, а также в базах данных. B-деревья похожи на красно-чёрные деревья(например, в том, что все В-деревья с $n$ узлами имеют высоту $O(\log n)$), но они лучше минимизируют количество операций чтения-записи в диске.</wikitex>
=== Использование во внешней памяти ===
285
правок

Навигация