[發明專利]動態可擴展分布式異構平臺關系型的數據庫系統裝置

有效

• 申請號: 201380080277.3
• 申請日: 2013-10-18
• 公開（公告）號: CN105637499B
• 公開（公告）日: 2019-02-26
• 發明（設計）人: 馬克·L·富蓋特;馬克·W·克勞奇
• 申請（專利權）人: 紐約氣閘有限公司
• 主分類號: G06F9/54
• 分類號: G06F9/54;G06F16/27
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 楊生平;任慶威

所公開的實施例提供一種用于收集、管理和傳播數據的動態可擴展分布式異構平臺關系數據庫系統體系結構，其中體系結構在構成分布式數據庫的服務器的數目和DDB的拓撲結構的方面上都是可擴展的，并且其中數據庫服務器可以在沒有系統中斷的情況下被添加或被移除，并且DDB的拓撲結構可以被動態地變形。

技術領域

所公開的實施例總體上涉及一種用于分布式數據庫的系統和方法，該分布式數據庫在構成數據庫的服務器的數目和分布式數據庫的拓撲結構的方面上是可動態擴展的。

背景技術

分布式計算涉及對分布式系統的使用，分布式系統是其中位于網絡化計算機上的組件傳遞和協同其動作以實現共同目標的軟件系統。盡管分布式系統具有許多變型，但是所有分布式系統都利用并發的或冗余的組件并且易受到組件的獨立故障影響。分布式系統的示例包括基于面向服務的體系結構的系統、大規模多玩家網絡游戲和點對點應用。

在分布式計算中，并且更一般地在計算機網絡中，兩階段提交協議(其為分布式算法)關于是否提交或終止事務協同參與分布式數據事務的所有過程。兩階段提交協議是健壯的，因為其甚至在暫時系統故障(涉及過程、網絡節點、通信等)的一些情況下實現其目標。

然而，兩階段提交協議不是對所有可能的故障配置都是有復原能力的并且可能需要系統管理員介入以補救結果。結果，必須執行對協議的狀態的記錄以實現恢復程序。在任何單個分布式事務的“正常運行”中，即當沒有故障發生時(其通常是最常見的情形)，協議包括兩個階段：提交請求階段和提交階段。

在提交請求階段(或投票階段)中，協調器過程嘗試準備所有事務的參與過程(即，參與者、同伴或同事)以采取提交事務或終止事務必要的步驟，并且以投票“是”：提交(在事務參與者的局部部分運行已經正常結束的情況下)或者“否”：終止(在已經檢測到關于局部部分的問題的情況下)。

在提交階段中，協調器基于同伴的投票來決定是提交事務(僅僅在全部已經投票“是”的情況下)還是終止事務(其他情況)并且將結果通知給所有同伴。同伴之后利用其事務資源(也被稱為可恢復資源；例如，數據庫數據)和其在事務的其他輸出中的相應部分(在適用的情況下)跟隨以所需要的動作(提交或終止)。

發明內容

下文呈現簡化的概要以提供對各個所公開的實施例的一些方面的基本理解。該概要不是本發明的詳細概述。其既不意圖識別本發明的主要元件或關鍵元件也不意圖描繪本發明的范圍。下面的概要僅僅以簡化的形式來呈現所公開的實施例的一些構思作為下面的更詳細的描述的前序。

所公開的實施例提供一種用于收集、管理和傳播數據的動態可擴展分布式異構平臺關系數據庫。

至少一個所公開的實施例提供一種系統，其在構成分布式數據庫(DDB)的服務器的數目和DDB的拓撲結構的方面上是可動態擴展的。因此，所公開的實施例也提供一種方法，通過其數據庫服務器可以在沒有系統中斷的情況下被添加或被移除，并且DDB的拓撲結構可以被動態地變形以適應其用戶和應用的當前需求。

至少一個所公開的實施例提供一種系統，其在硬件故障方面是容錯的，并且在數據完整性方面也是容錯的。也就是說，以在多個服務器上復制的數據的形式提供硬件容錯。另外，所公開的實施例也提供使用時空索引策略來維持數據完整性的方法，時空索引策略在時間和空間內的位置的方面存儲并操縱數據。因此，所存儲的數據可以表示在特定時間期間在特定位置處的數據是什么。

附圖說明

考慮附圖通過參考下面的描述來獲取本發明和其實用性的更完整理解，在附圖中相似的附圖標記指示相似的特征，并且其中：

圖1示出了DDB系統體系結構的一個示例，所公開的實施例可以被實施在該DDB系統體系結構中以提供通過對各種組件的替換的改進和改進的功能。