kNN (k近邻算法) 是一种空间查询类型，用于搜索距离对象最近的邻居，无论距离如何。
PostgreSQL 支持
btree_gistbtree_gist扩展从 PostgreSQL 9.1 开始提供kNN支持。
cubecube扩展从 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月博客文章