在SQL Server 2008上的7000万点云上优化最近邻居查询

我在SQL Server 2008 R2 Express数据库中有大约7500万条记录。每个都是对应某个值的纬度。该表具有“地理位置”列。我正在尝试为给定的经度（点）找到一个最近的邻居。我已经有一个具有空间索引的查询。但是根据记录在数据库中的位置（例如第一季度或最后一个季度），查询可能需要3到30秒才能找到最近的邻居。我认为可以通过优化查询或空间索引来优化此方法，以得到更快的结果。现在，使用默认设置应用了一些空间索引。这是我的表和查询的样子。

CREATE TABLE lidar(
    [id] [bigint] IDENTITY(1,1) NOT NULL,
    [POINTID] [int] NOT NULL,
    [GRID_CODE] [numeric](17, 8) NULL,
    [geom] [geography] NULL,
 CONSTRAINT [PK_lidar_1] PRIMARY KEY CLUSTERED ([id] ASC)
 WITH (PAD_INDEX  = OFF, STATISTICS_NORECOMPUTE  = OFF, IGNORE_DUP_KEY = OFF, 
 ALLOW_ROW_LOCKS  = ON, ALLOW_PAGE_LOCKS  = ON) ON [PRIMARY]
) ON [PRIMARY]

我正在使用的空间索引：

CREATE SPATIAL INDEX [SPATIAL_lidar] ON [dbo].[lidar] ([geom]) 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]

这是我正在使用的查询：

declare @ms_at geography = 'POINT (-95.66 30.04)';
select TOP(1) nearPoints.geom.STAsText()as latlon 
from
(
select r.geom
from lidar r With(Index(SPATIAL_lidar))
where r.geom.STIntersects(@ms_at.STBuffer(1000)) = 1
) nearPoints

这是我的数据库中的经纬度示例。给出精度和密度的概念。7000万条记录全部针对一个城市（激光雷达数据）。

POINT (-95.669434934023087 30.049513838913736)

现在，此查询为我提供了如上所述的结果，但我想尽可能提高性能。我的猜测是通过调整我可能会高于的空间索引的默认值来更好地优化性能。有什么线索吗？

我尝试将缓冲区从10更改为1000，但结果几乎相同。

也欢迎任何其他改进性能的建议。

这是我现在正在使用的系统：

Windows 7 64bit Professional
Intel(R) Core(TM)2 Quad CPU    Q9650  @ 3.00GHz (4 CPUs), ~3.0GHz
Ram: 8 GB
NVIDIA GeForce 9500 GT

尝试运行sp_help_spatial_geography_index存储过程以获取有关如何使用空间索引的详细信息。您应该可以使用类似：

declare @ms_at geography = 'POINT (-95.66 30.04)'
set @ms_at = @ms_at.STBuffer(1000).STAsText()
exec sp_help_spatial_geography_index 'lidar', 'SPATIAL_lidar', 0, @ms_at;

将结果发布到您的问题中，看看是否有任何突出之处。每个项目的含义可以在这里找到。

如果投影了坐标，则还可以对计算出的X，Y字段进行简单的非空间查询，并检查X <MinX和X> MaxX等。

通过投影坐标（在GEOMETRY类型字段中），还可以将空间索引限制在数据范围内，这可以大大提高性能。用您的数据范围替换世界范围：

CREATE SPATIAL INDEX [SPATIAL_lidar] ON [dbo].[lidar] ([geom]) USING  GEOMETRY_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,
BOUNDING_BOX =(-90, -180, 90, 180),) ON [PRIMARY]

考虑使用BufferwithTolerance简化缓冲区。如果点紧紧包装，则系统必须识别点是否在边界的任一侧。这条线越简单，机器要做的工作就越少。

看看艾萨克·库宁（Isaac Kunen）的有关使用数字表通过空间索引优化最近邻居的资源

http://blogs.msdn.com/b/isaac/archive/2008/10/23/nearest-neighbors.aspx