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