ruby - ruby 中用于搜索空间数据的体面（r-tree、quad-tree 或类似）库

Question

我有一个包含 20k+ 个经纬度城市的数据库，我需要针对这个数据集进行很多最近点查询（哪个城市最接近某个纬度、经度点）。

我想 R-Tree 或 QuadTree 将是一个完美的数据结构，但我无法找到一个有效的 ruby 实现。你知道任何？

score 3 · Accepted Answer

3

我找到了帮助我解决上述任务的kd-tree gem

于 2010-08-26T02:44:30.497 回答

score 2 · Accepted Answer

2

或尝试：

于 2011-02-25T05:38:17.933 回答

2 回答 2