專利名稱：并行大型分布系統(tǒng)中單體的保證方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)技術(shù)的應(yīng)用，特別涉及一種在大型分布系統(tǒng)中關(guān)于單體的保 證唯一性的應(yīng)用。
背景技術(shù)：
在現(xiàn)代數(shù)字系統(tǒng)中；數(shù)字單元是由它的格式、內(nèi)容決定；復(fù)雜的數(shù)據(jù)單元由較為 簡單的數(shù)據(jù)單元組成；其數(shù)據(jù)單元的內(nèi)容獨(dú)立于其表達(dá)和存儲(chǔ)方式。更為重要的是，任何數(shù) 據(jù)單元的內(nèi)容隨時(shí)都有改變的可能性，而且這些可能性之間無法統(tǒng)籌；因此保證每一個(gè)數(shù) 據(jù)單元的真實(shí)性和時(shí)效性都必須依賴其它復(fù)雜系統(tǒng)，且往往無法解決。一個(gè)自動(dòng)保持?jǐn)?shù)據(jù) 單元的不可變性的系統(tǒng)給了解決這些問題的有力的內(nèi)置支持。不僅如此，如果系統(tǒng)可以保 證一個(gè)不可變數(shù)據(jù)單元同時(shí)也不可復(fù)制，則它還可以直接作為價(jià)值標(biāo)志，如錢幣，票據(jù)，所 有權(quán)等。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種在一個(gè)開放系統(tǒng)中直接保證單體的方 法，該方法應(yīng)用在并行大型分布系統(tǒng)中，它可以直接保證一個(gè)標(biāo)志在該環(huán)境中的唯一性。本發(fā)明的前提條件為在一個(gè)并行大型分布系統(tǒng)中，有一系列存儲(chǔ)點(diǎn)，每個(gè)存儲(chǔ)點(diǎn) 內(nèi)存有一系列數(shù)據(jù)單元。每一個(gè)數(shù)據(jù)單元的內(nèi)容不可更改，其生成及離開和進(jìn)入存儲(chǔ)點(diǎn)都 受全系統(tǒng)范圍的事物保護(hù)。每個(gè)事物完成以后，系統(tǒng)內(nèi)每一個(gè)數(shù)據(jù)單元都屬于一個(gè)確定的 存儲(chǔ)點(diǎn)，稱為單體在環(huán)境中的唯一性。所述的單體不能進(jìn)行復(fù)制。在這種前提下，單體保證的關(guān)鍵在于明確其生成和銷毀的方法；并對每一個(gè)數(shù)據(jù) 單元設(shè)立一個(gè)專門記錄，保證該記錄在每一個(gè)事務(wù)完成后明確該單體所屬的存儲(chǔ)點(diǎn)。所述 的單體包含至少一個(gè)單體核；該單體核產(chǎn)生于固定存儲(chǔ)點(diǎn)，該固定存儲(chǔ)點(diǎn)稱為單體核的原 點(diǎn)。在事務(wù)中所述的單體位置發(fā)生變化時(shí)，它所包含的所有單體核的原點(diǎn)檢查原來單體核 的存儲(chǔ)點(diǎn)，并記錄該核的下一個(gè)存儲(chǔ)點(diǎn)。一旦某事物中發(fā)生原存儲(chǔ)點(diǎn)不符或事務(wù)結(jié)果造成 多個(gè)存儲(chǔ)點(diǎn)擁有該單元的情況，則該事物被回滾。為此，本發(fā)明設(shè)了單體核。每個(gè)單體核有一個(gè)專屬存儲(chǔ)點(diǎn)為其原點(diǎn)。單體核必須 由原點(diǎn)產(chǎn)生和銷毀。當(dāng)數(shù)據(jù)單元包含單體核時(shí)，該單元也成為單體。單體核的原點(diǎn)記錄該 核的位置。每個(gè)事務(wù)結(jié)束前向所有所涉及的單體核的原點(diǎn)報(bào)告存儲(chǔ)點(diǎn)變化，原點(diǎn)有權(quán)回滾 不合標(biāo)準(zhǔn)的事務(wù)。在事務(wù)中所述的單體位置發(fā)生變化時(shí)，它所包含的所有單體核的原點(diǎn)檢查原來單 體核的存儲(chǔ)點(diǎn)，并記錄該核的下一個(gè)存儲(chǔ)點(diǎn)。
具體實(shí)施例方式為了更進(jìn)一步的描述本專利的優(yōu)點(diǎn)，下面我們舉例說明本發(fā)明。在一個(gè)開放的環(huán)境中，有許多用戶。一些用戶提供服務(wù)供其他用戶享用。系統(tǒng)中
3每一個(gè)存儲(chǔ)點(diǎn)屬于一個(gè)確定的用戶。如果這時(shí)有一家用戶愿意為其他人提供支付服務(wù)，他 可以打造“錢幣”給其它用戶。每個(gè)"錢幣"是一個(gè)單體。哪一家用戶的存儲(chǔ)點(diǎn)里存有該 “錢幣”，這些“錢幣”就屬于該用戶。用戶可以把錢幣移到屬于另一用戶的存儲(chǔ)點(diǎn)，這就是 付款。這樣一來，支付系統(tǒng)在該環(huán)境中就可以獨(dú)立于具體應(yīng)用，從而可以自由使用在環(huán)境內(nèi) 任何交易中。 如上，這種單體可以直接用作各類價(jià)值載體，大大簡化了數(shù)字系統(tǒng)中有價(jià)交互的 建造和使用成本，具有極高的使用價(jià)值。
權(quán)利要求
一種并行大型分布系統(tǒng)中單體的保證方法；該單體存在于一個(gè)開放合作的環(huán)境中，環(huán)境中有一系列存儲(chǔ)點(diǎn)；每個(gè)單體是一個(gè)數(shù)據(jù)單元，其內(nèi)容不可以改變，居宿于一個(gè)存儲(chǔ)點(diǎn)；單體存儲(chǔ)點(diǎn)的變化只能在一個(gè)事務(wù)中發(fā)生；其特征在于在上述開放合作的環(huán)境中，所述的單體在沒有事務(wù)管理時(shí)只屬于一個(gè)存儲(chǔ)器。
2.根據(jù)權(quán)利要求1所述的一種并行大型分布系統(tǒng)中單體的保證方法；其特征在于所 述的單體只能通過確定的方法產(chǎn)生和銷毀。
3.根據(jù)權(quán)利要求1所述的一種并行大型分布系統(tǒng)中單體的保證方法；其特征在于所 述的單體不能進(jìn)行復(fù)制。
4.根據(jù)權(quán)利要求1所述的一種并行大型分布系統(tǒng)中單體的保證方法；其特征在于所 述的單體包含至少一個(gè)單體核；該單體核產(chǎn)生于固定存儲(chǔ)點(diǎn)，該固定存儲(chǔ)點(diǎn)稱為單體核的 原點(diǎn)。
5.根據(jù)權(quán)利要求4所述的一種并行大型分布系統(tǒng)中單體的保證方法；其特征在于在 事務(wù)中所述的單體位置發(fā)生變化時(shí)，它所包含的所有單體核的原點(diǎn)檢查原來單體核的存儲(chǔ) 點(diǎn)，并記錄該核的下一個(gè)存儲(chǔ)點(diǎn)。
全文摘要
本發(fā)明涉及一種網(wǎng)絡(luò)技術(shù)的應(yīng)用，特別涉及一種在大型分布系統(tǒng)中關(guān)于單體的保證唯一性的應(yīng)用。本發(fā)明所要解決的技術(shù)問題是提供一種在一個(gè)開放系統(tǒng)中直接保證單體的方法，該方法應(yīng)用在并行大型分布系統(tǒng)中，它可以直接保證一個(gè)標(biāo)志在該環(huán)境中的唯一性。為達(dá)目的在一個(gè)并行大型分布系統(tǒng)中，有一系列存儲(chǔ)點(diǎn)，每個(gè)存儲(chǔ)點(diǎn)內(nèi)存有一系列數(shù)據(jù)單元。每一個(gè)數(shù)據(jù)單元的內(nèi)容不可更改，其生成及離開和進(jìn)入存儲(chǔ)點(diǎn)都受全系統(tǒng)范圍的事物保護(hù)。每個(gè)事物完成以后，系統(tǒng)內(nèi)每一個(gè)數(shù)據(jù)單元都屬于一個(gè)確定的存儲(chǔ)點(diǎn)，稱為單體在環(huán)境中的唯一性。所述的單體不能進(jìn)行復(fù)制。
文檔編號(hào)H04L29/08GK101964814SQ20101028987
公開日2011年2月2日 申請日期2010年9月21日 優(yōu)先權(quán)日2010年9月21日
發(fā)明者李琳 申請人:度科信息科技(上海)有限公司