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

標(biāo)簽

PostgreSQL , PostGIS , operator , ops , knn

---

背景

PostgreSQL GiST索引支持排序接口，可以支撐空間、標(biāo)準(zhǔn)、數(shù)組、文本向量、文本等類型的排序。

分別表示：

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

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

3、給定一標(biāo)準(zhǔn)類型的值，按標(biāo)準(zhǔn)類型的距離排序

數(shù)據(jù)庫目前支持哪些排序操作符，可以參考：《PostgreSQL 如何確定某個(gè)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是這個(gè)操作符對應(yīng)的函數(shù)，要知道操作符的算法，可以下載postgis源碼根據(jù)函數(shù)找到其C代碼。

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

PostGIS 空間排序算法

1、2D平面，兩個(gè)對象實(shí)際距離

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

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

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

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

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

4、與1類似，多維對象，返回兩個(gè)bound box 中心點(diǎn)的距離

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

5、與3類似，多維對象，返回兩個(gè)bound box 實(shí)體的距離

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

例子

1、點(diǎn)和線段的實(shí)際距離

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、點(diǎn)和線段（BOUND BOX實(shí)體）的距離

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、兩個(gè)不相交軌跡（范圍沒有相交）的距離

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、兩個(gè)有相交（范圍有交集）的距離 (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、兩個(gè)有相交（范圍有交集）的距離

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 <-> 某個(gè)空間對象常量;

參考

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 如何確定某個(gè)opclass支持哪些操作符(支持索引)，JOIN方法，排序》

原文鏈接

本文為云棲社區(qū)原創(chuàng)內(nèi)容，未經(jīng)允許不得轉(zhuǎn)載。?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。