SQL Server：地理搜索性能 - 查询最近的商店

Question

我有一个性能查询最近的商店：

我们有一张表，其中包含一个国家/地区的大约 50,000 条记录（商店/销售点位置）。

每条记录都有location“地理”类型的列

[LOCATION_geo] [geography]

为了提高性能，我使用此语法在该位置列上创建了一个空间索引

CREATE SPATIAL INDEX [LOCATION_geoIndex] 
ON [dbo].[StoreLocations] ([LOCATION_geo])
USING GEOGRAPHY_GRID 
WITH (
GRIDS =(LEVEL_1 = MEDIUM,LEVEL_2 = MEDIUM,LEVEL_3 = MEDIUM,LEVEL_4 = MEDIUM), 
CELLS_PER_OBJECT = 16, PAD_INDEX  = OFF, SORT_IN_TEMPDB = OFF, DROP_EXISTING = OFF, ALLOW_ROW_LOCKS  = ON, ALLOW_PAGE_LOCKS  = ON) ON [PRIMARY]
GO

我有一个存储过程来返回用户当前位置最近的 1000 个商店。

USE [CompanyDB]
GO
SET STATISTICS TIME ON;  
GO  
declare @point geography;
    set @point = geography::Point(49.2471855, -123.1078987, 4326);

    SELECT top (1000) [id]
          ,[Location_Name]
          ,[LOCATION_geo]from [MYDB].[dbo].[StoreLocations]
        where [LOCATION_geo].STDistance(@point) <= 10000
        ORDER BY [LOCATION_geo].STDistance(@point)

问题是查询总是需要 656 毫秒到 800 毫秒。这对于我们的网站来说是不可接受的性能，因为我们预计会有太多的同步调用。

（受影响的 1000 行）

SQL Server 执行时间：CPU 时间 = 923 毫秒，已用时间 = 1511 毫秒。

注意：大部分门店位于部分城市（约 10 个城市）。

我还注意到聚集索引查找成本 >= 总查询成本的 45%。

所以我的问题是有没有更好的方法来提高该查询的性能？

Answer 1

我建议在表格中再添加一个名为距离的列，其中距离将是 LOCATION_geo 与 Point(0, 0, 0) 的距离。请参阅下面的示例插入语句：

   INSERT INTO [GWDB].[dbo].[StoreLocations]
          ([id]
          ,[Location_Name]
          ,[LOCATION_geo]
          ,[Distance])
    Values(@id
          ,@Location_Name
          ,@LOCATION_geo
          ,@LOCATION_geo..STDistance(Point(0, 0, 0))

您还应该在新列距离上创建一个索引并更改您的存储过程，如下所示：

USE [CompanyDB]
GO
SET STATISTICS TIME ON;  
GO  
declare @point geography;
declare @distance float;
    set @point = geography::Point(49.2471855, -123.1078987, 4326);
    set @distance = @point.STDistance(geography::Point(0, 0, 0);

    SELECT top (1000) [id]
          ,[Location_Name]
          ,[LOCATION_geo]from [GWDB].[dbo].[StoreLocations]
        where 
        distance < @distance AND
        [LOCATION_geo].STDistance(@point) <= 10000
        ORDER BY [LOCATION_geo].STDistance(@point)

Answer 2

我不确定这在您的应用程序中的效果如何，在某些情况下这会更快，但在其他情况下会更慢。当您搜索的点靠近您的数据时，此搜索过程会更快。当搜索点离您的数据越远时，它就越慢。

在我的场景中，我的所有点都比较接近（1600 万条记录）。这些是我看到的速度差异。

|--Search Location--|--STIntersects() time--|--Numbers time--|
--------------------------------------------------------------
|Close              |5 seconds              |700 ms          |
|Far                |90 ms                  |4 seconds       |

基本上，这个想法是使用数字表逐步扩展您的搜索区域。

DECLARE @point GEOGRAPHY = GEOGRAPHY::Point(49.2471855, -123.1078987, 4326)
DECLARE @MaximumRaidus INT = 10000

SELECT TOP 100
  ID,
  Location_Name,
  Location_geo
FROM
  GWDB.dbo.StoreLocations WITH(INDEX([LOCATION_geoIndex]))
CROSS JOIN
  GWDB.dbo.Numbers N
WHERE
  N.n BETWEEN 0 AND SQRT(@MaximumRadius)
  AND Location_geo.STIntersects(@Point.STBuffer(POWER(N.n,2))) = 1
ORDER BY
  N.n