ruby 中用于搜索空间数据的不错的（r 树、四叉树或类似）库
我有一个包含 20k 多个城市的纬度和经度数据库，我需要针对该数据集进行大量最近点查询（哪个城市距离某个纬度、经度点最近）。
我想 R-Tree 或 QuadTree 将是一个完美的数据结构，但我还没有找到一个有效的 ruby 实现。你知道吗？
I have a database of 20k+ cities with latitude and longitude and I need to make lot of nearest point queries (which city is the nearest to certain lat,long point) against this dataset.
I guess an R-Tree or QuadTree would be a perfect data structure for this, but I haven't been able to find a working ruby implementation. Do you know any?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
我找到了 kd-tree< /a> gem 帮助我解决了上述任务
I've found the kd-tree gem which helped me solve the above task
或者尝试：
https://github.com/iterationlabs/rquad
Or try:
https://github.com/iterationlabs/rquad