空间数据库索引技术

图书标准信息

• 作者 郭薇 著
• 出版社 上海交通大学出版社
• 出版时间 2006-04
• 版次 1
• ISBN 9787313041661
• 定价 24.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 184页
• 字数 297千字

【内容简介】

空间数据库索引是近年来的热点研究领域，是一门前沿交叉学科。《空间数据库索引技术》全面介绍了传统数据库、空间数据库及时空数据库相关的基本概念、应用领域、数据存储机制、数据检索操作及相关的数据索引技术结构，重点分析了空间数据库索引技术的特点、要求及相关实现算法。《空间数据库索引技术》条理清晰、叙述严谨、实例丰富，既适合计算机及相关专业的本科生、研究生教学需要，也适合IT业的研究人员、技术人员研究开发需要及阅读参考。

【目录】

第1章概述
1.1数据对象与数据组织
1.2数据库管理系统
1.3数据库索引技术
1.4空间数据库
1.5空间数据库索引技术
1.6时空数据库索引技术
1.7本章小结

第2章数据存储
2.1数据文件
2.2存储介质
2.2.1主存储器
2.2.2高速缓冲存储器
2.2.3外部存储器
2.3文件组织
2.3.1顺序文件
2.3.2索引文件
2.3.3散列文件
2.4本章小结

第3章数据检索及索引结构
3.1数据检索
3.2静态检索
3.2.1顺序检索
3.2.2折半检索
3.2.3索引顺序检索
3.3动态检索
3.3.1二叉检索树
3.4基于哈希的检索
3.4.1Hash表的基本概念
3.4.2几种常用的Hash表
3.5本章小结

第4章数据库索引技术
4.1DBMS中的数据检索
4.2基于树的索引技术
4.2.1索引顺序存取方法
4.2.2B树
4.2.3B+树
4.3基于哈希的索引技术
4.3.1静态哈希
4.3.2可扩展哈希
4.3.3线性哈希
4.4不同文件组织的性能比较
4.4.1顺序文件的代价
4.4.2排序文件
4.4.3聚簇文件
4.4.4基于树索引的顺序文件
4.4.5基于哈希索引的顺序文件
4.4.6I／O代价的比较
4.5本章小结

第5章空间数据库索引技术
5.1空间数据组织
5.1-1空间数据特征
5.1.2空间数据模型
5.2空间检索
5.2.1空间查询
5.2.2目标近似
5.2.3基于目标近似的空间检索过程
5.3空间索引
5.3.1空间索引的需求
5.3.2空间数据聚类
5.3.3空间索引技术
5.4本章小结

第6章基于二叉树的空间索引
6.1kd-树
6.1.1kd-树的定义
6.1.2kd-树的查找
6.1.3kd-树的插入
6.1.4kd-树的删除
6.1.5分析
6.1.6kd-树的变体
6.2K-D-B-树
6.3hB-树
6.4hB+-树
6.4.1hB+-树的基本特点
6.4.2hB+-树的插入和删除算法
6.4.3分裂的避免
6.4.4DAG的避免和消除
6.4.5效果分析
6.5本章小结

第7章基于四叉树的空间索引
7.1点四叉树
7.2区域四叉树
7.2.1MX四叉树
7.2.2PR四叉树
7.3CIF四叉树
7.4本章小结

第8章基于B-树的空间索引
8.1R-树
8.1.1R-树的定义
8.1.2查找
8.1.3插入
8.1.4删除
8.1.5分析
8.2R+-树
8.2.1插入路径的选择
8.2.2结点的分裂
8.2.3强制重新插入
8.3R+-树
8.3.1R+-树及其特点
8.3.2查找
8.3.3插入
8.3.4删除
8.3.5结点分裂
8.3.6分析
8.4本章小结

第9章基于动态哈希的格网法
9.1网格文件
9.1.1网格文件及其查找
9.1.2插入
9.1.3删除
9.1.4分析
9.2R-文件
9.3G树
9.3.1G树的空间模型
9.3.2G树上的操作算法
9.3.3G树的效率讨论
9.4本章小结

第10章基于空间目标排序的索引方法
10.1Z-排序
10.2Hilbert曲线
10.3位置键
10.4本章小结

第11章QR-树
11.1QR-树的概念
11.1.1QR-树结点结构
11.1.2QR-树类的设计
11.2查找算法
11.2.1查找算法描述
11.2.2查找算法实现
11.3插入算法
11.3.1插入算法描述
11.3.2插入算法实现
11.4删除算法
11.4.1删除算法描述
11.4.2删除算法实现
11.5本章小结

第12章时空数据库素引技术
12.1时空数据库
12.1.1时空数据库模型
12.1.2移动数据对象
12.1.3时空数据查询
12.2时空数据库索引技术
12.3基于离散数据表示的索引结构
12.3.13DR-树索引
12.3.2RT-树索引
12.3.3HR-树（HistoryR-树）
12.3.4小结
12.4基于连续数据表示的索引结构
12.4.1TPR树
12.4.2PMR-Quadtree
12.4.3Q+R树
12.4.4IMORS
12.5本章小结

第13章空间数据库索引技术的应用与发展
13.1商用数据库空间索引技术
13.1.1OracleSpatial的空间数据索引
13.1.2IBM空间数据刀片（SpatialDataBlade）
13.1.3MySQL空间数据扩展
13.1.4ERSI空间数据引擎（SpatialDataEngine）
13.2空间数据库索引技术的发展
13.2.1高维空间索引技术
13.2.2基于空间关系的索引技术
13.2.3基于Web技术的空间索引技术
13.2.4基于空间数据仓库的索引技术
13.3本章小结
参考文献