kNN (k最近邻) 是一种空间查询类型，用于搜索距某个对象最近的邻居，而不管距离如何。
PostgreSQL支持
btree_gist- 该
btree_gist扩展从 PostgreSQL 9.1 开始提供kNN支持。
- 该
cube- 该
cube扩展从 PostgreSQL 9.6 开始提供kNN支持。
- 该
PostGIS- 从 2.2.0 版本 / PostgreSQL 9.5 开始，通过
<->运算符为几何和地理提供真正的kNN行为（参见 PostGIS <-> 文档）。
- 从 2.2.0 版本 / PostgreSQL 9.5 开始，通过
SP-GiST- SP-GiST 索引从 PostgreSQL 12 开始支持
kNN搜索。
- SP-GiST 索引从 PostgreSQL 12 开始支持
有用链接
- PostGIS 简介：最近邻搜索 - PostGIS 教程
- 做我的邻居好吗？快速找到附近的人 - Crunchy Data 2018年10月博客文章
- PostgreSQL 12：实现 K 最近邻空间分区广义搜索树索引 - 2ndQuadrant 2019年11月博客文章