Изменения

B-деревья разработаны для использования на дисках (в файловых системах) или иных вторичных устройствах хранения информации с прямым доступом, а также в базах данных. B-деревья похожи на красно-чёрные деревья, но они лучше минимизируют количество операций чтения-записи в диске.

<wikitex>Как известно, наряду с оперативной памятью в компьютере используется внешний носитель, как правило, представляющий собой магнитные диски (или твердотельный накопитель).