tree - STR 树以及它们与 R 树有何不同？

Question

什么是STR树？它与 R-tree 有什么不同？. 每当我搜索“STR-trees”时，我都会得到 R-tree 的搜索结果。有人可以帮我弄这个吗 ？

Answer 1

你能提供一个STR树的参考吗？我从来没见过提到它。

我只知道 R-tree 的 Sort-Tile-Recursive 批量加载策略。所以它是一个R树。

Answer 2

看起来有一个用于仅查询 R 树的 Java 类，称为 STRtree，它使用 Sort-Tile-Recursive 算法。这是一个链接： http: //www.vividsolutions.com/jts/javadoc/com/vividsolutions/jts/index/strtree/STRtree.html

Answer 3

实际上，STR-tree 是一种时空 R-tree，主要用于移动对象，请参见Novel Approaches to the Indexing of Moving Object Trajectories。STRtree 是使用 Sort-Tile-Recursive 压缩的 R-tree，请参阅STR: A Simple and Efficient Algorithm for R-Tree Packing。缩写 STRtree 不常用。