分布式資料庫複習

分布式資料庫複習：

• 事務：事務的隔離性：級聯廢棄

目錄

分布式事務：兩種實作模型

分布式事務：兩種實作模型

送出協定：2PC協定；基本流程，實作方法

                   3Pc:一定程度上減少書屋阻塞的發生，提高系統效率

                   非阻塞，三段式協定：

管理實作：LTM（本地集中式）和DTM（實體上多個邏輯上一個，分布式的）

分布式系統故障：三種故障形式，四種故障模型：通信故障是分布式特有的

系統故障：重新開機後非正常的強行廢棄，送出的則重做。存儲媒體故障：資料庫本身也被破壞。并且是永久性的硬故障

軟故障和硬故障：軟故障：重做和反做；硬故障：資料轉儲和日志檔案

集中式資料庫的恢複：針對緩沖區進行更新恢複

分布式：場地故障和通信故障------兩階段送出協定進行恢複。

并發事務：并發控制的三種問題，避免資料的不一緻性和事務并發執行的可串行性

期望：執行上是并發的但是結果是串行的

集中式資料庫曆程等價的判别方法

分布式事務可串行話的引理---分布式事務的沖突轉化為各場地上子事務的執行

并發控制;基于鎖的并發控制-----通過事務的互斥，時間戳法----通過事務的優先級，樂觀法。

兩端封鎖協定：2PL（）所有的加鎖必須要在解鎖之前結束     在釋放鎖之後不允許再申請其他的鎖

                           嚴格的：在事務送出之後才解鎖

時間戳排序：基本的（會阻塞并且死鎖），保守的（減少重新開機動），多版本的（犧牲記憶體）

名詞解釋:P52   三種透明性級别，分布式與集中式資料庫，2PL(p6                )

分布式資料庫設計

水準分片：定性（屬性），定量（選擇度，通路頻率），誘導水準分片（半連結）

垂直分片：無損分解，保持函數依賴。

配置設定設計：通過分片設計得到的片段到實體場地的存儲映射過程------非複制配置設定（每個片段隻存在一個場地--即分割式資料庫），複制配置設定、

分布查詢處理和優化：查詢分解

規範化：and形式（合取範式（若幹個析取式的合取））或者or形式（若幹個合取式的析取）

查詢重寫，查詢分解，

資料本地化，用片段關系去替代全局關系 水準分片用并集，垂直分片用連結。