• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Ригин Антон Михайлович
Компонент-расширение РСУБД SQLite для индексирования данных модификациями B-деревьев
9
2019
Сильно ветвящиеся деревья являются одним из наиболее популярных решений для индексирования больших объёмов данных. Наиболее распространённой разновидностью сильно ветвящихся деревьев являются B-деревья. Существуют различные модификации B-деревьев, в том числе, рассматриваемые в настоящей работе B+-деревья, B*-деревья и B*+-деревья, однако данные модификации не поддерживаются по умолчанию в популярной реляционной СУБД с открытым исходным кодом SQLite.

Данная работа выполняется на основе проведённого ранее исследования эффективности сильно ветвящихся деревьев в задаче индексирования структурированных данных, с использованием разработанной в рамках него C++-библиотеки структур данных – сильно ветвящихся деревьев.

Целью работы является разработка расширения для реляционной СУБД SQLite, позволяющего использовать модификации B-дерева (B+-дерево, B*-дерево и B*+-дерево) в качестве индексирующих структур данных.

Задачами работы являются:

1. обзор основных источников для работы;

2. обзор существующих решений;

3. реализация API на C для имеющейся C++-библиотеки сильно ветвящихся деревьев;

4. разработка расширения для SQLite, позволяющего использовать модификации B-дерева (B+-дерево, B*-дерево и B*+-дерево) в качестве индексирующих структур данных, на основе имеющейся C++-библиотеки сильно ветвящихся деревьев, а также позволяющего выводить графическое изображение B-дерева или его модификации, используемой в данной таблице, в формате DOT для GraphViz, и основные данные о дереве;

5. разработка и реализация алгоритма выбора структуры данных для индексации таблицы из числа модификаций B-дерева (B+-дерева, B*-дерева и B*+-дерева);

6. тестирование разработанного программного продукта;

7. разработка технической документации в соответствии с ЕСПД.

Ключевые слова: B-дерево, сильно ветвящееся дерево, индексация данных, SQLite, СУБД, РСУБД.

Работа содержит 33 страницы, 3 главы, 7 рисунков, 11 источников, 4 приложения.
Текст работы (работа добавлена 21 мая 2019г.)

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Расширенный поиск ВКР