分布式数据库系统.ppt

9.4.1數據分片（一）水準分片：按一定的條件把全局關係的所有元組劃分成若干不相交的子集，每個子集為關係的一個片段。垂直分片：把一個全局關係的屬性集分成若干子集，並在這些子集上作投影運算，每個投影稱為垂直分片。導出分片：又稱為導出水準分片，即水準分片的條件不是本關係屬性的條件，而是其他關係屬性的條件。混合分片：以上三種方法的混合。可以先水準分片再垂直分片，或先垂直分片再水準分片，或其他形式，但他們的結果是不相同的。9.4.1數據分片（二）完備性條件：必須把全局關係的所有數據映射到片段中，決不允許有屬於全局關係的數據卻不屬於它的任何一個片段。可重構條件：必須保證能夠由同一個全局關係的各個片段來重建該全局關係。對於水準分片可用並操作重構全局關係；對於垂直分片可用聯接操作重構全局關係。不相交條件：要求一個全局關係被分割後所得的各個數據片段互不重疊（對垂直分片的主鍵除外）。9.4.2數據分配集中式：所有數據片段都安排在同一個場地上。分割式：所有數據只有一份，它被分割成若干邏輯片段，每個邏輯片段被指派在一個特定的場地上。全複製式：數據在每個場地重複存儲。也就是每個場地上都有一個完整的數據副本。混合式：這是一種介乎於分割式和全複製式之間的分配方式。9.5分佈式資料庫的體系結構9.5.1體系結構（一）全局外模式全局概念模式分片模式分配模式局部概念模式局部內部式9.5.1體系結構（二）9.5.1體系結構（三）數據分片和數據分配概念的分離，形成了“數據分佈獨立型”概念。數據冗餘的顯式控制。數據在各個場地的分配情況在分配模式中一目了然，便於系統管理。局部DBMS的獨立性。這個特徵也稱為“局部映射透明性”。此特徵允許我們在不考慮局部DBMS專用數據模型的情況下，研究DDB管理的有關問題。9.5.2分佈透明性（一）9.5.2分佈透明性（二）分片透明性位置透明性局部數據模型透明性9.5.3分佈式資料庫管理系統（一）DDBS的組成框架9.5.3分佈式資料庫管理系統（二）接受用戶請求，並判定把它送到哪里，或必須訪問哪些電腦才能滿足該要求。訪問網路數據字典，瞭解如何請求和使用其中的資訊。如果目標數據存儲於系統的多個電腦上，就必須進行分佈式處理。通信介面功能。在用戶、局部DBMS和其他電腦的DBMS之間進行協調。在一個異構型分佈式處理環境中，還需提供數據和進程移植的支持。這裏的異構型是指各個場地的硬體、軟體之間存在著差別。9.5.3分佈式資料庫管理系統（三）9.6.3基於半聯接的優化策略（一）數據在網路中傳輸時，都是以整個關係（也可以是片段）傳輸，顯然這是一種冗餘的方法。在一個關係傳輸到另一場地後，並非每個數據都參與聯接操作或都有用。因此，不參與聯接的數據或無用的數據不必在網路中來回傳輸。這個思想引出了基於半聯接的優化策略。這個方法的基本原理是採用半聯接操作，在網路中只傳輸參與聯接的數據。分佈式資料庫系統9.1集中計算與分佈計算（一）“集中計算”概念9.1集中計算與分佈計算（二）“分佈計算”概念處理分佈數據分佈功能分佈9.1集中計算與分佈計算（三）客戶機／伺服器系統的結構9.2.1C/S系統的計算模式C／S結構的工作模式C／S環境下應用成分的分佈C／S主要技術特徵9.2.2C／S系統的體系結構伺服器客戶機中間件9.2.3C／S結構的演變（一）兩層C／S結構9.2.3C／S結構的演變（二）三層C／S結構9.2.3C／S結構的演變（三）多層C／S結構9.2.4網路伺服器的類型DB伺服器檔伺服器事務伺服器文檔伺服器Web伺服器電子郵件伺服器其他應用伺服器9.3分佈式資料庫系統概述 隨著傳統的資料庫技術日趨成熟、電腦網絡技術的飛速發展和應用範圍的擴大，以分佈式為主要特徵的資料庫系統的研究與開發受到人們的注意。分佈式資料庫是資料庫技術與網路技術相結合的產物，在資料庫領域已形成一個分支。分佈式資料庫的研究始於20世紀70年代中期。世界上第一個分佈式資料庫系統SDD-1是由美國電腦公司（CCA）於1979年在DEC電腦上實現。20世紀90年代以來，分佈式資料庫系統進入商品化應用階段，傳統的關係資料庫產品均發展成以電腦網絡及多任務操作系統為核心的分佈式資料庫產品，同時分佈式資料庫逐步向客戶機／伺服器模式發展。9.3.1從集中式、分散式到分佈式隨著資料庫應用的不斷發展，規模的不斷擴大，逐漸感覺到集中式系統也有不便之處。如大型DBS的設計和操作都比較複雜，系統顯得不靈活並且安全性也較差。因此