Руководство по созданию эффективных запросов

м
ногомерный
 
и
 
Пространственный
 
Поиск
Условия фильтрации, рассмотренные в предыдущих главах, использовали 
скалярные атрибуты. Некоторые виды индексов, например составные индек-
сы, могут содержать несколько атрибутов, но в этом случае важен порядок 
атрибутов: индекс бесполезен, если не указано значение первого атрибута.

---

262

Более сложная фильтрация и поиск
Фиксированный порядок атрибутов нежелателен для некоторых приложе-
ний и типов данных. Такие приложения требуют, чтобы несколько атрибутов 
обрабатывались симметрично, не отдавая предпочтение одному из них. Ти-
пичными примерами являются объекты на плоскости или в трехмерном про-
странстве; в качестве атрибутов выступают координаты. Такие виды данных 
называются пространственными.
Что еще более важно, для пространственных данных часто используются 
другие критерии поиска. Наиболее распространены:
 

запросы
по
диапазону
– найти все объекты, расположенные не дальше 
определенного расстояния от указанной точки в пространстве;
 

запросы
ближайших
соседей
– найти 
k
объектов, ближайших к указанной 
точке.
Эти запросы не поддерживаются одномерными индексами, и несколько 
одномерных индексов вместе тоже не помогут.
Конечно, поиск такого вида не ограничивается одним лишь простран-
ством. Координаты могут иметь значения времени или представлять собы-
тия в дискретной области.
PostgreSQL предоставляет типы индексов, подходящие для пространствен-
ных данных. Они кратко обсуждаются в следующем разделе.
о
БоБщенные