ค้นหาเพื่อนบ้านที่ใกล้ที่สุดระหว่างสองตารางที่มีตำแหน่งจุดใน SpatiaLite หรือไม่

ฉันเริ่มเล่นกับ SpatiaLite วันนี้และพบปัญหาแล้ว

สำหรับตำแหน่งของจุดแต่ละจุดที่เก็บไว้ในตารางฉันต้องการเลือกหนึ่งจุดที่ใกล้ที่สุด (ระยะทางเชิงเส้น) จาก 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 หรือไม่

มีวิธีอื่นในการเพิ่มประสิทธิภาพการค้นหานี้เพื่อประสิทธิภาพที่ดีขึ้นหรือไม่ ในตารางสถานการณ์ในโลกแห่งความจริงหนึ่งจะมีบันทึกนับร้อยนับพันคู่และตารางสอง - 1.3 ล้าน

ฉันเพิ่งทดสอบ 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/