2022年《分布式數(shù)據(jù)庫(kù)系統(tǒng)及應(yīng)用》知識(shí)總結(jié)

1、精品word 名師歸納總結(jié) - - - - - - - - - - - -學(xué)習(xí)必備歡迎下載第一章分布式數(shù)據(jù)庫(kù)系統(tǒng)概述1、 懂得分布式數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)：（1）物理分布性：數(shù)據(jù)不是存放在一個(gè)站點(diǎn)上（2）規(guī)律整體性：是與分散式數(shù)據(jù)庫(kù)系統(tǒng)的區(qū)分（3）站點(diǎn)自治性：是與多處理機(jī)系統(tǒng)的區(qū)分（4）數(shù)據(jù)分布透亮性（5）集中與自治相結(jié)合（6）存在適當(dāng)?shù)臄?shù)據(jù)冗余度（7）事務(wù)治理的分布性2、 能夠依據(jù)不同標(biāo)準(zhǔn)描述分布式數(shù)據(jù)庫(kù)系統(tǒng)的分類：（1）按局部 DBMS 的數(shù)據(jù)模型分類 1 同構(gòu)型 DDBSa) 同構(gòu)同質(zhì)型（同一個(gè)公司的同一種模式）b) 同構(gòu)異質(zhì)型（不同公司不同模式） 2 異構(gòu)型 DDBS（2）按 DDBS的全局

2、掌握類型分類 1 全局掌握集中型DDBS：全局掌握機(jī)制和全局?jǐn)?shù)據(jù)詞典位于中心站點(diǎn) 2 全局掌握分散型DDBS：全局掌握機(jī)制和全局?jǐn)?shù)據(jù)詞典分散在網(wǎng)絡(luò)的各個(gè)站點(diǎn)上； 3 全局掌握可變型DDBS：也稱主從型DDBS；分成兩組站點(diǎn)，一組包含全局掌握機(jī)制和全局掌握 詞典，另外一組不包含；3、懂得分布式數(shù)據(jù)庫(kù)中數(shù)據(jù)的獨(dú)立性和分布透亮性：規(guī)律獨(dú)立性物理獨(dú)立性（表示用戶程序與數(shù)據(jù)的全局規(guī)律結(jié)構(gòu)和數(shù)據(jù)的物理結(jié)構(gòu)無(wú)關(guān)）分布獨(dú)立性（用戶不必關(guān)懷全局?jǐn)?shù)據(jù)的分布情形，包括規(guī)律分片、物理位置安排情形以及各站點(diǎn)數(shù)據(jù)庫(kù)的數(shù)據(jù)模型等）分三個(gè)層次：分片透亮性 （完全分布透亮性） ：位于全局概念模式與分片模式之間，用戶編寫應(yīng)用程序

3、只對(duì)全局關(guān)系進(jìn)行操作，不必考慮數(shù)據(jù)的規(guī)律分片位置透亮性（中級(jí)分布透亮性）：位于分片模式和安排模式之間；包括兩情形-各片段被 復(fù)制情形和片段及其各副本的站點(diǎn)位置安排情形；局部數(shù)據(jù)模型透亮性（低級(jí)分布透亮性）：需要知道數(shù)據(jù)的分片情形和站點(diǎn)安排情形其次章分布式數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)1、懂得分布式數(shù)據(jù)庫(kù)的設(shè)計(jì)目標(biāo)：（1）本地性或近地性 1 盡量削減通信次數(shù)和通信量，90/10 準(zhǔn)就 2 分片和分布方案（本地和遠(yuǎn)程拜訪次數(shù)）擇優(yōu)（2）掌握數(shù)據(jù)適當(dāng)冗余 1 冗余增加了牢靠性、可用性，提高了效率 2 保護(hù)數(shù)據(jù)一樣性開銷增加（3）工作負(fù)荷分布 1 各站點(diǎn)可以分擔(dān)整個(gè)工作任 2 本地性降低（4）儲(chǔ)備才能和費(fèi)用2、懂得水

4、平分片的定義、分類和應(yīng)用：定義：水平分片是對(duì)全局關(guān)系執(zhí)行“挑選 ”操作，把具有相同性質(zhì)的元祖進(jìn)行分組，構(gòu)成如干個(gè)不相交精選名師 優(yōu)秀名師 - - - - - - - - - -第 1 頁(yè)，共 7 頁(yè) - - - - - - - - - -精品word 名師歸納總結(jié) - - - - - - - - - - - -學(xué)習(xí)必備歡迎下載的子集；可以分為兩類：初級(jí)分片、導(dǎo)出分片（應(yīng)用看課件_分布式數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)1，15 頁(yè)開頭）；3、 懂得垂直分片的定義和應(yīng)用定義：垂直分片通過“投影 ”操作把一個(gè)全局關(guān)系的屬性分成如干組，基本目標(biāo)是將使用頻繁的屬性集合在一起；（應(yīng)用看課件 _分布式數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)2， 9

5、頁(yè)開頭）4、 能夠描述分片的基本原就：原就：完整性、不相交性、可重構(gòu)性5、把握數(shù)據(jù)片段安排的分類和常用方法： 分類：水平、垂直安排方法：（ 1）非冗余安排設(shè)計(jì)方法 1 正確適應(yīng)法 2 分片和分布方案（本地和遠(yuǎn)程拜訪次數(shù)）擇優(yōu)（ 2）冗余安排的設(shè)計(jì)方法 1 全部得益站點(diǎn)法 2 附加復(fù)制法6、把握正確適應(yīng)法和全部得益站點(diǎn)法的基本特點(diǎn)：（1）正確適應(yīng)法特點(diǎn)：對(duì)每一種安排都進(jìn)行估算，然后挑選正確站點(diǎn)；（2）全部得益站點(diǎn)法特點(diǎn)：確定非復(fù)制問題的解確定一組站點(diǎn)安排副本；7、能夠描述DATAID-D方法設(shè)計(jì)分布式數(shù)據(jù)庫(kù)的各個(gè)階段：（1）分片設(shè)計(jì)（2）非冗余安排（3）冗余安排（4）局部模式的重新構(gòu)造 8、能夠

6、依據(jù)給出的條件對(duì)關(guān)系進(jìn)行具體分片，給出正確的限定關(guān)系（見課后題67 頁(yè) 2.9，2.10）第三章分布式數(shù)據(jù)庫(kù)系統(tǒng)中的查詢處理和優(yōu)化（連接與等值連會(huì)見課件3.1）1、把握分布式數(shù)據(jù)庫(kù)查詢的分類局部查詢：只涉及本地單個(gè)站點(diǎn)的數(shù)據(jù), 優(yōu)化同集中式；遠(yuǎn)程查詢：也只涉及單個(gè)站點(diǎn)的數(shù)據(jù), 但要遠(yuǎn)程通訊 , 挑選站點(diǎn)；全局查詢：涉及多個(gè)站點(diǎn)數(shù)據(jù), 優(yōu)化復(fù)雜；2、懂得關(guān)系代數(shù)運(yùn)算的交換率（書上83 頁(yè)）3、把握直接連接優(yōu)化算法的分類利用站點(diǎn)依靠信息的算法分片與復(fù)制算法站點(diǎn)依靠和數(shù)據(jù)復(fù)制結(jié)合算法Hash 劃分算法4、把握半連接運(yùn)算（課件3.2 ）5、把握半連接和直接連接查詢優(yōu)化算法的區(qū)分1) 取決于數(shù)據(jù)傳輸和局

7、部處理的相對(duì)費(fèi)用2) 假如傳輸費(fèi)用是主要的，采納半連接，SDD-13) 假如本地費(fèi)用是主要的，采納直接連接,System R*6、懂得 Hash 劃分算法的特點(diǎn)1) 數(shù)據(jù)傳送量是R2) 索引方面 ,比片段復(fù)制算法更低3) 每個(gè)站點(diǎn)的連接數(shù)據(jù)量同站點(diǎn)依靠算法7、能夠描述基于半連接算法查詢優(yōu)化的基本原理和步驟精選名師 優(yōu)秀名師 - - - - - - - - - -第 2 頁(yè)，共 7 頁(yè) - - - - - - - - - -精品word 名師歸納總結(jié) - - - - - - - - - - - -學(xué)習(xí)必備歡迎下載基本原理1) 通常有兩次傳輸2) 但是傳輸?shù)臄?shù)據(jù)量和傳輸整個(gè)關(guān)系相比，要遠(yuǎn)遠(yuǎn)少3)

8、一般有： T 半<<T 全4) 半連接的得益：當(dāng)card（R） >>card（ R），可削減站點(diǎn)間的數(shù)據(jù)傳輸量5) 半連接的缺失：傳輸B S =C0+C1* size B* val BS6) 基本原理是在傳到另一個(gè)站點(diǎn)做連接前，排除與連接無(wú)關(guān)的數(shù)據(jù)，削減做連接操作的數(shù)據(jù)量，從而減小傳輸代價(jià)采納半連接優(yōu)化算法的步驟1) 運(yùn)算每種半連接方案的代價(jià)，并從中挑選一種正確方案2) 挑選傳輸代價(jià)最小的站點(diǎn)，運(yùn)算采納全連接的方案的代價(jià)3) 比較兩種方案，確定最優(yōu)方案8、能夠描述基于關(guān)系代數(shù)等價(jià)變換的查詢優(yōu)化算法原理、算法實(shí)現(xiàn)步驟基本原理1) 查詢問題關(guān)系代數(shù)表達(dá)式（是轉(zhuǎn)變的意思）2)

9、 分析得到查詢樹3) 進(jìn)行全局到片段的變換得到基于片段的查詢樹4) 利用關(guān)系代數(shù)等價(jià)變換規(guī)章的優(yōu)化算法，盡可能先執(zhí)行挑選和投影操作實(shí)現(xiàn)步驟和方法1) 轉(zhuǎn)換一： 查詢問題 關(guān)系代數(shù)表達(dá)式（是轉(zhuǎn)換的意思）2) 轉(zhuǎn)換二： 關(guān)系代數(shù)表達(dá)式 查詢樹3) 轉(zhuǎn)換三： 全局查詢樹分拆成片段查詢樹4) 優(yōu)化： 利用關(guān)系代數(shù)等價(jià)變換規(guī)章的優(yōu)化算法，優(yōu)化查詢樹，進(jìn)而優(yōu)化查詢9、能夠依據(jù)供應(yīng)的條件完成分片和復(fù)制算法應(yīng)用，通過運(yùn)算判定哪個(gè)關(guān)系保持分片最優(yōu)（課件3.3 習(xí)題，書本 88 頁(yè)）第四章分布式數(shù)據(jù)庫(kù)中的事務(wù)治理和復(fù)原1、把握事務(wù)的四大特性特性：原子性、一樣性、長(zhǎng)久性、隔離性；2、能夠描述兩階段提交協(xié)議的工作流程

10、表決階段執(zhí)行階段目的是形成一個(gè)共同的打算第一，和諧者給全部參加者發(fā)送“預(yù)備”消息，進(jìn)入等待狀態(tài) 其次，參加者收到“預(yù)備”消息后，檢查是否能夠提交本地事務(wù).如能，給和諧者發(fā)送“建議提交”消息,進(jìn)入就緒狀態(tài).如不能，給和諧者發(fā)送“建議撤銷”消息，可以單方面撤銷 第三，和諧者收到全部參加者的消息后，他就做出是否提交事務(wù)的打算，.只要有一個(gè)參加者投了反對(duì)票，就打算撤銷整個(gè)事務(wù)，發(fā)送“全局撤銷”消息給全部參加者，進(jìn)入撤銷狀態(tài).否就，就打算提交整個(gè)事務(wù)，發(fā)送“全局提交”消息給全部參加者，進(jìn)入提交狀態(tài)實(shí)現(xiàn)表決階段的打算，提交或者撤銷3、把握事務(wù)故障的分類站點(diǎn)故障1) 介質(zhì)故障：2) 事務(wù)故障精選名師 優(yōu)秀名

11、師 - - - - - - - - - -第 3 頁(yè)，共 7 頁(yè) - - - - - - - - - -精品word 名師歸納總結(jié) - - - - - - - - - - - -學(xué)習(xí)必備歡迎下載3) 系統(tǒng)故障通訊故障4) 報(bào)文故障5) 網(wǎng)絡(luò)分割故障4、把握分布式數(shù)據(jù)庫(kù)事務(wù)執(zhí)行的掌握模型的分類主從模型三角模型層次掌握模型5、懂得日志文件的特點(diǎn)Log：記錄全部對(duì)DB 的操作事務(wù)標(biāo)識(shí)：每個(gè)事務(wù)給定一個(gè)具有惟一性的標(biāo)識(shí)符Log 記錄項(xiàng)start_transaction, Twrite_item, T, x,舊值 ,新值 read_item, T, xcommit, T abort, T寫動(dòng)作：寫 Lo

12、g 比寫數(shù)據(jù)優(yōu)先Log 儲(chǔ)備：一般存在盤上, 仍會(huì)定期備份到磁帶上6、懂得分布式數(shù)據(jù)庫(kù)數(shù)據(jù)更新常見方法多站點(diǎn)數(shù)據(jù)更新1) 方法：站點(diǎn) A 上有事務(wù) T 對(duì) X 更新 , X 在 B1,Bn 和 C1,Cm 上有副本 , 就也要對(duì)這些副本更新主文本更新2) 指定主副本 , 修改只對(duì)主副本進(jìn)行, 修改幫助副本時(shí) , 也按在主副本上執(zhí)行的更新次序執(zhí)行快照方法3) 與視圖相像 , 是導(dǎo)出的關(guān)系；快照的數(shù)據(jù)是實(shí)際存放在數(shù)據(jù)庫(kù)中的，視圖不是；周期地更新；用于某些需要“凍結(jié)”數(shù)據(jù)的應(yīng)用；7、懂得故障復(fù)原時(shí)檢查點(diǎn)學(xué)問設(shè)置一個(gè)周期性（時(shí)間/ 容量）操作點(diǎn)1) Log Buffer 內(nèi)容寫入 Log 數(shù)據(jù)集2)

13、寫檢查點(diǎn)Log 信息：當(dāng)前活動(dòng)事務(wù)表, 每個(gè)事務(wù)最近一次Log 記錄在 Log 文件中的位置3) DBBuffer 內(nèi)容寫入 DB4) 將本次檢查點(diǎn)Log 項(xiàng)在 Log 文件中的地址記入“重啟動(dòng)文件” 8、能夠描述兩階段提交協(xié)議的特點(diǎn)答應(yīng)參加者單方面撤銷事務(wù)一旦參加者確定了提交或撤銷協(xié)議，它就不能再更換它的提議當(dāng)參加者處于就緒狀態(tài)時(shí)，依據(jù)和諧者發(fā)出的消息種類，它可以轉(zhuǎn)換為提交狀態(tài)或者撤銷狀態(tài)和諧者依據(jù)全局提交規(guī)章做出全局終止打算和諧者和參加者可能進(jìn)入相互等待對(duì)方消息的狀態(tài)，使用定時(shí)器，保證退出消息等待狀態(tài)第五章分布式數(shù)據(jù)庫(kù)中的并發(fā)掌握1、懂得封鎖的基本準(zhǔn)就事務(wù) T 在執(zhí)行任何 read_ite

14、m （ x）操作之前，必需先執(zhí)行read_lockx或者 write_lockx 操作事務(wù) T 在執(zhí)行任何 write_item （x）操作之前，必需先執(zhí)行write_lockx 操作假如事務(wù) T 執(zhí)行 read_lockx操作 ,數(shù)據(jù)項(xiàng) x 必需沒有加鎖或者已經(jīng)加了讀鎖，否就事務(wù)T 的這個(gè)操作不能進(jìn)行假如事務(wù) T 執(zhí)行 write_lockx 操作 ,數(shù)據(jù)項(xiàng) x 必需沒有加鎖，否就事務(wù)T 的這個(gè)操作不能進(jìn)行精選名師 優(yōu)秀名師 - - - - - - - - - -第 4 頁(yè)，共 7 頁(yè) - - - - - - - - - -精品word 名師歸納總結(jié) - - - - - - - - - -

15、- -學(xué)習(xí)必備歡迎下載事務(wù) T 在完成全部 read_item （ x）和 write_item （ x）操作之后，必需執(zhí)行unlockx 操作假如事務(wù) T 已經(jīng)持有數(shù)據(jù)項(xiàng) x 上的一個(gè)讀鎖或者一個(gè)寫鎖，那么它不能再執(zhí)行 read_lockx 操作假如事務(wù) T 已經(jīng)持有數(shù)據(jù)項(xiàng) x 上的一個(gè)讀鎖或者一個(gè)寫鎖，那么它不能再執(zhí)行 write_lockx 操作假如事務(wù) T 沒有持有數(shù)據(jù)項(xiàng) x 上的一個(gè)讀鎖或者一個(gè)寫鎖，那么它不能執(zhí)行 unlockx 操作2、懂得基于時(shí)標(biāo)的并發(fā)掌握方法（是挑選一個(gè)事先的串行次序依次執(zhí)行事務(wù)）每個(gè)事務(wù)賦一個(gè)唯獨(dú)的時(shí)標(biāo)，事務(wù)的執(zhí)行等效于按時(shí)標(biāo)次序串行執(zhí)行假如發(fā)生沖突，是通過

16、撤銷并重新啟動(dòng)一個(gè)事務(wù)來(lái)解決事務(wù)重新啟動(dòng)時(shí)，就給予新的時(shí)標(biāo)優(yōu)點(diǎn)是沒有死鎖，不必設(shè)置鎖封鎖和死鎖檢測(cè)引起的通信開銷也防止了但要求時(shí)標(biāo)在全系統(tǒng)中是唯獨(dú)的3、把握死鎖檢測(cè)的方法分類集中式死鎖檢測(cè)法層次式死鎖檢測(cè)法分布式死鎖檢測(cè)法4、懂得一樣性調(diào)度和可串行化調(diào)度的特點(diǎn)一樣性調(diào)度1調(diào)度可以使得數(shù)據(jù)庫(kù)從一個(gè)一樣性狀態(tài)轉(zhuǎn)變?yōu)榱硪粋€(gè)一樣性狀態(tài)，就稱調(diào)度為一樣性調(diào)度可串行化調(diào)度1) 假如一個(gè)調(diào)度等價(jià)于某個(gè)串行調(diào)度，就該調(diào)度稱為可串行化調(diào)度；2) 也就是說，該調(diào)度可以通過一系列非沖突動(dòng)作的交換操作使其成為串行調(diào)度串行調(diào)度（1） 一個(gè)事務(wù)的第一個(gè)動(dòng)作是在另一個(gè)事務(wù)的最終一個(gè)動(dòng)作完成后開頭. 即調(diào)度中事務(wù)的各個(gè)操作不

17、會(huì)交叉 , 每個(gè)事務(wù)相繼執(zhí)行5、能夠描述死鎖發(fā)生的四個(gè)必要條件互斥條件：事務(wù)懇求對(duì)資源的獨(dú)占掌握等待條件：事務(wù)已持有安排給它的資源, 又去申請(qǐng)并等待別的資源非搶占條件：直到資源被持有它的事務(wù)釋放前, 不行能將資源強(qiáng)制從持有它的事務(wù)奪去循環(huán)等待條件：存在事務(wù)相互等待的等待圈6、能夠列舉并發(fā)掌握算法算法：丟失更新、不一樣性分析、讀臟數(shù)據(jù)第六章分布式數(shù)據(jù)庫(kù)中的牢靠性1、懂得牢靠性和可用性的含義與關(guān)系牢靠性可用性指數(shù)據(jù)庫(kù)在一給定時(shí)間間隔內(nèi)不產(chǎn)生任何失敗的概率；它強(qiáng)調(diào)數(shù)據(jù)庫(kù)的正確性，要求數(shù)據(jù)庫(kù)正確運(yùn)行；通常用來(lái)描述不行修復(fù)的系統(tǒng)；強(qiáng)調(diào)的是當(dāng)需要拜訪數(shù)據(jù)庫(kù)時(shí)，它是可用的；指在給定的時(shí)間點(diǎn)系統(tǒng)可以正常運(yùn)行的

18、概率；通常用于描述那些可以修復(fù)的系統(tǒng)；兩者關(guān)系通常認(rèn)為構(gòu)建可用性的系統(tǒng)比牢靠性的系統(tǒng)簡(jiǎn)單 兩者是統(tǒng)一的，牢靠性高的系統(tǒng)可用性自然是好的兩者又是沖突的，增加錯(cuò)誤風(fēng)險(xiǎn)的情形下，可提高可用性;采納太謹(jǐn)慎的策略會(huì)降低可用性 2、懂得兩階段提交協(xié)議如何轉(zhuǎn)為三階段提交協(xié)議精選名師 優(yōu)秀名師 - - - - - - - - - -第 5 頁(yè)，共 7 頁(yè) - - - - - - - - - -精品word 名師歸納總結(jié) - - - - - - - - - - - -學(xué)習(xí)必備歡迎下載提交協(xié)議是非阻斷的充要條件是, 在其狀態(tài)轉(zhuǎn)換圖中不存在:沒有狀態(tài)是既與提交又與撤銷狀態(tài)“相鄰”不存在不行提交狀態(tài)是與提交狀態(tài)“相鄰

19、”相鄰從一個(gè)狀態(tài)直接轉(zhuǎn)換到另一個(gè)狀態(tài)2PC中的狀態(tài)C提交 狀態(tài)是可提交狀態(tài), 其它為不行提交狀態(tài).Ready 狀態(tài)是不行提交狀態(tài)；Wait 狀態(tài)是不行提交狀態(tài)它們都侵害了非阻斷協(xié)議的充要條件, 從而考慮轉(zhuǎn)變2PC, 使其滿意非阻斷協(xié)議條件在 Wait 和 Commit 之間 ,或者在 Ready和 Commit 之間加入另一種狀態(tài)作為緩沖狀態(tài),從而有了 3PC3、把握分布式牢靠性協(xié)議的組成牢靠性協(xié)議組成：提交協(xié)議、終結(jié)協(xié)議、復(fù)原協(xié)議提交和復(fù)原協(xié)議具體說明提交命令和復(fù)原命令是如何執(zhí)行的終結(jié)協(xié)議是分布式系統(tǒng)特有的協(xié)議；在執(zhí)行一個(gè)分布式事務(wù)時(shí)，如一個(gè)Site 故障，期望其它 Site 也停止該事務(wù)；

20、處理這種情形的技術(shù)就稱為終止協(xié)議；終結(jié)協(xié)議與復(fù)原協(xié)議的比較假如一個(gè) Site 失效.終結(jié)協(xié)議確定了未失效Site 如何處理該失效大事.復(fù)原協(xié)議確定失效Site 重啟動(dòng)后，進(jìn)程（和諧者，參加者）復(fù)原它的狀態(tài)的過程網(wǎng)絡(luò)分割時(shí).終結(jié)協(xié)議實(shí)行必要的措施來(lái)終結(jié)在不同網(wǎng)絡(luò)區(qū)間執(zhí)行的活動(dòng)事務(wù).當(dāng)網(wǎng)絡(luò)重新連接后，復(fù)原協(xié)議保證使各個(gè)冗余DB 相互一樣4、懂得發(fā)生網(wǎng)絡(luò)分割時(shí)冗余分布式數(shù)據(jù)庫(kù)和非冗余數(shù)據(jù)庫(kù)采納的處理協(xié)議非冗余數(shù)據(jù)庫(kù)處理網(wǎng)絡(luò)分割的終結(jié)協(xié)議集中式協(xié)議，基于集中式并發(fā)掌握算法主站點(diǎn)法和主副本法基于表決的協(xié)議冗余數(shù)據(jù)庫(kù)處理網(wǎng)絡(luò)分割的終結(jié)協(xié)議復(fù)制掌握協(xié)議5、能夠描述三階段提交協(xié)議中事務(wù)和諧者和參加者的狀態(tài)轉(zhuǎn)換

21、6、能夠采納版本號(hào)法進(jìn)行不一樣性檢測(cè)，并且應(yīng)用于實(shí)際需求處理故障的策略有可能犧牲正確性來(lái)提高可用性，因此接受了不一樣性的風(fēng)險(xiǎn)在這種情形下，監(jiān)測(cè)這些不一樣性，并盡可能地加以解決是很有用的概念需要第一發(fā)覺哪些數(shù)據(jù)部分已經(jīng)不一樣（不一樣性檢測(cè)）精選名師 優(yōu)秀名師 - - - - - - - - - -第 6 頁(yè)，共 7 頁(yè) - - - - - - - - - -精品word 名師歸納總結(jié) - - - - - - - - - - - -學(xué)習(xí)必備歡迎下載然后依據(jù)發(fā)生的情形，給這些部分給予一個(gè)最合理的值（不一樣性的解法）提出問題假設(shè)網(wǎng)絡(luò)分割期間, 在兩個(gè)或多個(gè)站點(diǎn)組中已執(zhí)行了如干事務(wù), 可能對(duì)同一數(shù)據(jù)片斷

22、的不同副本進(jìn)行了獨(dú)立更新檢測(cè)方法一種比較自然的方法.比較各副本的內(nèi)容, 檢查其是否相同，但是這種方法不僅效率低，一般也是不正確的；檢測(cè)方法采納版本號(hào).答應(yīng)對(duì)數(shù)據(jù)項(xiàng)操作的站點(diǎn)的副本是主副本,其它是孤立或隔離的副本.正常工作期間 ,全部副本都是主副本, 并且相互一樣 ,每份副本保護(hù)一個(gè)原版號(hào)和一個(gè)當(dāng)前版本號(hào).網(wǎng)絡(luò)分割時(shí) ,每個(gè)孤立副本的原版本號(hào)被置為當(dāng)前版本號(hào)值,并且 ,直到分割修復(fù)為止,此原版號(hào)不會(huì)轉(zhuǎn)變例子已知前提.數(shù)據(jù)項(xiàng) x 的副本 x1, x2, x3 儲(chǔ)備在三個(gè)不同站點(diǎn).V1, V2, V3 分別是 x1, x2, x3 的版本號(hào)初始時(shí) , 三份副本一樣 , 所以有 :.V1=0, 2，V2 =0, 2，V3=0, 2，假設(shè)經(jīng)過了兩次更新.（原版本號(hào)，當(dāng)前版本號(hào)）發(fā)生一次分割