Publication: Разработка метода последовательного обхода для обобщённого дерева поиска с поддержкой конкурентного доступа в СУБД PostgreSQL
Дата
2016
Авторы
Редюк, С. Ю.
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
Пояснительная записка к выпускной квалификационной работе бакалавра: 60 страниц, 24 рисунка, 1 таблица, 9 наименований в списке литературы. ИНДЕКСАЦИЯ БД, GIST, ОБОБЩЁННЫЕ ДЕРЕВЬЯ ПОИСКА, ПРОИЗВОДИТЕЛЬНОСТЬ СУБД, ОПТИМИЗАЦИЯ ПОИСКА, ПОСЛЕДОВАТЕЛЬНЫЙ И ПРОИЗВОЛЬНЫЙ ДОСТУП К ДАННЫМ, ПОСЛЕДОВАТЕЛЬНЫЙ ОБХОД GIST ИНДЕКСА, СУБД POSTGRESQL. Объектом исследования является индекс СУБД PostgreSQL, основанный на структуре данных GiST – обобщенном дереве поиска. Цель данной работы заключается в реализации метода последовательного обхода GiST индекса, направленного на повышение производительности поиска данных за счет оптимизации взаимодействия СУБД с внешними запоминающими устройствами. В процессе исследования был произведен сравнительный анализ методов обхода GiST индекса, который показал состоятельность выдвинутой гипотезы об эффективности предложенного метода. Результатом выпускной квалификационной работы является внедрение алгоритма метода последовательного обхода GiST индекса в текущую версию исходного кода СУБД PostgreSQL 9.5.
Описание
Уровень образования: бакалавриат; Код направления/специальности: 09.03.02; Группа: К08-362
Ключевые слова
ВКР , Выпускная квалификационная работа
Цитирование
Редюк, С. Ю. Разработка метода последовательного обхода для обобщённого дерева поиска с поддержкой конкурентного доступа в СУБД PostgreSQL : Выпускная квалификационная работа, бакалавриат, 09.03.02 / С. Ю. Редюк ; рук. работы Коротков Александр Евгеньевич, 2016