Tìm hàng xóm gần nhất giữa hai bảng có vị trí điểm trong SpatiaLite?

Tôi đã bắt đầu chơi với SpatiaLite ngày hôm nay và đã vấp phải một vấn đề.

Đối với mỗi vị trí điểm được lưu trữ trong bảngOne tôi muốn chọn một điểm, khoảng cách (khoảng cách tuyến tính) gần nhất từ ​​bảngTwo.

Cho đến nay tôi đã đưa ra một giải pháp vụng về sử dụng XEM:

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;

Và sau đó:

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

dường như làm công việc

Hai câu hỏi:

Có cách nào để thực hiện truy vấn đó mà không tạo VIEW không?

Có cách nào khác để tối ưu hóa truy vấn này để có hiệu suất tốt hơn không? Trong một kịch bản thế giới thực, bảng sẽ có hàng trăm nghìn bản ghi và bảngTwo - 1,3 triệu.

Tôi vừa kiểm tra SQL này và nó hoạt động:

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

Như bạn có thể đọc ở đây "Cách ngây thơ để thực hiện truy vấn hàng xóm gần nhất là sắp xếp bảng ứng viên theo khoảng cách từ hình dạng truy vấn, sau đó lấy bản ghi với khoảng cách nhỏ nhất".

Trân trọng,

Andrea

Nếu bạn không muốn tính khoảng cách giữa tất cả các kết hợp điểm, bạn có thể sử dụng chỉ số không gian trên một trong các bảng:

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

Do phiên bản 4.4.0 SpatiaLite hỗ trợ chỉ mục bảng ảo KNN cho các vấn đề lân cận gần nhất. Dưới đây là một truy vấn tìm thấy dòng gần nhất trong bảng linestring đến từng điểm trong bảng điểm.

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

Bạn có thể đơn giản hóa truy vấn của bạn như thế này.

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

Đối với một giải pháp chung chung hơn, có thể đáng để thử chuyển đổi chức năng Hàng xóm gần nhất của PostGIS này: http://blog.mackerron.com/2011/03/postgis-gầnest-neighbour /