Общий обзор древовидных структур для хранения во внешней памяти и B-Trie (B-Бор)

Борисенко О.
- 2010. – 43 слайда. Для хранения и обработки больших объёмов данных требуется много памяти. Таким образом, разумно использовать внешнюю память для хранения информации. Для этого необходимы специальные структуры, которые были бы ориентированы на работу с использованием жесткого диска.
В презентации производится подробный обзор используемых структур.
Основные виды деревьев:
В-дерево.
B+.
prefix B+.
Berkley B+.
String B-tree.
B*.
Сжатые деревья.
String Based.
Кэшированные B-деревья.
Настойчиво кэшированное дерево.
Безразлично кэшированное дерево.
Скошенные B-деревья.
Patricia-trie.
B-trie.