PostgreSQL/PostGIS使用R-Tree还是R*-Tree？

Question

PostgreSQL和PostGIS提供了使用几乎相同的代码在GiST上创建索引的功能。在2D项目上，“这给了R树行为”是它在PostgreSQL 来源注释中说的。然而，它与最初的R-树有点不同，一个观察是分裂技术是Korotkov分裂。此外，在后地理信息系统源上，有一些评论暗示着R*树的想法。我有点不确定..。

所以我的问题是: PostgreSQL中的“R-树行为”是香草R-Tree吗？如果没有，有哪些不同之处？该数据是通过insert加载的，还是存在大容量加载机制？

Answer 1

我不知道什么是香草R-树，但是在你链接的源文件中有内部引用。此外，PostGIS中的R-树是直接从PostgreSQL复制的(如FAQ中的)，

为什么不支持PostgreSQL R-树索引？早期版本的PostGIS使用PostgreSQL R索引.然而，自0.6版以来，PostgreSQL R-树已被完全抛弃，空间索引提供了一种基于R-树的方法。我们的测试显示，本地R-树和GiST的搜索速度是相当的.本机PostgreSQL R-树有两个限制，使它们不适合用于地理信息系统功能(请注意，这些限制是由于当前的PostgreSQL原生R-树实现，而不是一般的R-树概念所致)：

• PostgreSQL中的r树索引不能处理大小大于8K的特性。GiST索引可以使用“有损”的技巧来替代特性本身的边界框。
• PostgreSQL中的r树索引不是“空安全”，因此在包含空几何图形的几何图形列上构建索引将失败。GiST索引是空安全的.