PostgreSQL PostGIS 的5种空间距离排序(knn)算法

摘要： 标签 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_po