python-3.x - Python中的R-tree范围查询和最近邻搜索

Question

我在哪里可以找到 R-tree 以及范围查询和邻居搜索的有效实现，尤其是在 Python 中？

想了解这些查询是如何使用代码工作的。（我是初学者）

标签： python-3.xspatial-indexr-treerange-query

Answer 1

你不会在（纯）Python 中找到高效的版本。

Python 在处理像 R-tree 这样的复杂数据结构时相当昂贵。出于效率原因，这些最好在 Cython 甚至纯 C 中实现，并且只能在 Python 中使用。您可以使用 DuckDuckGo 轻松找到一些库。