并行數(shù)據(jù)庫技術(shù)

第一章 并行數(shù)據(jù)庫——高性能數(shù)據(jù)庫發(fā)展的必由之路
1.1 數(shù)據(jù)庫應(yīng)用的新特點和新要求
1.1.1 數(shù)據(jù)類型的多樣化和復(fù)雜化
1.1.2 數(shù)據(jù)模型的演變
1.1.3 數(shù)據(jù)庫的智能性
1.1.4 數(shù)據(jù)操作的復(fù)雜性
1.1.5 高性能數(shù)據(jù)操作的緊迫性
1.2 并行處理為滿足新的數(shù)據(jù)庫應(yīng)用帶來生機
1.2.1 一個并行數(shù)據(jù)處理的例子
1.2.2 并行數(shù)據(jù)庫作為高性能數(shù)據(jù)庫的理由
1.3 要解決的問題
第二章 并行數(shù)據(jù)庫技術(shù)的基本知識
2.1 數(shù)據(jù)庫管理系統(tǒng)
2.1.1 關(guān)系數(shù)據(jù)庫系統(tǒng)
2.1.2 查詢處理
2.2 并行查詢處理中的問題
2.2.1 并行處理的體系結(jié)構(gòu)
2.2.2 并行性分類
2.2.3 并行性的度量
2.2.4 并行數(shù)據(jù)放置（Data Placement）
2.2.5 并行查詢代化
2.2.6 數(shù)據(jù)偏斜（Data Skew）
第三章 并行數(shù)據(jù)庫的數(shù)據(jù)存儲技術(shù)
3.1 引言
3.2 若干基本概念和術(shù)語
3.3 單維數(shù)據(jù)存儲技術(shù)
3.3.1 Round-Robin存儲方法
3.3.2 Hash存儲方法
3.3.3 Range存儲方法
3.3.4 Hybrid-Range存儲方法
3.4 多維數(shù)據(jù)存儲方法
3.4.1 k－d-B－Tree方法
3.4.2 hB－Tree結(jié)構(gòu)
3.4.3 X－Tree樹結(jié)構(gòu)
3.4.4 可變深度的Trie樹結(jié)構(gòu)
3.5 基于格文件方法的多維數(shù)據(jù)存儲技術(shù)
3.5.1 DM／CMD算法
3.5.2 基于異或的算法
3.5.3 ECC算法
3.5.4 Hilbert曲線算法
3.5.5 啟發(fā)式算法
3.6 基于頻率、相似度的多維數(shù)據(jù)空間放置算法
3.6.1 多維數(shù)據(jù)空間的劃分算法——FMDPA算法
3.6.2 多維數(shù)據(jù)超方體放置算法——SMDPA算法
3.6.3 算法性能分析
3.6.4 數(shù)據(jù)重組算法
第四章 并行數(shù)據(jù)庫操作算法
4.1 并行關(guān)系排序操作算法
4.2 并行關(guān)系連接操作算法
4.2.1 基于嵌套循環(huán)的并行連接算法
4.2.2 基于排序的并行連接算法
4.2.3 基于散列的并行連接算法
4.3 數(shù)據(jù)庫并行算法的加速技術(shù)
4.3.1 索引（指針）加速技術(shù)
4.3.2 位向量加速技術(shù)
4.4 操作系統(tǒng)對并行Join算法的影響
4.5 數(shù)據(jù)偏斜及其處理技術(shù)
4.5.1 數(shù)據(jù)偏斜對并行連接算法的影響
4.5.2 基于預(yù)處理技術(shù)的抗數(shù)據(jù)偏斜方法
4.5.3 基于共享虛存機制的抗數(shù)據(jù)偏斜方法
第五章 并行查詢及其代化技術(shù)
5.1 并行查詢的查詢樹優(yōu)化模型
5.2 連接圖與連接順序選擇
5.3 基于左深樹的查詢優(yōu)化技術(shù)
5.3.1 基于左深樹模型的執(zhí)行規(guī)劃
5.3.2 左深樹的生成算法
5.3.3 左深樹模型的分析
5.4 基于右深樹的查詢優(yōu)化技術(shù)
5.4.1 基于右深樹模型的執(zhí)行規(guī)劃
5.4.2 靜態(tài)右深樹調(diào)度技術(shù)
5.4.3 動態(tài)右深樹調(diào)度技術(shù)
5.4.4 Hybrid-Hash調(diào)度技術(shù)
5.4.5 右深樹查詢模型的優(yōu)點
5.4.6 右深樹的生成
5.5 分段右深樹查詢優(yōu)化技術(shù)
5.6 “之”字型查詢樹優(yōu)化技術(shù)
5.7 基于叢生樹的查詢優(yōu)化技術(shù)
5.7.1 基于叢生樹模型的查詢執(zhí)行規(guī)劃
5.7.2 叢生樹生成算法
5.8 并行查詢優(yōu)化中的處理機分配技術(shù)
5.8.1 自底向上處理機分配技術(shù)
5.8.2 自頂向下處理機分配技術(shù)
5.9 并行查詢優(yōu)化處理器的設(shè)計
5.9.1 并行查詢優(yōu)化處理器的結(jié)構(gòu)
5.9.2 并行查詢的執(zhí)行依賴圖生成
5.9.3 并行查詢執(zhí)行調(diào)度程序
5.9.4 數(shù)據(jù)流并行執(zhí)行的實現(xiàn)機制
5.9.5 一個并行查詢執(zhí)行的示例
第六重 并行數(shù)據(jù)庫服務(wù)器系統(tǒng)
6.1 系統(tǒng)實現(xiàn)
6.2 一個簡單的并行數(shù)據(jù)庫系統(tǒng)
6.2.1 準備工作
6.2.2 實現(xiàn)模型和數(shù)據(jù)組織
6.2.3 并行算法實現(xiàn)舉例
6.2.4 并行二元連接的實現(xiàn)
6.2.5 認識并行數(shù)據(jù)庫系統(tǒng)
6.3 Gamma系統(tǒng)
6.3.1 系統(tǒng)硬件結(jié)構(gòu)
6.3.2 Gamma系統(tǒng)的數(shù)據(jù)劃分
6.3.3 系統(tǒng)進程結(jié)構(gòu)
6.3.4 查詢執(zhí)行模型和算法
6.3.5 事務(wù)管理
6.3.6 失敗管理
6.4 Bubba系統(tǒng)
6.4.1 系統(tǒng)設(shè)計目標
6.4.2 系統(tǒng)硬件結(jié)構(gòu)
6.4.3 系統(tǒng)界面
6.4.4 分布式執(zhí)行模型
6.4.5 系統(tǒng)進程結(jié)構(gòu)
6.4.6 存儲管理和鎖機制
6.5 商用并行數(shù)據(jù)庫系統(tǒng)
6.5.1 Oracle并行服務(wù)器（OPS）
6.5.2 DB2 UDB PE介紹
6.6 國內(nèi)并行數(shù)據(jù)庫系統(tǒng)
6.6.1 PBASE系統(tǒng)
6.6.2 PARO系統(tǒng)
參考文獻