數(shù)據(jù)庫教學(xué)課件：第10章 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)

第3部分:數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)第10章:數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)第11章:分布式數(shù)據(jù)庫第12章:并行數(shù)據(jù)庫第10章數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)(略講)10.1數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)概述10.2集中式系統(tǒng)10.3客戶--服務(wù)器系統(tǒng)10.4并行系統(tǒng)10.5分布式系統(tǒng)10.6網(wǎng)絡(luò)類型10.1數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)概述一個系統(tǒng)的體系結(jié)構(gòu)(architecture)定義了它的結(jié)構(gòu)(structure)，給出了其組成成份，每個成份的功能，成分間的相互關(guān)系和交互方式數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)與計算機系統(tǒng)體系結(jié)構(gòu)密切相關(guān):集中式體系結(jié)構(gòu)----->集中式數(shù)據(jù)庫系統(tǒng)計算機聯(lián)網(wǎng)----->客戶/服務(wù)器數(shù)據(jù)庫系統(tǒng)分布計算----->分布式數(shù)據(jù)庫系統(tǒng)并行處理----->并行數(shù)據(jù)庫系統(tǒng)

分布式體系結(jié)構(gòu)的典型特點自主性(Autonomy)分布性(Distribution)異質(zhì)性(Heterogeneity)自主性單個DBMS的本地運算不因系統(tǒng)其它DBMS的加入而受影響單個DBMS處理查詢和優(yōu)化查詢的方式不受全局查詢的影響系統(tǒng)已執(zhí)行的操作在單個DBMS加入或離開時不受影響分布性數(shù)據(jù)分布功能分布控制分布…異質(zhì)性硬件的差異性網(wǎng)絡(luò)協(xié)議的差異性操作系統(tǒng)的差異性數(shù)據(jù)管理器的差異性數(shù)據(jù)模型的差異性語法上的差異性語義上的差異性…體系結(jié)構(gòu)的選擇自主性選擇A0：代表無自主性（緊密集成）A1：代表半自主性（部分集成）A2：代表全自主性（全隔離）自主性分類1.設(shè)計自主性(Design

autonomy)：單個DBMS可以按它們喜歡的方式使用數(shù)據(jù)模塊和事務(wù)管理技術(shù)2.通信自主性(Communication

autonomy)：每個獨立DBMS可以自由決策為其它DBMS提供何種類型的數(shù)據(jù)或者控制全局執(zhí)行的策略3.執(zhí)行自主性(Execution

autonomy)：每個DBMS可以按自己希望的方式執(zhí)行和提交事務(wù)分布性選擇D0：表示全集中

(無分布)D1：表示client/server系統(tǒng)(功能分布，數(shù)據(jù)集中)D2：表示全分布(peer-to-peer)分布異構(gòu)性選擇H0：表示同構(gòu)系統(tǒng)H1：表示異構(gòu)系統(tǒng)例子(A0,D2,H0)：代表一個(peer-to-peer)分布式同構(gòu)多數(shù)據(jù)庫multidatabase系統(tǒng)(A2,D2,H1)：代表一個(peer-to-peer)分布式異構(gòu)多數(shù)據(jù)庫multidatabase系統(tǒng)(A0,D1,H0)：系統(tǒng)是分布的并提供給用戶一個集成的視圖……CommonDBMSArchitecturalConfigurationsParallelDatabasePlatforms

(AformofNon-autonomousDistributedDBMS)10.2集中式數(shù)據(jù)庫系統(tǒng)運行在一臺計算機上，數(shù)據(jù)集中存儲在一臺計算機中，不與其他計算機系統(tǒng)交互的數(shù)據(jù)庫系統(tǒng)規(guī)模：個人微機------->大型主機單用戶系統(tǒng)：管理簡單多用戶系統(tǒng):具有并發(fā)控制、故障恢復(fù)等能力集中式系統(tǒng)集中式計算機系統(tǒng)10.3客戶-服務(wù)器系統(tǒng)微機變得速度更快，能力更強，價格更低

----->集中式系統(tǒng)中的終端被微機所代替

----->集中式系統(tǒng)直接執(zhí)行的用戶界面功能由微機來處理

集中式系統(tǒng)------>客戶機/服務(wù)器系統(tǒng)

客戶-服務(wù)器系統(tǒng)服務(wù)器系統(tǒng)響應(yīng)若干個客戶機系統(tǒng)的請求,一般結(jié)構(gòu)如下:客戶-服務(wù)器系統(tǒng)數(shù)據(jù)庫功能分為:后端:管理存取結(jié)構(gòu),查詢處理與優(yōu)化,并發(fā)控制和恢復(fù)前端:提供各種工具,如表格,報表制作,圖形用戶界面前端與后端的交互通過SQL或應(yīng)用程序界面API客戶-服務(wù)器系統(tǒng)

用工作站或個人計算機通過網(wǎng)絡(luò)連接后端服務(wù)器,取代大型主機,好處:性價比高靈活性用戶界面更好易于維護?服務(wù)器系統(tǒng)大致可分為兩類:事務(wù)服務(wù)器:廣泛用于關(guān)系型數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)服務(wù)器:用于面向?qū)ο髷?shù)據(jù)庫系事務(wù)服務(wù)器亦稱為查詢服務(wù)器系統(tǒng)或SQL服務(wù)器系統(tǒng)客戶發(fā)送請求給服務(wù)器系統(tǒng)執(zhí)行事務(wù),結(jié)果在送回給客戶SQL請求通過遠程過程調(diào)用(RPC)

機制傳給服務(wù)器事務(wù)RPC允許多個RPC調(diào)用共同構(gòu)成一個事務(wù)ODBC

是一個C語言應(yīng)用程序界面標(biāo)準(zhǔn)(Microsoft),用于連接服務(wù)器,發(fā)送SQL請求,接收結(jié)果JDBC標(biāo)準(zhǔn)類似ODBC,用于Java事務(wù)服務(wù)器進程結(jié)構(gòu)典型的事務(wù)服務(wù)器包含多個進程在共享內(nèi)存中存取數(shù)據(jù)服務(wù)器進程接收用戶查詢(事務(wù)),執(zhí)行查詢并返回結(jié)果進程可以是多線程的,允許單個進程并發(fā)執(zhí)行多個用戶查詢通常有多個多線程服務(wù)器進程數(shù)據(jù)庫寫進程

不斷輸出更新后的緩沖塊到磁盤事務(wù)服務(wù)器進程寫日志進程服務(wù)器進程向日志記錄緩沖區(qū)增加日志記錄日志寫進程將日志記錄輸出到穩(wěn)定存儲器.Checkpoint進程執(zhí)行周期性的checkpoints進程監(jiān)控進程監(jiān)控其他進程,當(dāng)其他進程失敗時采取恢復(fù)行動E.g.中止正在由服務(wù)器進程執(zhí)行的任何事務(wù)并重啟之事務(wù)系統(tǒng)進程

事務(wù)系統(tǒng)進程共享內(nèi)存包含共享數(shù)據(jù)

緩沖池(Bufferpool)鎖表日志緩沖區(qū)Cached查詢計劃(如果同一查詢再次提出可以重用)所有數(shù)據(jù)庫進程都可存取共享內(nèi)存為確保兩個進程不同時存取同一數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)庫系統(tǒng),通過操作系統(tǒng)信號燈原子指令實現(xiàn)互斥10.4并行數(shù)據(jù)庫系統(tǒng)

paralleldatabasesystems利用并行計算機系統(tǒng)提供的并行處理能力，通過并行地使用多個CPU和硬盤來提高處理速度和I/O速度，從而加速數(shù)據(jù)庫的活動主要研究內(nèi)容

并行數(shù)據(jù)庫的物理組織

并行數(shù)據(jù)操作算法的設(shè)計、分析與實現(xiàn)

并行數(shù)據(jù)庫查詢優(yōu)化并行系統(tǒng)并行系統(tǒng)由多個處理器和多個磁盤通過高速互連網(wǎng)絡(luò)連接而組成粗粒度并行機由少量強大的處理器組成大規(guī)模并行或細粒度并行機利用了成千上萬的較小處理器兩個主要性能指標(biāo):吞吐量---在給定時間區(qū)間可以完成的任務(wù)數(shù)量響應(yīng)時間---單個任務(wù)從提交到完成所花的時間加速比和擴展比加速比:將在小系統(tǒng)上執(zhí)行的固定大小的問題拿到N倍大的系統(tǒng)上執(zhí)行度量方法:加速比=小系統(tǒng)所花時/大系統(tǒng)所花時間如果等于N則稱加速比是線性的擴展比:同步增加問題和系統(tǒng)的大小用N-倍大的系統(tǒng)來執(zhí)行N-倍大的任務(wù)度量方法:擴展比=小系統(tǒng)小問題所花時間/大系統(tǒng)大問題所花時間如果等于1則稱擴展比是線性的加速比擴展比批量與事務(wù)擴展批量擴展:單個大任務(wù);典型的,如數(shù)據(jù)庫查詢和科學(xué)模擬使用N-倍大的計算機計算N-倍大的問題事務(wù)擴展:由獨立用戶提交許多小查詢到共享數(shù)據(jù)庫;典型的如事務(wù)處理系統(tǒng)和分時系統(tǒng)N-倍多的用戶提交請求(因此有N-倍多的請求)到N-倍大的計算機上的N-倍大的數(shù)據(jù)庫適合于并行執(zhí)行影響加速比和擴展比的因素加速比和擴展比經(jīng)常是亞線性的,原因是:啟動代價:如果并行度很高的話,啟動多個進程的代價可能主宰計算時間干擾:訪問共享資源的進程(如系統(tǒng)總線,磁盤,鎖)相互競爭,因此要花時間等待其他進程,而不是執(zhí)行有用的工作偏斜:增加并行度會增加對并行執(zhí)行的任務(wù)的服務(wù)時間的偏差,總的執(zhí)行時間由最慢的任務(wù)決定并行體系結(jié)構(gòu)共享內(nèi)存–處理器共享同一內(nèi)存共享磁盤–處理器共享同一磁盤無共享–處理器既不共享內(nèi)存也不共享磁盤層次式–上述體系結(jié)構(gòu)的混合并行體系結(jié)構(gòu)10.5分布式數(shù)據(jù)庫系統(tǒng)分布式數(shù)據(jù)庫系統(tǒng)(DDBS)是物理上分散，而邏輯上集中的數(shù)據(jù)庫系統(tǒng)系統(tǒng)中的數(shù)據(jù)分布存放在計算機網(wǎng)絡(luò)的不同場地，每一場地都有自治處理處理能力,(即能完成局部應(yīng)用），同時每一場地也可通過網(wǎng)絡(luò)通信子系統(tǒng)至少參與一種全局應(yīng)用場地(site)亦稱為結(jié)點(node)，是指網(wǎng)絡(luò)中一臺可以獨立運行的計算設(shè)備分布式數(shù)據(jù)庫系統(tǒng)DDBS有兩個重要的組成部分：分布式數(shù)據(jù)庫（DDB）和分布式數(shù)據(jù)庫管理系統(tǒng)（DDBMS）網(wǎng)絡(luò)DDBMS場地3DDBS示意圖DDBMS場地2DDBMS場地1分布式數(shù)據(jù)庫(DDB)DDB是計算機網(wǎng)絡(luò)環(huán)境中多個場地上相互關(guān)聯(lián)的數(shù)據(jù)庫的邏輯集合，也就是說，DDB是一組結(jié)構(gòu)化的數(shù)據(jù)集合，物理上分布在計算機網(wǎng)絡(luò)的各個不同場地上,而邏輯上屬于同一系統(tǒng)DDB具有數(shù)據(jù)分布性和邏輯整體性兩個特點分布式數(shù)據(jù)庫管理系統(tǒng)(DDBMS)DDBMS是一種典型的實現(xiàn)分布式數(shù)據(jù)管理的軟件系統(tǒng)，用于支持分布式數(shù)據(jù)庫的創(chuàng)建、運行、管理和維護DDBMS能對分布于各個場地的軟、硬件資源進行統(tǒng)一管理和控制，使其在邏輯上可視為一個整體的數(shù)據(jù)庫系統(tǒng)，并為用戶提供與分布式數(shù)據(jù)的接口同時，由于數(shù)據(jù)的分布性，在管理機制上還必須具有計算機網(wǎng)絡(luò)通信協(xié)議的分布管理特性分布式系統(tǒng)分布計算DistributedComputing定義為一組通過計算機網(wǎng)絡(luò)互聯(lián)的、具有相對”自主性”的處理單元（不一定同構(gòu)），并通過協(xié)同工作，完成指派的任務(wù)所謂計算單元，指的是可以在其上面執(zhí)行程序的計算設(shè)施分布式系統(tǒng)分布處理，如果不分程度，則到處都有，即便是單處理器的計算機系統(tǒng)中也有分布處理事實上，計算機技術(shù)發(fā)展的過程就是一個不斷將處理分布化的過程，例如，將CPU和I/O功能分開就是一種分布處理的范例不過，目前所講的分布處理則要復(fù)雜得多，因此任何單處理器系統(tǒng)不包括在內(nèi)分布式軟件系統(tǒng)分布式軟件系統(tǒng)(DistributedSoftwareSystems)是支持分布式處理的軟件系統(tǒng),是在由通信網(wǎng)絡(luò)互聯(lián)的多處理機體系結(jié)構(gòu)上執(zhí)行計算任務(wù)的系統(tǒng)分布式操作系統(tǒng)分布式程序設(shè)計語言及其編譯(解釋)系統(tǒng)分布式文件系統(tǒng)分布式數(shù)據(jù)庫系統(tǒng)…..分布式數(shù)據(jù)庫系統(tǒng)的特點數(shù)據(jù)的物理分布性數(shù)據(jù)的邏輯整體性數(shù)據(jù)的分布獨立性場地自治性場地之間的協(xié)調(diào)性數(shù)據(jù)冗余及冗余透明性事務(wù)管理的分布性

分布式數(shù)據(jù)庫系統(tǒng)的優(yōu)點

(1)靈活的體系結(jié)構(gòu)集中式數(shù)據(jù)庫系統(tǒng)強調(diào)的是集中式控制，而DDBS更多地強調(diào)各個場地局部DBMS的自治性，大部分的局部事務(wù)管理和控制就地解決，只有涉及其它場地數(shù)據(jù)時才通過網(wǎng)絡(luò)作為全局事務(wù)處理DDBMS可以設(shè)計成不同程度的自治性，從具有充分的場地自治性到幾乎完全的集中式控制分布式數(shù)據(jù)庫系統(tǒng)的優(yōu)點(2)數(shù)據(jù)共享DDBS中的數(shù)據(jù)共享有兩個層次：局部共享和全局共享。即各場地的用戶可共享本場地局部數(shù)據(jù)庫中的數(shù)據(jù)；全體用戶可共享網(wǎng)絡(luò)中所有局部數(shù)據(jù)庫中的數(shù)據(jù)(3)可靠性高、可用性好由于存在冗余數(shù)據(jù)，個別場地或個別鏈路的故障不會導(dǎo)致整個系統(tǒng)的崩潰。同時，系統(tǒng)可自動檢測故障所在，并利用冗余數(shù)據(jù)恢復(fù)出故障的場地，這種檢測和修復(fù)是在聯(lián)機狀態(tài)下完成的分布式數(shù)據(jù)庫系統(tǒng)的優(yōu)點(4)性能改善局部應(yīng)用只訪問本地數(shù)據(jù)庫，系統(tǒng)響應(yīng)快、通信開銷?。挥捎谌哂鄶?shù)據(jù)的存在，系統(tǒng)可選擇離用戶最近的數(shù)據(jù)副本進行操作，也縮短了響應(yīng)時間和減少了通信開銷；每個場地只處理整個數(shù)據(jù)庫的一部分，因此CPU和I/O爭用也不如集中式數(shù)據(jù)庫激烈；由于一個事務(wù)所涉及的數(shù)據(jù)可能分布在多個場地，因此增加了并行處理事務(wù)的可能性。

分布式數(shù)據(jù)庫系統(tǒng)的優(yōu)點(5)可擴充性好當(dāng)增加新的應(yīng)用時，可在新系統(tǒng)中增加新的結(jié)點而不影響現(xiàn)有系統(tǒng)的結(jié)構(gòu)和系統(tǒng)的正常運行，而且這種擴充不受結(jié)點計算機存儲容量和處理能力的限制(6)提高資源利用率當(dāng)一個組織需要利用已有的幾個數(shù)據(jù)庫開發(fā)全局應(yīng)用時，可以將這些數(shù)據(jù)庫聯(lián)合起來建立分布式數(shù)據(jù)庫，而不必重新開發(fā)新的數(shù)據(jù)庫系統(tǒng)，減少了開發(fā)費用，提高了資源利用率分布式數(shù)據(jù)庫系統(tǒng)的缺點(1)復(fù)雜與集中式數(shù)據(jù)庫系統(tǒng)相比，DDBS更復(fù)雜，為保證各場地之間的協(xié)調(diào)必須做很多額外的工作(2)系統(tǒng)開銷大系統(tǒng)開銷主要包括硬件開銷、通信開銷、數(shù)據(jù)冗余的潛在開銷，以及為保證數(shù)據(jù)庫全局并行性、并行操作的可串行性、安全性和完整性等的開銷分布式數(shù)據(jù)庫系統(tǒng)的缺點(3)數(shù)據(jù)安全性和保密性較難處理每個場地的數(shù)據(jù)安全不能保證全局的數(shù)據(jù)是安全的，安全性問題是分布式系統(tǒng)的固有問題。分布式系統(tǒng)是通過網(wǎng)絡(luò)實現(xiàn)分布控制的，而通信網(wǎng)絡(luò)本身在保證數(shù)據(jù)安全方面存在弱點，數(shù)據(jù)容易被竊取分布式數(shù)據(jù)庫系統(tǒng)的分類1.按LDBMS類型分類

（1）同構(gòu)型DDBMS（HomogeneousDDBMS）

同構(gòu)型（也稱均質(zhì)型）系統(tǒng)是指系統(tǒng)中每個場地的LDBMS類型都相同，即它們支持相同的數(shù)據(jù)模型、訪問方法、優(yōu)化策略、并發(fā)控制算法，以及相同的命令語言和查詢語言等。（2）異構(gòu)型DDBMS（HeterogeneousDDBMS）異構(gòu)型（也稱異質(zhì)型）系統(tǒng)是指系統(tǒng)中每個場地可以有不同類型的LDBMS。它們可以是不同的數(shù)據(jù)模型，也可以是同一數(shù)據(jù)模型但由不同廠商提供的產(chǎn)品。分布式數(shù)據(jù)庫系統(tǒng)的分類2.按全局控制方式分類

(1)全局集中控制的DDBMS這種方式的GDBMS和GDD集中在一個中心場地上，由該場地完成全局事務(wù)的協(xié)調(diào)和局部數(shù)據(jù)庫轉(zhuǎn)換等一切控制問題。(2)全局控制分散的DDBMSGDBMS和GDD分散存放在各個場地上，即每個場地都有控制信息的一個副本，都能完成全局事務(wù)的協(xié)調(diào)和局部數(shù)據(jù)庫轉(zhuǎn)換的控制問題(3)全局控制部分分散的DDBMS這種方式根據(jù)應(yīng)用的需要將GDBMS和GDD分散在某些場地上，即只在部分場地包含控制信息的副本，性能介于以上兩種類型之間分布式數(shù)據(jù)庫系統(tǒng)的分類3.按數(shù)據(jù)在邏輯上集中/分布分類：(1)物理上分布、邏輯上集中的DDBMS這種方式數(shù)據(jù)庫在邏輯上是集中的，用戶感覺不到數(shù)據(jù)的分布，看到的似乎是一個數(shù)據(jù)模式為全局數(shù)據(jù)模式的集中式數(shù)據(jù)庫。(2)物理上分布、邏輯上分布的DDBMS這種分布式數(shù)據(jù)庫系統(tǒng)又稱聯(lián)邦分布式數(shù)據(jù)庫系統(tǒng)（FederatedDistributedDatabaseSystems）系統(tǒng)中每個場地所看到的數(shù)據(jù)模式是不同的，好像有多個邏輯數(shù)據(jù)庫存在分布式數(shù)據(jù)庫系統(tǒng)的分類4.按構(gòu)造方式分類

(1)綜合型體系結(jié)構(gòu)

設(shè)計一個全新的DDBMS時，設(shè)計人員可綜合權(quán)衡用戶需求，采用自頂向下的設(shè)計方法，設(shè)計一個完整的DDBMS，然后把系統(tǒng)的功能按一定的策略分散配置在一個分布式環(huán)境中(2)聯(lián)合型體系結(jié)構(gòu)

在原有DBMS基礎(chǔ)上建立分布式DBMS，按照使用LDBMS類型的不同又分為同構(gòu)型和異構(gòu)型DDBMS分布式數(shù)據(jù)庫系統(tǒng)的分類5.按層次分類法分類

(1)單層結(jié)構(gòu)DDBMS

指一個分布式數(shù)據(jù)庫中，在同一全局DBMS控制管理下，其數(shù)據(jù)物理分布在網(wǎng)絡(luò)的多個場地上，每個場地不存在獨立的DBMS，但可以包含全局DBMS的子部件(2)多層結(jié)構(gòu)DDBMS如果一個分布式數(shù)據(jù)庫是來自一些相互連接的場地上的數(shù)據(jù)庫中數(shù)據(jù)的邏輯集合，則稱該系統(tǒng)為多層結(jié)構(gòu)的DDBMS在這種系統(tǒng)中，每個場地都有一個獨立的DBMS，而且每個場地可以是另一個單層或多層結(jié)構(gòu)的DDBMS分布式數(shù)據(jù)庫的目標(biāo)---基本原則對于用戶來講，分布式系統(tǒng)必須看起來完全象一個非分布式系統(tǒng)數(shù)據(jù)操作完全一樣數(shù)據(jù)定義有所擴充分布式系統(tǒng)的用戶操作應(yīng)當(dāng)與非分布式系統(tǒng)完全相同分布式系統(tǒng)的所有問題是（或應(yīng)當(dāng)是）內(nèi)部的、實現(xiàn)級別的問題，而不是外部的、用戶級別的問題

分布式數(shù)據(jù)庫需滿足的12規(guī)則(C.J.Date)1.局部自治2.不依賴于中心節(jié)點3.不間斷的處理4.位置獨立性5.分片獨立性6.副本獨立性

7.分布式查詢處理

8.分布式事務(wù)管理

9.硬件獨立性10.操作系統(tǒng)獨立性11.網(wǎng)絡(luò)獨立性12.DBMS獨立性在給定節(jié)點上的所有操作都是由所在節(jié)點控制的。

本地數(shù)據(jù)的所有權(quán)和管理權(quán)在本地，由本地全權(quán)負責(zé)。。所有的節(jié)點平等對待，不依賴中心“主”節(jié)點提供集中的查詢處理、集中的事務(wù)管理，或集中的名字服務(wù)等。

高可靠性，高可用性

用戶不需要了解數(shù)據(jù)實際存儲的位置，就如同數(shù)據(jù)都存儲在他所在的本地節(jié)點一樣地對數(shù)據(jù)進行操作。

用戶應(yīng)該可以從邏輯的觀點出發(fā)進行操作，就如同數(shù)據(jù)實際上并沒有分片一樣。

用戶可以從邏輯的高度對數(shù)據(jù)進行操作，就如同根本沒有副本的存在一樣。

ImplementationIssues

inDistributedDBMSDistributedDatabaseDesignDistributedDirectory/CatalogueMgmtDistributedQueryProcessingandOptimizationDistributedTransactionMgmt–DistributedConcurrenyControl–DistributedDeadlockMgmt–DistributedRecoveryMgmt10.6NetworkTypes(略)Local-areanetworks(LANs)–composedofprocessorsthataredistributedoversmallgeographicalareas,suchasasinglebuildingorafewadjacentbuildings.Wide-areanetworks(WANs)–composedofprocessorsdistributedoveralargegeographicalarea.Discontinuousconnection–WANs,suchasthosebasedonperiodicdial-up(using,e.g.,UUCP),thatareconnectedonlyforpartofthetime.Continuousconnection–WANs,suchastheInternet,wherehostsareconnectedtothenetworkatalltimes.NetworksTypes(Cont.)WANswithcontinuousconnectionareneededforimplementingdistributeddatabasesystemsGroupwareapplicationssuchasLotusnotescanworkonWANswithdiscontinuousconnection:Dataisreplicated.Updatesarepropagatedtoreplicasperiodically.Nogloballockingispossible,andcopiesofdatamaybeindependentlyupdated.Non-serializabl