日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁(yè) > 云知道 > >

雙重?cái)?shù)據(jù)庫(kù)的維護(hù)( 五 )

云知道


過(guò)時(shí)于第二張表中的時(shí)間戳的修改操作 ， 則它知道這個(gè)修改已經(jīng)被所有其它的處理器DBMP
確認(rèn)了 。一個(gè)被刪除的入口因而能夠在時(shí)間戳滿足條件時(shí)被移除 。一個(gè)處理器DBMP接收
到一個(gè)刪除修改后 ， 對(duì)接收到的上次修改的時(shí)間戳信息進(jìn)行排列 。
解決方法的概要
數(shù)據(jù)庫(kù)中的一個(gè)入口是一個(gè)五元組：
(S,V,F,CT,T)
S是用在這個(gè)入口的所有引用中的選擇項(xiàng)
V是它的當(dāng)前值
F是一個(gè)刪除/未刪除的標(biāo)志
CT是這個(gè)入口創(chuàng)建的時(shí)間戳
T是設(shè)置入口的當(dāng)前V(和/或)F 的修改操作的時(shí)間戳
一個(gè)時(shí)間戳是一個(gè)(T ， D)對(duì) ， 是處理器DBMP區(qū)別時(shí)間產(chǎn)生的地點(diǎn) ， 處理器DBM是
武斷的排序的 ， 以至?xí)r間戳是完全排序的 。
一個(gè)修改操作是一個(gè)(處理器DBMP集合 ， 入口) ， 處理器DBMP集合是入口必須傳遞
到的DBMP的集合 。
一個(gè)修改的時(shí)間戳排序表保留在每個(gè)處理器DBMP中 。處理器DBMP周期性的試圖傳
遞修改請(qǐng)求給與保留在修改相關(guān)的處理器DBMP集合中的那些處理器DBMP 。修改入口當(dāng)
已經(jīng)傳遞到所有的處理器DBMP時(shí)則從表中刪除 。
當(dāng)一個(gè)處理器DBMP接收到另外一個(gè)處理器DBMP的修改請(qǐng)求 ， 它比較該請(qǐng)求的時(shí)間
戳和數(shù)據(jù)庫(kù)中相關(guān)入口（假如有的話）的時(shí)間戳 ， 并且根據(jù)比較結(jié)果決定操作或忽視這個(gè)新
的入口 。
每個(gè)處理器DBMP保存一個(gè)最遲的從其它每個(gè)處理器DBMP接收到的修改操作的時(shí)間
戳向量 。
當(dāng)一個(gè)處理器DBMP接收到一個(gè)刪除修改 ， 它發(fā)送一個(gè)時(shí)間戳信息給所有其它的在向
量中包含上次修改操作的過(guò)時(shí)的時(shí)間戳的處理器DBMP 。每個(gè)處理器DBMP保存一個(gè)從其
它DBMP接收到的最遲時(shí)間戳的第二向量 。
一個(gè)刪除入口假如它的時(shí)間戳(T)比從其它處理器DBMP接收到的時(shí)間戳第二向量的所
有時(shí)間戳舊 ， 則從數(shù)據(jù)庫(kù)中移除 。
結(jié)論
本文提出了各種技術(shù) ， 使得許多松耦合的處理器能夠維護(hù)一個(gè)數(shù)據(jù)庫(kù)的雙重拷貝 ， 即使
它們的通信方式是不可靠的 。數(shù)據(jù)庫(kù)的拷貝能夠保持一致性 ， 然而也可能發(fā)生反常的行為 。
例如 ， 一個(gè)用戶可以使用一個(gè)處理器DBMP對(duì)一個(gè)選擇項(xiàng)賦值 ， 而后用另一個(gè)處理器DBMP
賦一個(gè)新的值 ， 卻發(fā)現(xiàn)第一個(gè)值仍然保留在數(shù)據(jù)庫(kù)中 。這種情況可能出現(xiàn) ， 假如這兩個(gè)處理
器DBMP使用時(shí)鐘 ， 因?yàn)橥降诙钨x值的時(shí)間戳在第一次賦值之前 。假如通信通道的可
靠性能夠達(dá)到一定程度 ， 并且處理器過(guò)程使用的時(shí)鐘保持同步 ， 那么出現(xiàn)非法的行為的可能
性很小 。然而 ， 系統(tǒng)的分布屬性表明這種可能性絕對(duì)不會(huì)是0 。
這里主要提供的注釋是通過(guò)修改操作和入口的時(shí)間戳來(lái)明確表示修改操作的時(shí)間序列 。
這使得每個(gè)處理器DBMP能夠選擇某個(gè)入口的最新的修改 。而且 ， 時(shí)間戳使得處理器DBMP
能夠決定什么時(shí)候一個(gè)被刪除的入口（例如 ， 仍然是活動(dòng)的）不再被引用和再分配 。這些技
術(shù)將在構(gòu)建和建模其它并行和協(xié)同操作的系統(tǒng)中有更廣泛的應(yīng)用 。


推薦閱讀