空间数据库R树索引算法研究
文献类型：学位论文
| 作者 | 张明波 |
| 答辩日期 | 2005-07 |
| 文献子类 | 学术型学位 |
| 授予单位 | 中国科学院研究生院 |
| 授予地点 | 中国科学院地理科学与资源研究所 |
| 导师 | 励惠国 ; 陆锋 |
| 关键词 | 空间数据库 空间索引 空间数据引擎 R 树 结点分裂 批量加载 空间查询 代价模型 查询优化 |
| 学位名称 | 博士 |
| 学位专业 | 地图学与地理信息系统 |
| 英文摘要 | 空间索引是地理信息系统和空间数据库的一项关键技术。面向日益增长的海量空间数据，面向应用需求，研究实现更为高效的空间索引方法势在必行。本文在评述国内外数据库空间索引研究进展的基础上，就以下内容进行了研究： 1) 空间数据库引擎及其空间索引机制对国内外著名的空间数据库引擎和数据库空间扩展产品的核心技术进行了深入剖析，总结提出了空间索引与空间数据引擎的组合模式。 2) 动态 R 树算法优化研究了影响R树检索性能的相关参数和优化准则，对R树的局部优化技术（结点分裂算法）、全局优化技术和存储优化技术进行了深入剖析，以此为基础，提出了性能优先R 树和速度优先R 树的优化策略，并以强制迁移技术为基础，在PostgreSQL 平台上实现了性能优先Trans R*树。 3) 静态 R 树批量加载算法对静态 R 树算法进行了分类研究，在PostgreSQL 数据库平台上实现了基于排序且自下而上构建树结构的STR R 树，设计了索引整型化技术和整型化索引查询流程，并针对STR R 树进行了整型化，在实验平台上实现了静态整型化Str4int R 树。 4) 基于 R 树的空间查询算法、代价模型和查询优化对空间查询算法进行了研究，着重探讨了空间连接策略的分类、多步处理流程及其逐步求精的相关技术；分析了基于R 树的查询代价模型；针对PostgreSQL平台，分析了基于R 树的查询优化模式，并对空间索引代价进行了评估。 |
| 语种 | 中文 |
| 公开日期 | 2010-12-16 |
| 页码 | 111 |
| 源URL | [http://192.168.22.105/handle/311030/274]  |
| 专题 | 地理科学与资源研究所_研究生部 |
| 推荐引用方式 GB/T 7714 | 张明波. 空间数据库R树索引算法研究[D]. 中国科学院地理科学与资源研究所. 中国科学院研究生院. 2005. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。