[發(fā)明專利]異步分布式數(shù)據(jù)庫管理的系統(tǒng)和方法

無效

• 申請?zhí)枺?/td>: 201280048364.6
• 申請日: 2012-08-01
• 公開（公告）號: CN103842994A
• 公開（公告）日: 2014-06-04
• 發(fā)明（設(shè)計）人: 詹森·盧卡斯
• 申請（專利權(quán)）人: 標(biāo)記公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F15/16
• 代理公司: 北京商專永信知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11400
• 代理人: 鄔玥;葛強

優(yōu)先權(quán)要求

本申請要求2011年08月01日遞交的第61/513,932號，名稱為“Reconciling?a?Distributed?Database?from?Hierarchical?Viewpoints”，代理人案號為58520-8006.US00的美國臨時申請，其內(nèi)容以引用方式被明示地合并于此。

對相關(guān)申請的交互引用

本申請涉及題為“Reconciling?a?Distributed?Database?from?Hierarchical?Viewpoints”，也由賈森·盧卡斯發(fā)明的，于2012年8月1日提交的，代理人案號為58520-8006.US01的共同未決的美國專利申請____________，其內(nèi)容以引用的方式被明示地合并于此。

本申請涉及題為“Generalized?Reconciliation?in?a?Distributed?Database”，也是由賈森·盧卡斯發(fā)明的，于2012年8月1日提交的，代理案號為58520-8007.US01的共同未決的美國專利申請___________，其的內(nèi)容以引用的方式被明示地合并于此。

技術(shù)領(lǐng)域

本發(fā)明的具體實施例一般涉及數(shù)據(jù)庫管理技術(shù)以及，更具體地說，異步分布式數(shù)據(jù)庫管理。

背景技術(shù)

分布式數(shù)據(jù)庫是一種不是所有的存儲裝置都被連接到共同的中央處理單元(CPU)的數(shù)據(jù)庫。分布式數(shù)據(jù)庫可以被存儲在位于同一物理位置的多臺計算機中，或可以分散在處于多個物理位置的互連的計算機網(wǎng)絡(luò)。分布式系統(tǒng)的位置或場所可能分布在大的區(qū)域(如美國或世界)，或在一個小的區(qū)域(如建筑物或校園)。在分布式數(shù)據(jù)庫中的數(shù)據(jù)集合也可以分布在多個物理位置。

通常情況下，分布式數(shù)據(jù)庫系統(tǒng)的目的是讓很多用戶(客戶端或應(yīng)用)在相同時間的數(shù)據(jù)集合中的相同信息的使用，同時使它看起來好像每個用戶獨占訪問整個數(shù)據(jù)集合。分布式數(shù)據(jù)庫系統(tǒng)應(yīng)以性能的損失最小(潛伏期)和最大事務(wù)吞吐量來提供這項服務(wù)。也就是說，在位置A的用戶必須能夠訪問(也許更新)在位置B的數(shù)據(jù)。如果用戶更新信息，該更新必須被整個傳播分布式數(shù)據(jù)庫系統(tǒng)的資源以維護在分布式數(shù)據(jù)庫系統(tǒng)中的一致性。

更新(或數(shù)據(jù)庫事務(wù))都必須在分布式數(shù)據(jù)庫系統(tǒng)中串行化以維護一致性。如果事務(wù)以串行順序被執(zhí)行，同時沖突永遠(yuǎn)不會發(fā)生，因為每一個事務(wù)將是在特定時間的系統(tǒng)上被執(zhí)行的唯一事務(wù)，并有專用的系統(tǒng)資源。新的事務(wù)將看到以前事務(wù)的結(jié)果，再加上由該事務(wù)作出的變化，但永遠(yuǎn)不會看到那些尚未啟動的事務(wù)的結(jié)果。在操作中，事務(wù)通常同時執(zhí)行，并且要求到相同資源的同時訪問和修改。因此，維護在分布式數(shù)據(jù)庫系統(tǒng)中的一致性可能非常復(fù)雜并且經(jīng)常導(dǎo)致不可接受的響應(yīng)時間。

當(dāng)前存在各種同時控制機制，例如，開放式同時控制機制，其通過事后檢測無效使用進行操作。這些類型的機制的基本思想是把數(shù)據(jù)庫事務(wù)的生命周期分為三個階段：讀取、驗證和發(fā)布。在讀階段，事務(wù)獲取資源而不計沖突或有效性，但它維護它采時用的資源集合(讀集)的紀(jì)錄和它已經(jīng)修改資源集合(寫集)。在驗證階段，開放式同時控制機制檢查事務(wù)的讀集，并決定那些資源的當(dāng)前狀態(tài)是否已經(jīng)改變。如果讀集并沒有改變，那么事務(wù)的開放式的假設(shè)被證實是正確的，并且系統(tǒng)發(fā)布寫集，提交事務(wù)的更改。如果讀集有變化，那么事務(wù)的開放式假設(shè)被證明是錯誤的，并且系統(tǒng)將中止導(dǎo)致所有更改的損失的事務(wù)。

不幸的是，在一些高度分布式數(shù)據(jù)庫中，遠(yuǎn)程事件和連續(xù)異步協(xié)調(diào)可以暫時建立不一致性，其導(dǎo)致假設(shè)被證明是暫時錯誤的事務(wù)的不必要的中止。

發(fā)明內(nèi)容

本發(fā)明的實施例包括異步分布式數(shù)據(jù)庫管理的系統(tǒng)和方法。在一個實施例中，系統(tǒng)和方法等待執(zhí)行和/或更新數(shù)據(jù)庫事務(wù)或命令，直到特定的條件得到滿足，從單個表達(dá)式的賦值中的更新時間分離讀取時間，相應(yīng)地，在此描述的系統(tǒng)和方法可以，在某些情況下，解決暫時的不一致性，而無需中止和/或以其他方式終止數(shù)據(jù)庫事務(wù)，該數(shù)據(jù)庫事務(wù)將以其他方式被中止。

根據(jù)各種實施例，數(shù)據(jù)庫管理系統(tǒng)(DBMS)通過從分布式數(shù)據(jù)庫系統(tǒng)中的多個客戶端系統(tǒng)接收與事務(wù)序列相關(guān)聯(lián)的數(shù)據(jù)庫事務(wù)，異步地管理分布式數(shù)據(jù)庫，其中數(shù)據(jù)庫事務(wù)包括一個或多個斷言，輪詢關(guān)于被包括在數(shù)據(jù)庫事務(wù)中的一個或多個斷言的有效性的多個數(shù)據(jù)庫資源以達(dá)成共識，以及如果共識被在超時時間間隔內(nèi)達(dá)成，基于達(dá)成共識，在數(shù)據(jù)庫管理系統(tǒng)更新在分布式數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)庫事務(wù)，其中共識最初并未在多個數(shù)據(jù)庫資源之間被達(dá)成。