DOI: 10.17587/prin.9.22-28

УДК: 004.415.23

Модификация функции penalty R-дерева над обобщенным деревом поиска индексов для повышения производительности модуля cube PostgreSQL

С. В. Поршнев, д-р техн. наук, проф., e-mail: s.v.porshnev@urfu.ru, О. А. Пономарева, ст. преподаватель, e-mail: o.a.ponomareva@urfu.ru, ФГАУ ВО Уральский федеральный университет, г. Екатеринбург, А. М. Бородин, канд. техн. наук, разработчик, e-mail: amborodin@urfu.ru, ООО Яндекс, г. Екатеринбург, С. Г. Мирвода, руководитель проекта, e-mail: s.g.mirvoda@urfu.ru, ООО Октоника, г. Екатеринбург

Обобщенное индексное дерево поиска (Generalized Index Search Tree — GiST), применяемое для обработки запросов, значительно упрощает разработку методов доступа к данным. Оно позволяет реализовать управление памятью в обобщенном коде, обеспечивает восстановление хранилищ данных после сбоев и организует эффективную одновременную работу различных пользователей с данными. При использовании GiST разработчику метода доступа к хранилищу данных оказывается достаточным реализовать только несколько операций проектируемого алгоритма в соответствии с интерфейсом (Application programming interface — API) GiST. Обсуждены варианты оптимизации функции penalty при реализации R-дерева в рамках фреймворка GiST PostgreSQL. Проведен анализ возможных направлений дальнейшего развития API с целью создания API, оптимального для современных алгоритмов поиска в многомерных данных.

Ключевые слова: обобщенное индексное дерево поиска, метод доступа к многомерным данным, PostgreSQL, R-дерево

Стр. 22–28