Изменения

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

B-дерево

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

Навигация