indexing - 如何去学习R-tree？

Question

我目前正在参加“数据建模”课程。对于我的最后一个项目，我需要对“用于空间搜索的 R-tree 索引”进行研究。但是，我对与主题相关的许多概念（空间数据、多维数据……）完全不熟悉。所以，我阅读了wiki，当我遇到新概念时，我尝试在方法。
但是，我不认为这种自上而下的方法是解决此问题的一种非常有效的方法。因此，如果有人能提出一种我需要提前阅读的方法/清单，以便理解 R-tree，并希望从中做出某种实现，我将不胜感激。

Answer 1

从原始论文开始，查看（无耻的自我提升）Java 中的基本 R-Tree 实现。