「GIS电子书」 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data（PDF版本）

这本书不是一本书，而是一篇论文，由Ravi Kanth V Kothuri, Siva Ravada, Daniel Abugov三位Oracle公司的空间技术专家撰写，发表在1999年的ACM SIGMOD International Conference on Management of Data上。这篇论文的主要内容是介绍了Oracle Spatial数据库中实现的Quadtree和R-tree两种空间索引结构，并使用GIS数据进行了性能比较。

内容简介

论文的目录如下：

• 摘要
• 第一节：引言
• 第二节：Oracle Spatial中的空间索引
• 第三节：Quadtree索引
• 第四节：R-tree索引
• 第五节：性能比较
• 第六节：总结和未来工作
• 参考文献

论文的主要结论是：

• Quadtree索引需要根据数据特征选择合适的划分层级来优化性能，而R-tree索引不需要特别的调整。
• Quadtree索引可以利用现有的B-tree索引来实现，而R-tree索引需要使用数据库表来存储树结构，并使用递归SQL来进行搜索。
• Quadtree索引创建速度比R-tree索引快，更新操作也比较简单，而且可以继承B-tree索引的并发控制协议。
• R-tree索引在最近邻查询和窗口查询（如inside, contains, covers等）方面比Quadtree索引快得多，因为它能更好地保持空间邻近性，而且不会产生空节点。
• 两种索引结构在Oracle Spatial中都有各自的优势和适用场景，用户可以根据自己的数据和查询需求来选择合适的空间索引。

基础信息

作者： Kanth V Kothuri, Siva Ravada, Daniel Abugov

Year: 2002

下载本书

为了防止资源恶意爬取导致被和谐，此处内容被作者隐藏。

验证码：

关注本站微信公众号，回复“资源下载”，获取验证码。

在微信里搜索“麻辣GIS”或微信扫描右侧二维码即可关注本站微信公众号。

求书 & 分享

如果这里没找到您所以需要的书籍，可以在本文下方留言，并留下您的邮箱，后续有相关资源后会分享给你。

如果您也有相应的书籍可以分享，可以将分享链接放在本文下方留言板中，替其他小伙伴先谢谢你啦～