Поделиться через

Запросы пространственных данных для ближайшего соседа

  • Статья

При работе с пространственными данными часто применяется запрос ближайшего соседа. Запрос ближайшего соседа находит пространственные объекты, расположенные ближе всего к указанному пространственному объекту. Например, компонент поиска магазинов на веб-сайте часто должен находить магазины, которые расположены ближе всего к текущему положению клиента.

Запросы ближайшего соседа могут формулироваться в ряде различных допустимых форматов запроса, но если запрос ближайшего соседа использует пространственный индекс, то должен применяться следующий синтаксис.

Синтаксис

SELECT TOP ( number )  
        [ WITH TIES ]  
        [ * | expression ]   
        [, ...]  
    FROM spatial_table_reference, ...   
        [ WITH   
            (   
                [ INDEX ( index_ref ) ]   
                [ , SPATIAL_WINDOW_MAX_CELLS = <value>]   
                [ ,... ]   
            )   
        ]  
    WHERE   
        column_ref.STDistance ( @spatial_ object )   
            {   
                [ IS NOT NULL ] | [ < const ] | [ > const ]   
                | [ <= const ] | [ >= const ] | [ <> const ] ]   
            }  
            [ AND { other_predicate } ]   
    }  
    ORDER BY column_ref.STDistance ( @spatial_ object ) [ ,...n ]  
[ ; ]

Запросы ближайшего соседа и пространственные индексы

В SQL Server TOP предложения и ORDER BY используются для выполнения запроса ближайшего соседа к столбцам пространственных данных. Предложение ORDER BY содержит вызов метода STDistance() для типа данных пространственного столбца. Предложение TOP задает количество возвращаемых запросом объектов.

Для того чтобы запрос ближайшего соседа использовал пространственный индекс, должны выполняться следующие требования.

  1. В одном из пространственных столбцов должен иметься пространственный индекс, а метод STDistance() должен использовать этот столбец в предложениях WHERE и ORDER BY.

  2. Предложение TOP не может содержать инструкцию PERCENT.

  3. Предложение WHERE должно содержать метод STDistance().

  4. Если в предложении WHERE имеется несколько предикатов, то предикат, содержащий метод STDistance(), должен соединяться с другими предикатами условием AND. Метод STDistance() не может входить в необязательную часть предложения WHERE.

  5. Первое выражение в предложении ORDER BY должно вызывать метод STDistance().

  6. В первом выражении STDistance() в предложении ORDER BY должен использоваться порядок сортировки ASC.

  7. Все строки, для которых STDistance возвращает NULL, должны исключаться фильтром.

Предупреждение

Методы, принимающие в качестве аргументов типы данных geography или geometry, возвращают значение NULL, если идентификаторы SRID для типов не совпадают.

В запросах ближайшего соседа рекомендуется использовать новые тесселяции пространственных индексов. Дополнительные сведения о тесселяции пространственных индексов см. в разделе Пространственные данные (SQL Server).

Пример

В следующем примере кода показывается запрос ближайшего соседа, в котором может применяться пространственный индекс. В примере используется таблица Person.Address базы данных AdventureWorks2012 .

USE AdventureWorks2012  
GO  
DECLARE @g geography = 'POINT(-121.626 47.8315)';  
SELECT TOP(7) SpatialLocation.ToString(), City FROM Person.Address  
WHERE SpatialLocation.STDistance(@g) IS NOT NULL  
ORDER BY SpatialLocation.STDistance(@g);

Создание пространственного индекса на столбце SpatialLocation для демонстрации того, как запрос ближайшего соседа использует пространственный индекс. Дополнительные сведения о создании пространственных индексов см. в разделе Create, Modify, and Drop Spatial Indexes.

Пример

В следующем примере кода показывается запрос ближайшего соседа, в котором не может применяться пространственный индекс.

USE AdventureWorks2012  
GO  
DECLARE @g geography = 'POINT(-121.626 47.8315)';  
SELECT TOP(7) SpatialLocation.ToString(), City FROM Person.Address  
ORDER BY SpatialLocation.STDistance(@g);

В запросе отсутствует предложение WHERE, использующее STDistance() указанным в разделе синтаксиса образом, поэтому данный запрос не может использовать пространственный индекс.

См. также:

Пространственные данные (SQL Server)