mysql - K-Nearest Neighbors 和 MySql 地理索引

Question

我在 mySql 数据库中有一组地理标记的图片。您可以将 my Pictures 表视为：

create table `Pictures` (

location Point NOT NULL, 
timeCreated timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP,

SPATIAL INDEX(location)

)ENGINE= MyISAM DEFAULT CHARSET=utf8;

我打算根据图片的位置执行 K-Nearest Neighbor 算法。比如说，如果K=10，则选择地理上距离用户位置最近的10张图片。

我很欣赏你的建议。

Answer 1

看看下面的链接。我相信它解决了与仅使用 MySQL 查询相同的问题（如果您的问题是找到离用户位置最近的 10 张图片）。

MySQL 大圆距离（Haversine 公式）

我希望这可以帮助您解决问题。

Answer 2

不支持 KNN。

更正确和准确的回应是，截至目前，MySQL 和 MariaDB 都不支持 KNN。尽管 PostGIS 是 PostgreSQL 的免费空间扩展。