在SpatiaLite中找到具有点位置的两个表之间的最近邻居？

我今天开始与SpatiaLite玩，已经偶然发现了一个问题。

对于tableOne中存储的每个点位置，我想从tableTwo中选择一个最近的（线性距离）点。

到目前为止，我想出了一个使用VIEW的笨拙解决方案：

CREATE VIEW testview AS 
SELECT 
A.id , 
B.myValue, 
Distance(A.Geometry, B.Geometry) AS distance
FROM tableOne AS A, tableTwo AS B
WHERE distance < 10000
ORDER BY A.Id, distance;

然后：

SELECT * FROM testview
WHERE distance = (SELECT MIN(distance) FROM testview AS t WHERE t.id = testview.id)

似乎能胜任。

两个问题：

有没有一种方法可以执行这种查询而无需创建VIEW？

还有其他方法可以优化此查询以获得更好的性能吗？在现实世界中，tableOne将具有成百上千的记录，而tableTwo将具有130万。

我刚刚测试了此SQL，它的工作原理是：

SELECT g1.OGC_FID As id1, g2.OGC_FID As id2, MIN(ST_Distance(g1.GEOMETRY,g2.GEOMETRY)) AS DIST
FROM table_01 As g1, table_02 As g2   
WHERE g1.OGC_FID <> g2.OGC_FID
AND ST_Contains(ST_Expand(g1.geometry,50),g2.geometry)
GROUP BY id1
ORDER BY id1

如您在这里所读， “执行最近邻居查询的天真的方法是按照距查询几何体的距离对候选表进行排序，然后以最小的距离进行记录”。

最好的祝福，

安德里亚

如果您不想计算所有点组合之间的距离，可以在一张桌子上使用一个空间索引：

SELECT 
  A.id , 
  B.myValue, 
  MIN(Distance(A.Geometry, B.Geometry)) AS distance
FROM tableOne AS A, tableTwo AS B
WHERE A.ROWID IN (
  SELECT ROWID
  FROM SpatialIndex WHERE
    f_table_name = 'A' 
    AND search_frame = BuildCircleMbr(ST_X(B.Geometry), ST_Y(B.Geometry), 10000))
GROUP BY A.id, B.myValue

从版本4.4.0开始，SpatiaLite支持用于最近邻居问题的KNN虚拟表索引。这是一个查询，用于查找线串表中与点表中每个点最近的线。

SELECT k.* FROM knn k, points p
WHERE f_table_name = 'linestrings' 
AND ref_geometry = p.geometry
AND max_items = 1;

您可以像这样简化查询。

SELECT 
   A.id , 
   B.myValue, 
   MIN(Distance(A.Geometry, B.Geometry)) AS distance
FROM tableOne AS A, tableTwo AS B
GROUP BY A.id, B.myValue

对于更通用的解决方案，可能值得尝试转换此PostGIS最近邻居功能：http : //blog.mackerron.com/2011/03/postgis-nearest-neighbour/