Разработка и реализация комплексных реляционных операторов обработки данных в динамическом компиляторе запросов СУБД PostgreSQL

По мере увеличения производительности и роста объёма оперативной и внешней памяти, наряду с уменьшением стоимости оборудования, скорость выполнения программ, ориентированных на работу с большим количеством данных, всё чаще определяется характеристиками процессора и эффективностью его использования. Разрабатываемые с конца XX века СУБД, производительность которых скорее ограничивалась скоростью работы дисковой подсистемы, нежели скоростью работы CPU, сильно проигрывают современным in-memory решениям, оптимизированным под максимальную утилизацию процессора с использованием преимущественно основной памяти. В работе исследуется динамическая компиляция как один из способов ускорения обработки запросов в СУБД PostgreSQL. Предлагается метод трансформации реляционных операторов pull-based модели в push-based модель для генерации эффективного машинного кода. Трансформация осуществляется путём декомпозиции алгоритмов существующих операторов на функции специального интерфейса. Приводятся примеры использования метода для трансформации реляционных операторов разной сложности.