【发布时间】：2018-09-15 06:44:49
【问题描述】：
在哪里可以找到 R-tree 以及范围查询和邻居搜索的有效实现，尤其是在 Python 中？
想了解这些查询是如何使用代码工作的。（我是初学者）
【问题讨论】：
标签： python-3.x spatial-index r-tree range-query
【发布时间】：2018-09-15 06:44:49
【问题描述】：
在（纯）Python 中找不到高效版本。
Python 在处理像 R-tree 这样的复杂数据结构时相当昂贵。出于效率的原因，这些更好地在 Cython 甚至纯 C 中实现，并且只能在 Python 中使用。您可以使用 DuckDuckGo 轻松找到一些库。
【讨论】：
-
你能分享一些链接吗？“Python 在处理像 R-tree 这样的复杂数据结构时相当昂贵”或任何原因？
-
解释代码与编译代码。这就是为什么 Cython 用于例如 sklearn 中的 k-d-trees。见en.m.wikipedia.org/wiki/Cython