kNN（k 最近邻）是一种空间查询类型，用于搜索一个对象最近的邻居，而不考虑距离。
PostgreSQL 支持
btree_gist- 从 PostgreSQL 9.1 开始，
btree_gist扩展提供了kNN支持。
- 从 PostgreSQL 9.1 开始，
cube- 从 PostgreSQL 9.6 开始，
cube扩展提供了kNN支持。
- 从 PostgreSQL 9.6 开始，
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 教程
- 你好，邻居！快速查找附近的人 - 2018 年 10 月 Crunchy Data 的博客文章
- PostgreSQL 12：实现 K 最近邻空间分区广义搜索树索引 - 2019 年 11 月 2ndQuadrant 的博客文章