如何解决从图片中绘制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 页。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。