从图片中绘制R树

问题描述

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

我的问题是：

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

         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 的原始论文：here

解决方法

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