Модификация индексов на основе R-деревьев для ускорения поиска
Статья посвящена модификации индексных методов доступа в СУБД, основанных на R-деревьях. Доработка направлена на ускорение поиска с использованием индекса; она основана на добавлении в структуру индекса специальной информации. Использование этой информации позволяет существенно оптимизировать процесс поиска. Модификация включает три этапа. На каждом этапе модификации вносятся изменения во внутреннюю структуру поискового дерева. Результаты замеров производительности подтверждают эффективность данной модификации. В дальнейшем данная доработка R-деревьев будет внедрена в СУБД PostgreSQL. Реализованный подход можно применять в любой СУБД.