database - 从图片中绘制 R-tree

Question

我在理解如何从其结构图片中绘制 2D 矩形的 R 树时遇到了一些困难。我已经快速绘制了一些矩形的草图，作为帮助我理解的示例。

我的问题是：

• R-Tree（逻辑结构）是什么样的？
• 以下选项是否正确？

         R11                (root node with one MBR, this seems wrong!)
    |     |          |
    R8    R9        R10     (internal nodes)
    |     |          |
  R1 R2  R3 R4 R5  R6 R7    (leaves)

或者

    R8 R9 R10               (root node with multiple MBRs)
    |     |          |
  R1 R2  R3 R4 R5  R6 R7    (leaves)

参考： Guttman 的原始论文：这里

标签： databasedata-structuresr-tree

Answer 1

我建议查看我论文中的图片，您引用了该图片。它旨在澄清结构并回答像您这样的问题。它在第 49 页。