摘要：?標簽 PostgreSQL , PostGIS , operator , ops , knn 背景 PostgreSQL GiST索引支持排序接口，可以支撐空間、標準、數組、文本向量、文本等類型的排序。

標簽

PostgreSQL , PostGIS , operator , ops , knn

---

背景

PostgreSQL GiST索引支持排序接口，可以支撐空間、標準、數組、文本向量、文本等類型的排序。

分別表示：

1、給定一空間位置，按空間距離排序輸出

2、給定一數組、全文檢索值、字符串，按數組、全文檢索、字符串相似度排序輸出

3、給定一標準類型的值，按標準類型的距離排序

數據庫目前支持哪些排序操作符，可以參考：《PostgreSQL 如何確定某個opclass支持哪些操作符(支持索引)，JOIN方法，排序》

postgres=# select oprleft::regtype,oprright::regtype,oprresult::regtype,oprname,oprkind,oprcode from pg_operator where oid in (select amopopr from pg_amop where amopsortfamily<>0); oprleft | oprright | oprresult | oprname | oprkind | oprcode -----------------------------+-----------------------------+------------------+---------+---------+------------------------------------ point | point | double precision | <-> | b | point_distance circle | point | double precision | <-> | b | dist_cpoint polygon | point | double precision | <-> | b | dist_polyp geometry | geometry | double precision | <-> | b | geometry_distance_centroid geometry | geometry | double precision | <#> | b | geometry_distance_box geometry | geometry | double precision | <<->> | b | geometry_distance_centroid_nd geometry | geometry | double precision | |=| | b | geometry_distance_cpa geography | geography | double precision | <-> | b | geography_distance_knn oprcode是這個操作符對應的函數，要知道操作符的算法，可以下載postgis源碼根據函數找到其C代碼。

安裝了PostGIS后，對于空間排序，目前支持5種算法

PostGIS 空間排序算法

1、2D平面，兩個對象實際距離

<-> — Returns the 2D distance between A and B.

2、計算兩條有效軌跡類型的距離（如果兩個軌跡沒有交集, 返回空）

|=| — Returns the distance between A and B trajectories at their closest point of approach.

3、2D平面，兩個對象bound box實面的距離(所以如果BOUND BOX與另一對象 相交，包含，說明距離為0)

<#> — Returns the 2D distance between A and B bounding boxes.

4、與1類似，多維對象，返回兩個bound box 中心點的距離

<<->> — Returns the n-D distance between the centroids of A and B bounding boxes.

5、與3類似，多維對象，返回兩個bound box 實體的距離

<<#>> — Returns the n-D distance between A and B bounding boxes.

例子

1、點和線段的實際距離

postgres=# select st_setsrid(st_makepoint(1,2),4326) <-> st_setsrid(ST_MakeLine(ST_MakePoint(0,0.9), ST_MakePoint(3,4)),4326); ?column? -------------------- 0.0463614285010702 (1 row)

2、點和線段（BOUND BOX實體）的距離

postgres=# select st_setsrid(st_makepoint(1,2),4326) <#> st_setsrid(ST_MakeLine(ST_MakePoint(0,0.9), ST_MakePoint(3,4)),4326); ?column? ---------- 0 (1 row)

3、兩個不相交軌跡（范圍沒有相交）的距離

postgres=# WITH inp AS ( SELECT ST_AddMeasure('LINESTRING Z (0 0 0, 10 0 5)'::geometry, extract(epoch from '2015-05-26 10:01'::timestamptz), extract(epoch from '2015-05-26 11:01'::timestamptz) ) a, ST_AddMeasure('LINESTRING Z (0 2 10, 12 1 2)'::geometry, extract(epoch from '2015-05-25 01:00'::timestamptz), extract(epoch from '2015-05-25 13:00'::timestamptz) ) b ) SELECT ST_DistanceCPA(a,b) distance FROM inp; distance ---------- (1 row)

4、兩個有相交（范圍有交集）的距離 (lower1upper1 與 lower2upper2 有相交)

postgres=# WITH inp AS ( SELECT ST_AddMeasure('LINESTRING Z (0 0 0, 10 0 5)'::geometry, extract(epoch from '2015-05-26 10:01'::timestamptz), -- lower extract(epoch from '2015-05-26 11:01'::timestamptz) -- upper ) a, ST_AddMeasure('LINESTRING Z (0 2 10, 12 1 2)'::geometry, extract(epoch from '2015-05-25 01:00'::timestamptz), -- lower extract(epoch from '2015-05-26 13:00'::timestamptz) -- upper ) b ) SELECT ST_DistanceCPA(a,b) distance FROM inp; distance ------------------ 3.07479618495659 (1 row)

5、兩個有相交（范圍有交集）的距離

postgres=# WITH inp AS ( SELECT ST_AddMeasure('LINESTRING Z (0 0 0, 10 0 5)'::geometry, extract(epoch from '2015-05-26 10:01'::timestamptz), extract(epoch from '2015-05-26 11:01'::timestamptz) ) a, ST_AddMeasure('LINESTRING Z (0 2 10, 12 1 2)'::geometry, extract(epoch from '2015-05-25 01:00'::timestamptz), extract(epoch from '2015-05-26 10:10'::timestamptz) ) b ) SELECT ST_DistanceCPA(a,b) distance FROM inp; distance ----------------- 10.621322893124 (1 row)

排序用法

select * from tbl order by geom <-> 某個空間對象常量;

參考

http://workshops.boundlessgeo.com/postgis-intro/knn.html

http://postgis.net/docs/manual-2.4/reference.html#Operators

http://postgis.net/docs/manual-2.4/geometry_distance_cpa.html

http://postgis.net/docs/manual-2.4/ST_DistanceCPA.html

《PostgreSQL 如何確定某個opclass支持哪些操作符(支持索引)，JOIN方法，排序》

原文鏈接

本文為云棲社區原創內容，未經允許不得轉載。?

總結

以上是生活随笔為你收集整理的PostgreSQL PostGIS 的5种空间距离排序(knn)算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。