Sqlserver
 sql >> Datenbank >  >> RDS >> Sqlserver

Wie kann ich diese SQL-Abfrage erweitern, um die k nächsten Nachbarn zu finden?

Was passiert, wenn Sie TOP (1) WITH TIES entfernen? aus der inneren Abfrage und stellen Sie die äußere Abfrage so ein, dass sie die obersten k zurückgibt Zeilen?

Mich würde auch interessieren, ob diese Änderung überhaupt hilft. Es sollte effizienter sein als die Verwendung von TOP :

DECLARE @start FLOAT = 1000
        ,@k INT = 20
        ,@p FLOAT = 2;

WITH NearestPoints AS
(
     SELECT *
            ,T.g.STDistance(@x) AS dist
            ,ROW_NUMBER() OVER (ORDER BY T.g.STDistance(@x)) AS rn
     FROM Numbers 
     JOIN T WITH(INDEX(spatial_index)) 
     ON   T.g.STDistance(@x) <  @start*POWER(@p,Numbers.n)
     AND (Numbers.n - 1 = 0 
          OR T.g.STDistance(@x) >= @start*POWER(@p,Numbers.n - 1)
         )
)
SELECT * 
FROM NearestPoints
WHERE rn <= @k;

NB - ungetestet - ich habe hier keinen Zugriff auf SQL 2008.