龙空技术网

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

阿里云云栖号 838

前言:

现时同学们对“knn距离选择”可能比较讲究,大家都想要知道一些“knn距离选择”的相关资讯。那么小编在网络上收集了一些有关“knn距离选择””的相关文章,希望各位老铁们能喜欢,兄弟们快快来了解一下吧!

摘要: 标签 PostgreSQL , PostGIS , operator , ops , knn 背景 PostgreSQL GiST索引支持排序接口,可以支撑空间、标准、数组、文本向量、文本等类型的排序。

标签

PostgreSQL , PostGIS , operator , ops , knn

背景

PostgreSQL GiST索引支持排序接口,可以支撑空间、标准、数组、文本向量、文本等类型的排序。

分别表示:

1、给定一空间位置,按空间距离排序输出

2、给定一数组、全文检索值、字符串,按数组、全文检索、字符串相似度排序输出

3、给定一标准类型的值,按标准类型的距离排序

数据库目前支持哪些排序操作符,可以参考:《PostgreSQL 如何确定某个opclass支持哪些操作符(支持索引),JOIN方法,排序》

安装了PostGIS后,对于空间排序,目前支持5种算法

PostGIS 空间排序算法

1、2D平面,两个对象实际距离

2、计算两条有效轨迹类型的距离(如果两个轨迹没有交集, 返回空)

3、2D平面,两个对象bound box实面的距离(所以如果BOUND BOX与另一对象 相交,包含,说明距离为0)

4、与1类似,多维对象,返回两个bound box 中心点的距离

5、与3类似,多维对象,返回两个bound box 实体的距离

例子

1、点和线段的实际距离

2、点和线段(BOUND BOX实体)的距离

3、两个不相交轨迹(范围没有相交)的距离

4、两个有相交(范围有交集)的距离 (lower1upper1 与 lower2upper2 有相交)

5、两个有相交(范围有交集)的距离

排序用法

作者:德哥

标签: #knn距离选择 #knn算法思路