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

第1章 概述
1.1 數(shù)據(jù)對(duì)象與數(shù)據(jù)組織
1.2 數(shù)據(jù)庫(kù)管理系統(tǒng)
1.3 數(shù)據(jù)庫(kù)索引技術(shù)
1.4 空間數(shù)據(jù)庫(kù)
1.5 空間數(shù)據(jù)庫(kù)索引技術(shù)
1.6 時(shí)空數(shù)據(jù)庫(kù)索引技術(shù)
1.7 本章小結(jié)
第2章 數(shù)據(jù)存儲(chǔ)
2.1 數(shù)據(jù)文件
2.2 存儲(chǔ)介質(zhì)
2.2.1 主存儲(chǔ)器
2.2.2 高速緩沖存儲(chǔ)器
2.2.3 外部存儲(chǔ)器
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 動(dòng)態(tài)檢索
3.3.1 二叉檢索樹(shù)
3.4 基于哈希的檢索
3.4.1 Hash表的基本概念
3.4.2 幾種常用的Hash表
3.5 本章小結(jié)
第4章 數(shù)據(jù)庫(kù)索引技術(shù)
4.1 DBMS中的數(shù)據(jù)檢索
4.2 基于樹(shù)的索引技術(shù)
4.2.1 索引順序存取方法
4.2.2 B樹(shù)
4.2.3 B+樹(shù)
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 基于樹(shù)索引的順序文件
4.4.5 基于哈希索引的順序文件
4.4.6 I／O代價(jià)的比較
4.5 本章小結(jié)
第5章 空間數(shù)據(jù)庫(kù)索引技術(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)近似的空間檢索過(guò)程
5.3 空間索引
5.3.1 空間索引的需求
5.3.2 空間數(shù)據(jù)聚類(lèi)
5.3.3 空間索引技術(shù)
5.4 本章小結(jié)
第6章 基于二叉樹(shù)的空間索引
6.1 kd-樹(shù)
6.1.1 kd-樹(shù)的定義
6.1.2 kd-樹(shù)的查找
6.1.3 kd-樹(shù)的插入
6.1.4 kd-樹(shù)的刪除
6.1.5 分析
6.1.6 kd-樹(shù)的變體
6.2 K-D-B-樹(shù)
6.3 hB-樹(shù)
6.4 hB+-樹(shù)
6.4.1 hB+-樹(shù)的基本特點(diǎn)
6.4.2 hB+-樹(shù)的插入和刪除算法
6.4.3 分裂的避免
6.4.4 DAG的避免和消除
6.4.5 效果分析
6.5 本章小結(jié)
第7章 基于四叉樹(shù)的空間索引
7.1 點(diǎn)四叉樹(shù)
7.2 區(qū)域四叉樹(shù)
7.2.1 MX四叉樹(shù)
7.2.2 PR四叉樹(shù)
7.3 CIF四叉樹(shù)
7.4 本章小結(jié)
第8章 基于B-樹(shù)的空間索引
8.1 R-樹(shù)
8.1.1 R-樹(shù)的定義
8.1.2 查找
8.1.3 插入
8.1.4 刪除
8.1.5 分析
8.2 R+-樹(shù)
8.2.1 插入路徑的選擇
8.2.2 結(jié)點(diǎn)的分裂
8.2.3 強(qiáng)制重新插入
8.3 R+-樹(shù)
8.3.1 R+-樹(shù)及其特點(diǎn)
8.3.2 查找
8.3.3 插入
8.3.4 刪除
8.3.5 結(jié)點(diǎn)分裂
8.3.6 分析
8.4 本章小結(jié)
第9章 基于動(dòng)態(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樹(shù)
9.3.1 G樹(shù)的空間模型
9.3.2 G樹(shù)上的操作算法
9.3.3 G樹(shù)的效率討論
9.4 本章小結(jié)
第10章 基于空間目標(biāo)排序的索引方法
10.1 Z-排序
10.2 Hilbert曲線
10.3 位置鍵
10.4 本章小結(jié)
第11章 QR-樹(shù)
11.1 QR-樹(shù)的概念
11.1.1 QR-樹(shù)結(jié)點(diǎn)結(jié)構(gòu)
11.1.2 QR-樹(shù)類(lèi)的設(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ù)庫(kù)素引技術(shù)
12.1 時(shí)空數(shù)據(jù)庫(kù)
12.1.1 時(shí)空數(shù)據(jù)庫(kù)模型
12.1.2 移動(dòng)數(shù)據(jù)對(duì)象
12.1.3 時(shí)空數(shù)據(jù)查詢
12.2 時(shí)空數(shù)據(jù)庫(kù)索引技術(shù)
12.3 基于離散數(shù)據(jù)表示的索引結(jié)構(gòu)
12.3.1 3DR-樹(shù)索引
12.3.2 RT-樹(shù)索引
12.3.3 HR-樹(shù)（History R-樹(shù)）
12.3.4 小結(jié)
12.4 基于連續(xù)數(shù)據(jù)表示的索引結(jié)構(gòu)
12.4.1 TPR樹(shù)
12.4.2 PMR-Quad tree
12.4.3 Q+R樹(shù)
12.4.4 IMORS
12.5 本章小結(jié)
第13章 空間數(shù)據(jù)庫(kù)索引技術(shù)的應(yīng)用與發(fā)展
13.1 商用數(shù)據(jù)庫(kù)空間索引技術(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ù)庫(kù)索引技術(shù)的發(fā)展
13.2.1 高維空間索引技術(shù)
13.2.2 基于空間關(guān)系的索引技術(shù)
13.2.3 基于Web技術(shù)的空間索引技術(shù)
13.2.4 基于空間數(shù)據(jù)倉(cāng)庫(kù)的索引技術(shù)
13.3 本章小結(jié)
參考文獻(xiàn)