SpatiaLite'da nokta konumları olan iki tablo arasında en yakın komşuları mı buluyorsunuz?

Bugün SpatiaLite ile oynamaya başladım ve zaten bir sorunla karşılaştım.

TableOne içinde saklanan her nokta konumu için tableTwo öğesinden bir, en yakın (doğrusal mesafe) noktayı seçmek istiyorum.

Şimdiye kadar VIEW kullanan beceriksiz bir çözüm buldum:

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;

Ve sonra:

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

işi yapıyor gibi görünüyor.

İki soru:

GÖRÜNÜM oluşturmadan böyle bir sorgu yapmanın bir yolu var mı?

Bu sorguyu daha iyi performans için optimize etmenin başka bir yolu var mı? Gerçek bir dünya senaryosunda tableOne'da yüzlerce çift binlerce kayıt ve tableTwo - 1.3 milyon olacak.

Ben sadece bu SQL test ve çalışıyor:

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

Okumak gibi burada "en yakın komşu sorgu yürütmek için naif bir yol sorgu geometri mesafeye göre aday tablosunu sipariş ve sonra en küçük mesafe ile rekor almaktır".

Saygılarımla,

Andrea

Tüm nokta kombinasyonları arasındaki mesafeleri hesaplamak istemiyorsanız, tablolardan birinde uzamsal bir dizin kullanabilirsiniz:

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 sürümünden beri SpatiaLite en yakın komşu sorunları için bir KNN sanal tablo dizinini desteklemektedir. Burada bir linestring tablosundaki bir nokta tablosundaki her noktaya en yakın çizgiyi bulur.

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

Sorgunuzu bu şekilde basitleştirebilirsiniz.

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

Daha genel bir çözüm için, bu PostGIS En Yakın Komşu işlevini dönüştürmeye çalışmak yararlı olabilir: http://blog.mackerron.com/2011/03/postgis-nearest-neighbour/