分布式實時數(shù)據(jù)庫技術

前言
第1章 緒論
1.1 分布式實時數(shù)據(jù)庫系統(tǒng)概述
1.1.1 分布式數(shù)據(jù)庫系統(tǒng)的體系結構
1.1.2 實時數(shù)據(jù)庫系統(tǒng)
1.1.3 分布式實時數(shù)據(jù)庫系統(tǒng)
1.1.4 分布式實時事務的特性
1.2 支持分布式實時事務的內存數(shù)據(jù)庫
1.3 分布式實時數(shù)據(jù)庫的相關研究
1.4 本書內容組織
第2章 分布式實時數(shù)據(jù)庫系統(tǒng)模型
2.1 分布式實時數(shù)據(jù)庫系統(tǒng)的體系結構
2.2 分布式實時數(shù)據(jù)庫管理系統(tǒng)的結構
2.2.1 本地實時數(shù)據(jù)庫管理系統(tǒng)的系統(tǒng)結構
2.2.2 全局實時數(shù)據(jù)庫管理系統(tǒng)的系統(tǒng)結構
2.3 分布式實時事務模型
2.3.1 分布式實時事務概念
2.3.2 分布式實時事務經(jīng)歷模型
2.3.3 分布式實時事務結構模型
2.3.4 分布式實時事務語義層次模型
2.4 本章小結
第3章 分布式實時數(shù)據(jù)庫數(shù)據(jù)交換策略
3.1 基于內存數(shù)據(jù)庫的分布式實時數(shù)據(jù)庫的基本概念
3.2 基于內存數(shù)據(jù)庫的分布式實時數(shù)據(jù)庫事務處理流程
3.3 內外存數(shù)據(jù)交換策略及實現(xiàn)技術
3.3.1 LMDB數(shù)據(jù)的存儲組織
3.3.2 初始裝入
3.3.3 運行時裝入和換出
3.3.4 故障重裝策略
3.3.5 算法實現(xiàn)
3.4 本章小結
第4章 分布式實時事務調度策略
4.1 全局事務的優(yōu)先級分派
4.1.1 最早放行最優(yōu)先
4.1.2 截止期最早最優(yōu)先
4.1.3 可達截止期最早最優(yōu)先
4.1.4 空余時間最短最優(yōu)先
4.1.5 價值最高最優(yōu)先
4.1.6 價值密度最大最優(yōu)先
4.2 子事務的優(yōu)先級分派
4.2.1 統(tǒng)一截止時間策略
4.2.2 均分空余時間策略
4.3 典型的調度方法
4.3.1 靜態(tài)表驅動調度
4.3.2 優(yōu)先級驅動可搶占調度
4.3.3 動態(tài)計劃式調度
4.3.4 動態(tài)盡力式調度
4.4 本章小結
第5章 實時并發(fā)控制協(xié)議
5.1 基于鎖的實時并發(fā)控制協(xié)議
5.1.1 優(yōu)先級繼承
5.1.2 高優(yōu)先級兩段鎖
5.1.3 分布式高優(yōu)先級兩段鎖
5.1.4 優(yōu)先級頂
5.2 確保時態(tài)一致性的實時并發(fā)控制協(xié)議一
5.2.1 數(shù)據(jù)與事務的時態(tài)一致性
5.2.2 TCHP-2PL協(xié)議
5.2.3 STCHP-2PL協(xié)議
5.2.4 性能測試與評估
5.3 樂觀實時并發(fā)控制協(xié)議
5.3.1 樂觀并發(fā)控制方法
5.3.2 樂觀實時并發(fā)控制協(xié)議
5.4 動態(tài)調整可串行化順序方法
5.4.1 動態(tài)調整可串行化順序(DASO)
5.4.2 動態(tài)時標指派
5.4.3 算法描述
5.5 ε-可串行化并發(fā)控制
5.5.1 兩段鎖散度控制法
5.5.2 時標排序散度控制法
5.5.3 樂觀散度控制法
5.6 混合實時并發(fā)控制協(xié)議
5.6.1 分布式實時事務處理模型
5.6.2 驗證一提交階段
5.6.3 性能測試與結論
5.7 安全實時并發(fā)控制協(xié)議
5.7.1 并發(fā)控制隱通道
5.7.2 安全違背因子和實時影響因子
5.7.3 安全樂觀實時并發(fā)控制協(xié)議
5.7.4 安全混合樂觀實時并發(fā)控制協(xié)議
5.8 本章小結
第6章 分布式實時事務提交
6.1 兩階段提交協(xié)議及其改進
6.2 PROMPT協(xié)議
6.3 一階段無阻塞實時原子提交
6.3.1 相關定義
6.3.2 1PNBRACP描述
6.3.3 1PNBRACP的正確性
6.3.4 1PNBRACP性能分析與測試
6.4 面向語義層次事務模型的雙層提交機制
6.5 本章小結
第7章 分布式實時數(shù)據(jù)庫系統(tǒng)故障恢復需求與正確性準則
7.1 傳統(tǒng)故障恢復方法在實時環(huán)境下的不足
7.2 分布式實時數(shù)據(jù)庫系統(tǒng)的故障恢復需求
7.3 分布式實時數(shù)據(jù)庫系統(tǒng)的故障恢復正確性準則
7.4 本章小結
第8章 基于日志的實時故障恢復
8.1 分布式實時數(shù)據(jù)庫系統(tǒng)故障恢復概述
8.1.1 分布式實時數(shù)據(jù)庫系統(tǒng)中故障的種類
8.1.2 基于日志的故障恢復技術
8.1.3 基于影子的恢復技術
8.2 支持邊服務邊恢復的實時故障恢復模式
8.2.1 實時日志模式
8.2.2 本地檢驗點模式
8.2.3 支持邊服務邊恢復的動態(tài)恢復策略
8.2.4 RTcRs的正確性
8.2.5 RTCRs的性能測試與評估
8.2.6 小結
8.3 基于嵌套事務模型的實時恢復處理策略
8.3.1 嵌套實時事務模型
8.3.2 基于NRTT的日志模式
8.3.3 基于NRTT的恢復處理算法
8.3.4 性能測試與評價
8.4 將來研究工作的展望
8.5 本章小結
第9章 分布式實時數(shù)據(jù)庫全局一致性備份
9.1 引言
9.2 兩級備份恢復模型
9.3 全局一致性模糊備份恢復
9.3.1 基本概念
9.3.2 全局一致性模糊備份策略
9.3.3 故障恢復處理
9.4 本章小結
第10章 總結
參考文獻
附錄