Двумерный индекс R-tree отличается от традиционного иерархического (одномерного) индекса B-tree. Пространственные данные являются двухмерными, поэтому вы не можете использовать индекс B-tree для пространственных данных. Аналогично, вы не можете использовать индекс R-tree для непространственных данных. Метод доступа R-tree организовывает данные в древовидную структуру с ограничивающими рамками на вершинах.
Поиск с использованием индекса R-tree спускается по дереву, чтобы найти объекты в общей области интереса и выполняет проверки на самих объектах. Индекс R-tree устраняет необходимость изучения объектов вне области интереса. Без использования индекса R-tree, запросу приходится оценивать каждый объект, чтобы определить, удовлетворяет ли он критерию запроса.
IBM Informix использует индекс R-tree для выполнения пространственных запросов. Для дополнительной информации об индексе R-tree в Informix обратитесь к Руководству пользователя IBM Informix Spatial DataBlade Module User's Guide. Содержание этого руководства доступно в IBM Knowledge Center.
В PostgreSQL индекс R-tree является встроенным с помощью инфраструктуры модуля Generalized Search Tree, GiST. Более подробная информация об индексировании GiST находится в документации PostgreSQL.