前言:
现时同学们对“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、两个有相交(范围有交集)的距离
排序用法
作者:德哥