空间数据库索引技术
作者：郭薇 等编著
ISBN：10位［7313041667］ 13位［9787313041661］
出版社：上海交通大学出版社
出版日期：2006-4-1
定价：￥24.00 元
内容提要
空间数据库索引是近年来的热点研究领域，是一门前沿交叉学科。本书全面介绍了传统数据库、空间数据库及时空数据库相关的基本概念、应用领域、数据存储机制、数据检索操作及相关的数据索引技术结构，重点分析了空间数据库索引技术的特点、要求及相关实现算法。本书条理清晰、叙述严谨、实例丰富，既适合计算机及相关专业的本科生、研究生教学需要，也适合IT业的研究人员、技术人员研究开发需要及阅读参考。
编辑推荐
空间数据库索引是近年来的热点研究领域，是一门前沿交叉学科。本书全面介绍了传统数据库、空间数据库及时空数据库相关的基本概念、应用领域、数据存储机制、数据检索操作及相关的数据索引技术结构，重点分析了空间数据库索引技术的特点、要求及相关实现算法。本书条理清晰、叙述严谨、实例丰富，既适合计算机及相关专业的本科生、研究生教学需要，也适合IT业的研究人员、技术人员研究开发需要及阅读参考。
目录
第1章 概述
1.1 数据对象与数据组织
1.2 数据库管理系统
1.3 数据库索引技术
1.4 空间数据库
1.5 空间数据库索引技术
1.6 时空数据库索引技术
1.7 本章小结
第2章 数据存储
2.1 数据文件
2.2 存储介质
2.3 文件组织
2.4 本章小结
第3章 数据检索及索引结构
3.1 数据检索
3.2 静态检索
3.3 动态检索
3.4 基于哈希的检索
3.5 本章小结
第4章 数据库索引技术
4.1 DBMS中的数据检索
4.2 基于树的索引技术
4.3 基于哈希的索引技术
4.4 不同文件组织的性能比较
4.5 本章小结
第5章 空间数据库索引技术
5.1 空间数据组织
5.2 空间检索
5.3 空间索引
5.4 本章小结
第6章 基于二叉树的空间索引
6.1 kd-树
6.2 K-D-B-树
6.3 hB-树
6.4 hB+-树
6.5 本章小结
第7章 基于四叉树的空间索引
7.1 点四叉树
7.2 区域四叉树
7.3 CIF四叉树
7.4 本章小结
第8章 基于B-树的空间索引
8.1 R-树
8.2 R+-树
8.3 R+-树
8.4 本章小结
第9章 基于动态哈希的格网法
9.1 网格文件
9.2 R-文件
9.3 G树
9.4 本章小结
第10章 基于空间目标排序的索引方法
10.1 Z-排序
10.2 Hilbert曲线
10.3 位置键
10.4 本章小结
第11章 QR-树
11.1 QR-树的概念
11.2 查找算法
11.3 插入算法
11.4 删除算法
11.5 本章小结
第12章 时空数据库素引技术
12.1 时空数据库
12.2 时空数据库索引技术
12.3 基于离散数据表示的索引结构
12.4 基于连续数据表示的索引结构
12.5 本章小结
第13章 空间数据库索引技术的应用与发展
13.1 商用数据库空间索引技术
13.2 空间数据库索引技术的发展
13.3 本章小结
参考文献