Publication:
Разработка метода последовательного обхода для обобщённого дерева поиска с поддержкой конкурентного доступа в СУБД PostgreSQL

dc.contributor.advisorКоротков Александр Евгеньевич
dc.contributor.authorРедюк, С. Ю.
dc.date.accessioned2025-02-13T07:43:50Z
dc.date.available2025-02-13T07:43:50Z
dc.date.issued2016
dc.descriptionУровень образования: бакалавриат; Код направления/специальности: 09.03.02; Группа: К08-362
dc.description.abstractПояснительная записка к выпускной квалификационной работе бакалавра: 60 страниц, 24 рисунка, 1 таблица, 9 наименований в списке литературы. ИНДЕКСАЦИЯ БД, GIST, ОБОБЩЁННЫЕ ДЕРЕВЬЯ ПОИСКА, ПРОИЗВОДИТЕЛЬНОСТЬ СУБД, ОПТИМИЗАЦИЯ ПОИСКА, ПОСЛЕДОВАТЕЛЬНЫЙ И ПРОИЗВОЛЬНЫЙ ДОСТУП К ДАННЫМ, ПОСЛЕДОВАТЕЛЬНЫЙ ОБХОД GIST ИНДЕКСА, СУБД POSTGRESQL. Объектом исследования является индекс СУБД PostgreSQL, основанный на структуре данных GiST – обобщенном дереве поиска. Цель данной работы заключается в реализации метода последовательного обхода GiST индекса, направленного на повышение производительности поиска данных за счет оптимизации взаимодействия СУБД с внешними запоминающими устройствами. В процессе исследования был произведен сравнительный анализ методов обхода GiST индекса, который показал состоятельность выдвинутой гипотезы об эффективности предложенного метода. Результатом выпускной квалификационной работы является внедрение алгоритма метода последовательного обхода GiST индекса в текущую версию исходного кода СУБД PostgreSQL 9.5.
dc.identifier.citationРедюк, С. Ю. Разработка метода последовательного обхода для обобщённого дерева поиска с поддержкой конкурентного доступа в СУБД PostgreSQL : Выпускная квалификационная работа, бакалавриат, 09.03.02 / С. Ю. Редюк ; рук. работы Коротков Александр Евгеньевич, 2016
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/34875
dc.languageruru
dc.subjectВКР
dc.subjectВыпускная квалификационная работа
dc.titleРазработка метода последовательного обхода для обобщённого дерева поиска с поддержкой конкурентного доступа в СУБД PostgreSQL
dc.typeВКР
dspace.entity.typePublication
Файлы