В докладе рассказывается о строковых B-деревьях. String B-tree представляет собой структуру для хранения текстовых данных во внешней памяти: это комбинация B-дерева и бора Патриции для индексации внутренних узлов. Рассмотрено сравнение эффективности использования строкового B-дерева по сравнению с B+-деревом. В эксперименте, описанном в статье показано, что строковые B-деревя дают значительное преимущество по сравнению с другими B-деревьями засчет уменьшения количества обращений к диску.

Докладчик:  Пастухов Роман

Материалы:

Презентация с семинара (pdf)