并行數據庫技術

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