657 А.Ф. ЧЕРНОВ МОДИФИКАЦИЯ ИНДЕКСОВ НА ОСНОВЕ R-ДЕРЕВЬЕВ ДЛЯ УСКОРЕНИЯ ПОИСКА Статья посвящена модификации индексных методов доступа в СУБД, основанных на R-деревьях. <...> Доработка направлена на ускорение поиска с использованием индекса; она основана на добавлении в структуру индекса специальной информации. <...> На каждом этапе модификации вносятся изменения во внутреннюю структуру поискового дерева. <...> Результаты замеров производительности подтверждают эффективность данной модификации. <...> В дальнейшем данная доработка R-деревьев будет внедрена в СУБД PostgreSQL. <...> ВВЕДЕНИЕ В настоящее время индексные методы доступа к данным прошли большой путь развития и совершенствования. <...> Существует множество подходов к построению поисковых индексов, таких, как использование битовых карт, хеш-индексов, структур B-деревьев, B+деревьев, R-деревьев и других. <...> Однако очень редко индексные методы доступа к данным отличаются универсальностью в применении к различным типам данных. <...> GiST представляет собой сбалансированное (по высоте) R-дерево, концевые узлы (листья) которого содержат пары (key, rid), где key – ключ, а rid – указатель на соответствующую запись на странице данных. <...> Внутренние узлы содержат пары (p, ptr), где p – это некий предикат (используется как поисковый ключ), выполняющийся для всех наследных узлов, а ptr – указатель на другой узел в дереве [1]. <...> Данная структура индекса используется в СУБД PostgreSQL, имеющей свободную BSD лицензию, большую функциональность и возможности расширения. <...> В свете постоянно увеличивающихся размеров баз данных растет нагрузка на методы доступа к данным. <...> Таким образом, индексный метод доступа должен быть не только универсальным, но и удовлетворять современным требованиям эффективности. <...> АНАЛИЗ И ПЛАНИРОВАНИЕ РЕАЛИЗАЦИИ Для индексирования линейных данных (числа, символы, даты и т.д.), как правило, используются B-деревья ввиду их простоты реализации и высокой производительности. <...> Для индексирования таких типов <...>