Реализация хранимых в блоках префиксных деревьев в XML-СУБД.

Авторы

Борисенко О., Таранов И.

Аннотация

В работе рассмотрены особенности префиксных деревьев в сравнении с другими типами деревьев. Также была разработана и реализована структура данных (BST) в СУБД Sedna, представляющая собой один из видов префиксных деревьев. В ходе работы произведено исследование разработанной структуры данных, обоснованы ключевые характеристики и проведен ряд испытаний производительности реализованной структуры данных в сравнении с Б+-деревом, реализованных в СУБД Sedna.

Полный текст статьи в формате pdf

Издание

Proceedings of SYRCoDIS'12: The Eighth Spring Researchers Colloquium on Databases and Information Systems, 2012, стр. 16-21.

Научная группа

Информационные системы

Все публикации за 2012 год

Все публикации