空间数据库索引技术

第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.1 Hash表的基本概念
3.4.2 几种常用的Hash表
3.5 本章小结
第4章 数据库索引技术
4.1 DBMS中的数据检索
4.2 基于树的索引技术
4.2.1 索引顺序存取方法
4.2.2 B树
4.2.3 B+树
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.6 I／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.1 kd-树
6.1.1 kd-树的定义
6.1.2 kd-树的查找
6.1.3 kd-树的插入
6.1.4 kd-树的删除
6.1.5 分析
6.1.6 kd-树的变体
6.2 K-D-B-树
6.3 hB-树
6.4 hB+-树
6.4.1 hB+-树的基本特点
6.4.2 hB+-树的插入和删除算法
6.4.3 分裂的避免
6.4.4 DAG的避免和消除
6.4.5 效果分析
6.5 本章小结
第7章 基于四叉树的空间索引
7.1 点四叉树
7.2 区域四叉树
7.2.1 MX四叉树
7.2.2 PR四叉树
7.3 CIF四叉树
7.4 本章小结
第8章 基于B-树的空间索引
8.1 R-树
8.1.1 R-树的定义
8.1.2 查找
8.1.3 插入
8.1.4 删除
8.1.5 分析
8.2 R+-树
8.2.1 插入路径的选择
8.2.2 结点的分裂
8.2.3 强制重新插入
8.3 R+-树
8.3.1 R+-树及其特点
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.2 R-文件
9.3 G树
9.3.1 G树的空间模型
9.3.2 G树上的操作算法
9.3.3 G树的效率讨论
9.4 本章小结
第10章 基于空间目标排序的索引方法
10.1 Z-排序
10.2 Hilbert曲线
10.3 位置键
10.4 本章小结
第11章 QR-树
11.1 QR-树的概念
11.1.1 QR-树结点结构
11.1.2 QR-树类的设计
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.1 3DR-树索引
12.3.2 RT-树索引
12.3.3 HR-树（History R-树）
12.3.4 小结
12.4 基于连续数据表示的索引结构
12.4.1 TPR树
12.4.2 PMR-Quad tree
12.4.3 Q+R树
12.4.4 IMORS
12.5 本章小结
第13章 空间数据库索引技术的应用与发展
13.1 商用数据库空间索引技术
13.1.1 Oracle Spatial的空间数据索引
13.1.2 IBM空间数据刀片（Spatial DataBlade）
13.1.3 MySQL空间数据扩展
13.1.4 ERSI空间数据引擎（Spatial Data Engine）
13.2 空间数据库索引技术的发展
13.2.1 高维空间索引技术
13.2.2 基于空间关系的索引技术
13.2.3 基于Web技术的空间索引技术
13.2.4 基于空间数据仓库的索引技术
13.3 本章小结
参考文献