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