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

空间数据库索引是近年来的热点研究领域，是一门前沿交叉学科。本书全面介绍了传统数据库、空间数据库及时空数据库相关的基本概念、应用领域、数据存储机制、数据检索操作及相关的数据索引技术结构，重点分析了空间数据库索引技术的特点、要求及相关实现算法。本书条理清晰、叙述严谨、实例丰富，既适合计算机及相关专业的本科生、研究生教学需要，也适合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．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．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．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．1TPR树

 12．4．2PMR—Quad tree 

 12．4．3Q+R树

 12．4．4IMORS

 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本章小结

参考文献