空間數(shù)據(jù)庫索引技術(shù)

第1章 概述
1.1 數(shù)據(jù)對象與數(shù)據(jù)組織
1.2 數(shù)據(jù)庫管理系統(tǒng)
1.3 數(shù)據(jù)庫索引技術(shù)
1.4 空間數(shù)據(jù)庫
1.5 空間數(shù)據(jù)庫索引技術(shù)
1.6 時(shí)空數(shù)據(jù)庫索引技術(shù)
1.7 本章小結(jié)
第2章 數(shù)據(jù)存儲
2.1 數(shù)據(jù)文件
2.2 存儲介質(zhì)
2.2.1 主存儲器
2.2.2 高速緩沖存儲器
2.2.3 外部存儲器
2.3 文件組織
2.3.1 順序文件
2.3.2 索引文件
2.3.3 散列文件
2.4 本章小結(jié)
第3章 數(shù)據(jù)檢索及索引結(jié)構(gòu)
3.1 數(shù)據(jù)檢索
3.2 靜態(tài)檢索
3.2.1 順序檢索
3.2.2 折半檢索
3.2.3 索引順序檢索
3.3 動態(tài)檢索
3.3.1 二叉檢索樹
3.4 基于哈希的檢索
3.4.1 Hash表的基本概念
3.4.2 幾種常用的Hash表
3.5 本章小結(jié)
第4章 數(shù)據(jù)庫索引技術(shù)
4.1 DBMS中的數(shù)據(jù)檢索
4.2 基于樹的索引技術(shù)
4.2.1 索引順序存取方法
4.2.2 B樹
4.2.3 B+樹
4.3 基于哈希的索引技術(shù)
4.3.1 靜態(tài)哈希
4.3.2 可擴(kuò)展哈希
4.3.3 線性哈希
4.4 不同文件組織的性能比較
4.4.1 順序文件的代價(jià)
4.4.2 排序文件
4.4.3 聚簇文件
4.4.4 基于樹索引的順序文件
4.4.5 基于哈希索引的順序文件
4.4.6 I／O代價(jià)的比較
4.5 本章小結(jié)
第5章 空間數(shù)據(jù)庫索引技術(shù)
5.1 空間數(shù)據(jù)組織
5.1 -1空間數(shù)據(jù)特征
5.1.2 空間數(shù)據(jù)模型
5.2 空間檢索
5.2.1 空間查詢
5.2.2 目標(biāo)近似
5.2.3 基于目標(biāo)近似的空間檢索過程
5.3 空間索引
5.3.1 空間索引的需求
5.3.2 空間數(shù)據(jù)聚類
5.3.3 空間索引技術(shù)
5.4 本章小結(jié)
第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+-樹的基本特點(diǎn)
6.4.2 hB+-樹的插入和刪除算法
6.4.3 分裂的避免
6.4.4 DAG的避免和消除
6.4.5 效果分析
6.5 本章小結(jié)
第7章 基于四叉樹的空間索引
7.1 點(diǎn)四叉樹
7.2 區(qū)域四叉樹
7.2.1 MX四叉樹
7.2.2 PR四叉樹
7.3 CIF四叉樹
7.4 本章小結(jié)
第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 結(jié)點(diǎn)的分裂
8.2.3 強(qiáng)制重新插入
8.3 R+-樹
8.3.1 R+-樹及其特點(diǎn)
8.3.2 查找
8.3.3 插入
8.3.4 刪除
8.3.5 結(jié)點(diǎn)分裂
8.3.6 分析
8.4 本章小結(jié)
第9章 基于動態(tài)哈希的格網(wǎng)法
9.1 網(wǎng)格文件
9.1.1 網(wǎng)格文件及其查找
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 本章小結(jié)
第10章 基于空間目標(biāo)排序的索引方法
10.1 Z-排序
10.2 Hilbert曲線
10.3 位置鍵
10.4 本章小結(jié)
第11章 QR-樹
11.1 QR-樹的概念
11.1.1 QR-樹結(jié)點(diǎn)結(jié)構(gòu)
11.1.2 QR-樹類的設(shè)計(jì)
11.2 查找算法
11.2.1 查找算法描述
11.2.2 查找算法實(shí)現(xiàn)
11.3 插入算法
11.3.1 插入算法描述
11.3.2 插入算法實(shí)現(xiàn)
11.4 刪除算法
11.4.1 刪除算法描述
11.4.2 刪除算法實(shí)現(xiàn)
11.5 本章小結(jié)
第12章 時(shí)空數(shù)據(jù)庫素引技術(shù)
12.1 時(shí)空數(shù)據(jù)庫
12.1.1 時(shí)空數(shù)據(jù)庫模型
12.1.2 移動數(shù)據(jù)對象
12.1.3 時(shí)空數(shù)據(jù)查詢
12.2 時(shí)空數(shù)據(jù)庫索引技術(shù)
12.3 基于離散數(shù)據(jù)表示的索引結(jié)構(gòu)
12.3.1 3DR-樹索引
12.3.2 RT-樹索引
12.3.3 HR-樹（History R-樹）
12.3.4 小結(jié)
12.4 基于連續(xù)數(shù)據(jù)表示的索引結(jié)構(gòu)
12.4.1 TPR樹
12.4.2 PMR-Quad tree
12.4.3 Q+R樹
12.4.4 IMORS
12.5 本章小結(jié)
第13章 空間數(shù)據(jù)庫索引技術(shù)的應(yīng)用與發(fā)展
13.1 商用數(shù)據(jù)庫空間索引技術(shù)
13.1.1 Oracle Spatial的空間數(shù)據(jù)索引
13.1.2 IBM空間數(shù)據(jù)刀片（Spatial DataBlade）
13.1.3 MySQL空間數(shù)據(jù)擴(kuò)展
13.1.4 ERSI空間數(shù)據(jù)引擎（Spatial Data Engine）
13.2 空間數(shù)據(jù)庫索引技術(shù)的發(fā)展
13.2.1 高維空間索引技術(shù)
13.2.2 基于空間關(guān)系的索引技術(shù)
13.2.3 基于Web技術(shù)的空間索引技術(shù)
13.2.4 基于空間數(shù)據(jù)倉庫的索引技術(shù)
13.3 本章小結(jié)
參考文獻(xiàn)