Высокопроизводительный SQL-движок на основе семантического анализа
Получена: 2026-05-31
Опубликована: 2026-06-06
Аннотация
Рост сложности современных архитектур СУБД и объемов обрабатываемых данных превращает классические методы выполнения запросов в «узкое место» информационных систем. В статье рассматриваются проектирование и программная реализация высокопроизводительного реляционного SQL-движка, использующего методы семантического анализа и оптимизации на основе правил (RBO). Описана строгая конвейерная архитектура системы, включающая AST-парсер, связыватель (Binder) и оптимизатор дерева запросов с применением соответственных алгоритмов. В работе обоснован отказ от классической итераторной модели исполнения (Volcano) в пользу пакетно-векторизованного колоночного подхода, реализованного с помощью инструментов библиотеки NumPy. Внедрение модулей телеметрии и визуализации через Graphviz позволяет использовать разработанный движок как прозрачную платформу для дальнейших научных исследований в области системного программного обеспечения. Разработка собственного SQL-движка позволяет изнутри изучить механику превращения высокоуровневых запросов в быстрые низкоуровневые операции
Ключевые слова
Список литературы
-
Дейт, К. Дж. Введение в системы баз данных / К. Дж. Дейт ; перевод с английского под редакцией под ред. К. А. Птицына. – 8-е издание. – Москва : Вильямс, 2019. – 1328 с. – ISBN 978-5-8459-2045-4.
-
Коулинг, Э. Высокопроизводительный SQL. Оптимизация планов выполнения и архитектура движков СУБД / Э. Коулинг; перевод с английского И. В. Рузманова. – Москва: ДМК Пресс, 2022. – 412 с. – ISBN 978-5-97060-951-4.
-
Гарсиа-Молина, Г. Системы баз данных. Полный курс : учебное пособие / Г. Гарсиа-Молина, Д. Ульман, Д. Уидом ; перевод с английского под редакцией В. В. Бакарева. – Москва : Вильямс, 2019. – 1088 с. – ISBN 978-5-8459-2041-6. (Здесь подробно описаны алгоритмы оптимизации запросов, логические и физические планы выполнения).
Об авторах
Лицензия
Copyright (c) 2026 MMIT Proceedings
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.