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

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