在持續工作負荷下的數據重新組織的製作方法

2023-04-25 11:09:31 5

專利名稱：：在持續工作負荷下的數據重新組織的製作方法在持續工作負荷下的數據重新組織
背景技術：
：提供資料庫功能作為ー項服務(稱為「軟體作為服務」)要求在物理資料庫內實現多重租賃。多重租賃數據可被託管以提供經由不同應用的從例如隔離的至共享的不同等級的訪問。因此，在隔離環境中，租戶彼此在邏輯資料庫中被隔離。隨著邏輯資料庫大小的增長，或者工作負荷模式的改變，這ー理想數字會改變。因此，優化每個物理伺服器的邏輯資料庫的數量和大小變得令人期望。
發明內容下面提供了簡化的
發明內容，以便提供對此處所描述的ー些新穎實施例的基本理解。本概述不是廣泛的概覽，並且它不g在標識關鍵/重要元素或描繪本發明的範圍。其唯一目的是以簡化形式呈現ー些概念，作為稍後呈現的更具體實施例的序言。所公開的體系架構提供了通過劃分(拆分)或重新組合(合井)現有邏輯資料庫來自動(例如，動態地)重新組織(重新分割)現有邏輯資料庫的能力。可對屬於同一顧客的邏輯資料庫並且基於在這些資料庫中的表的分割來執行這一重新組織。這可不僅包括拆分分區或合併分區，還包括分割分區的次級副本來創建新分區。此外，這些操作可在邏輯資料庫正接受工作負荷(在線)時發生。為了實現上述及相關目的，本文結合下面的描述和附圖來描述某些說明性方面。這些方面指示了可以實踐本文所公開的原理的各種方式，並且所有方面及其等效方面旨在落入所要求保護的主題的範圍內。結合附圖閱讀下面的詳細描述，其它優點和新穎特徵將變得顯而易見。圖I示出根據所公開的體系結構的計算機實現的資料庫管理系統。圖2示出資料庫管理系統的可替換實施例，其中更詳細地示出分區和分區副本。圖3示出邏輯資料庫單元中所做的修改可被複製到其它邏輯資料庫單元的不同方式的圖示。圖4示出根據所公開的體系結構的合併操作的圖示。圖5示出基於對資料庫性能的負面影響將第一分區分割成多個子分區的系統。圖6示出了根據所公開的體系結構的計算機實現的資料庫管理方法。圖7示出圖6的方法的其它方面。圖8示出了根據本公開的體系結構的用於在持續工作負荷下重新組織經分割的數據的計算系統的框圖。具體實施例方式本公開的體系結構為分布式資料庫中的複製提供了拆分和合併功能。這一功能動態地劃分或重新組合資料庫的邏輯資料庫單元(例如，屬於同一顧客的単元)這甚至可在邏輯資料庫單元正接受工作負荷(也稱為在線數據)時進行。該體系結構還適用於使用這些資料庫中的表的分區的資料庫系統。分區可被視為一種在事務處理上一致的模式和數據單元，一種能夠在分布式資料庫系統中向外擴大的單元。分區可包括主副本和零個或多個次級副本(分區的複製品)。主副本接收數據修改井隨後向次級副本發送(例如，同時地)該修改。由於硬體和/或軟體故障，副本通常位於多個機器上以保護數據。分區包括資料庫中的表。表包括具有在所有表中都有相同名稱的一列，並且表是根據列來分割的。該列被稱為分割密鑰。每個分區包含水平的一部分表，其由分割密鑰的值的範圍所定義。所有的寫是針對主副本執行的；還可任選地針對次級副本來執行讀。每個分區具有ー個主副本和多個次級副本。寫是針對主副本執行的。讀也可任選地針對次級副本執行。當改變正由資料庫系統的關係弓I擎所執行時，所有針對索弓I所執行的改變都被捕獲。模式和數據都被複製。這保證了在各副本之間不可能會有模式失配，因為所有的改變遵循相同的複製協議並且總是發生在主副本上。改變隨後被異步地發送至多個次級副本。這不會阻止主副本進ー步取得進展，直到達到提交事務的時刻。在一個實現中，可在副本中使用法定數量系統(quorumsystem)。在這ー情景中，從次級副本獲取法定數量(一半+I)的確認。僅僅等待法定數量的確認消除了ー些副本和提交所存在的瞬時減速，即使ー些副本正故障但卻未接收到故障通知。最慢次級副本和主副本之間的最大増量也可被控制，這確保了故障恢復期間的可管理的追趕時間。在法定數量的次級副本發送確認之後，由事務所保持的鎖定被釋放，並且向資料庫系統客戶機確認事務提交。如果法定數量的副本沒有確認，則客戶機連接被中止並且事務的結果未被定義，直到故障恢復完成。故障恢復系統確保只要法定數量的副本可用，事務就會被保留。值得注意的是，與分布式事務系統(也稱為雙階段提交系統)相反，這是單階段提交。值得注意的是，與傳統異步複製的主要區別在於在任何時間點容許故障恢復而無數據丟失的能力，其中當處於異步資料庫複製系統中時，數據丟失的量沒有被定義，因為主副本和次級副本彼此可任意地不同。為了從故障中恢復，提出了CSN(提交序列號)概念，其中CSN是ー個(時間點(印och)，序號)元組，被用於唯一地標識系統中被提交的事務。使用相同的CSN順序來對主副本和次級副本作出改變。CSN被記錄在資料庫系統事務日誌中並且在資料庫系統崩潰恢復期間被恢復。CSN允許副本在故障恢復期間被比較。在新的主副本的可能的候選之中，具有最高CSN的副本被挑選。這確保所有已向資料庫系統客戶機確認過的事務已被保留，只要法定數量個副本是可用的。時間點組件在毎次故障恢復發生時增加，並且被用於消除在故障期間正進行中的事務(否則將會分配重複的事務提交序號)。在一次故障之後，副本可嘗試從當前的主副本追赴。用於在這一過程中起到協助的機制包括存儲器中的追趕隊列、使用資料庫系統事務日誌作為可持久的存儲的持久保存追趕隊列、以及副本拷貝。追趕和拷貝算法是在線的，即當次級副本正被追趕或拷貝時，主副本既可接受讀請求也可接受寫請求。追趕算法(基於追趕期間次級副本所提供的CSN)標識對次級副本來說未知的第一事務並且從該處重新進行改變。在其中追趕算法不太有效的受限制的示例中(例如，從ー個故障點之後有太多改變，通過提交沒有被其它副本所提交的事務而導致的副本分岐)，拷貝算法可被用來追趕次級副本，並且其具有以下特性拷貝算法是在線的，其通過使拷貝在兩個數據流即拷貝掃描流和在線改變流中運行來支持；兩個流使用主副本處的鎖定來同步；拷貝操作是安全的，因為其不會破壞次級分區的事務一致性，直到拷貝成功完成；以及拷貝操作不具有追趕階段並且被確保在拷貝掃描一結束後就完成。無論是在追趕還是拷貝期間，次級副本都運行在「冪等模式」中，「冪等模式」被定義為如果沒有行就插入行(或創建模式實體)；如果行存在則更新行(或修改模式實體)；並且如果行存在則刪除行(或丟棄模式實體)。由於在追趕期間，可能具有已在次級副本上提交過的重疊事務，所以採用冪等模式。冪等模式允許忽略已在次級副本應用的改變的能力。另外，在拷貝期間，拷貝流可能發送僅作為部分在線流而創建的行或模式實體。在線流也可能嘗試更新或刪除還未被拷貝的行。所公開的體系結構捕捉針對索引所執行的所有數據修改，因為這些修改是由資料庫系統的引擎(例如，關係引擎)在主副本處執行的。這些修改隨後被異步地發送至次級副本。現在將參考附圖，全部附圖中相同的附圖標記用於指代相同的元素。在下面的描述中，為了進行說明，闡述了很多具體細節以便提供對本發明的全面理解。然而，顯而易見，可以沒有這些具體細節的情況下實施各新穎實施方式。在其他情況下，以框圖形式示出了各個公知的結構和設備以便於描述本發明。本發明將涵蓋落入所要求保護的主題的精神和範圍內的所有修改、等效方案和替換方案。圖I示出根據所公開的體系結構的計算機實現的資料庫管理系統100。總的來說，系統100包括重新組織組件108，其作為既使用拆分功能也使用合併功能的複製組件112的一部分。拆分功能允許添加一個或多個次級副本的分區，同與父分區相關聯的密鑰範圍相比，次級副本包含較小部分的分區密鑰範圍。這些副本被稱為「經過濾的」，並且僅對落在對應的較小的分區密鑰範圍內的表格行應用修改。合併功能執行相反的操作，使得多個(例如，兩個)主副本發送修改至跨兩個分區密鑰範圍的單個次級副本。當經過濾的次級副本被添加到分區時，存在其中複製機制能確保次級副本接收到其需要的所有修改的方法。這些方法包括追趕和拷貝。追趕將所有發生在分區上的修改從主副本發送至次級副本。在這種情況下，次級副本過濾出對應相關的修改。拷貝不查看修改,而是從主副本上的表格中讀取(掃描)並將當前數據發送給次級副本。在這種情況下，主副本上的表格掃描可被限制為僅針對與經過濾的次級副本有關的行。為了支持這ー特性，系統100可包括通過參數104定義的、並且由提供在線數據的邏輯資料庫單元(記為邏輯資料庫i-N)組成106的分布式資料庫(例如，關係資料庫)102。系統100還可包括重新組織組件108，其監視與性能限制有關的參數104並且對資料庫組成106執行動態調整，以響應於影響資料庫性能的改變來創建邏輯資料庫單元的新的組成110(記為邏輯資料庫i_s)。換句話說，基於性能參數，資料庫被動態調節以增加或減少資料庫組成中的邏輯資料庫單元的數量。在重新組織組件108執行調整期間，邏輯資料庫單元在線地操作(可在任何時間訪問的數據)以提供持續的對數據的訪問。重新組織組件108可響應於對資料庫性能的不利影響將ー個邏輯資料庫單元拆分成兩個邏輯資料庫單元。兩個邏輯資料庫單元對所接收的修改進行過濾以僅允許相關修改供複製。邏輯資料庫單元是副本的分區的副本，其接收修改以經由複製追趕操作來複製數據。邏輯資料庫單元是副本的分區的副本，其接收修改以經由複製拷貝操作來複製數據，複製拷貝操作僅掃描與該副本有關的源副本表。重新組織組件108還可將多個邏輯資料庫單元合併成單個邏輯資料庫單元，以減少與獨立管理多個邏輯資料庫單元相關聯的開銷成本。多個邏輯資料庫單元可以是被合併成單個邏輯資料庫單元中的修改所來自的不同分區的主副本，該單個邏輯資料庫單元是次級副本。最終，這一次級副本成為新的合併分區的主副本。圖2示出資料庫管理系統200的可替換實施例，其中更詳細地示出分區和分區副本。系統200包括由參數204定義的、並且由提供數據的副本(記為主副本和次級副本g)組成206的分布式資料庫202。副本的組成206在線地操作以提供對數據的持續訪問。重新組織組件108監視例如與性能限制有關的參數204，並且響應於影響資料庫性能的改變來執行對副本的資料庫組成206的動態調整以創建新的副本組成208(記為主副本和次級副本^)。重新組織組件108可響應於對資料庫性能的不利影響將副本拆分成更小的副本。更小的資料庫各自對從主副本接收的數據修改進行過濾以僅允許相關的修改。從該拆分所得到的副本(子)能經由複製追趕操作或複製拷貝操作來接收數據修改。重新組織組件108還可將多個副本合併成單個副本，以減少以其他方式與獨立管理多個邏輯資料庫單元相關聯的開銷成本，其中多個副本是被合併成單個副本的修改所來自的不同分區的主副本。分布式資料庫202可以是分布式關係資料庫，其包括主副本和分布在多個伺服器機器上的一個或多個次級副本。重新組織組件108可根據對資料庫性能的影響通過増加或減少次級副本的數量來動態地調整組成206。圖3示出邏輯資料庫單元中所做的修改可被複製到其它邏輯資料庫單元的不同方式的圖示300。此處，邏輯資料庫單元是以下副本主副本302、第一次級副本304、第二次級副本306、以及第二次級副本308。主副本302具有分區密鑰範圍[A-B)，其中左方括號「[」代表這組分區密鑰範圍A-B的封閉端，而右圓括號「)」代表這組分區密鑰範圍A-B的開放端。在第一示例中，對主副本302所做的所有修改被發送給第一次級副本304。第一次級副本304未經過濾，使得發送的所有修改都被複製到第一次級副本304。第二次級副本306使用過濾器310，該過濾器310過濾來自主副本302的與範圍[A-C)中的分區密鑰相關聯的所有修改。如所示出的，密鑰範圍[A-C)是較大範圍[A-B)的子範圍，記為(A〈C〈B)。因此，對於從主副本302發送給第二次級副本306的修改來說，只有那些與分區密鑰範圍[A-B)，更具體來說是子範圍[A-C)內所標識的分區表條目相關聯的修改被複製到第二次級副本306。值得注意的是，對第二次級副本506的複製經由追趕方法來實現。如之前所指出的，追趕方法將發生在分區上的所有修改從主副本發送給次級副本，而次級副本過濾出對應相關的修改。值得注意的是，在所有情況下，過濾器可以是執行過濾功能的一組表達式。第三次級副本308通過拷貝來使用過濾，這僅發生在主副本表處。回憶起拷貝不查看修改，而是讀取(掃描)主副本上的表格並將當前數據修改發送給次級副本。主副本302上的表格掃描可被限制為僅針對與經過濾的次級副本有關的行。再次，如所描繪的，密鑰範圍[A-C)是較大範圍[A-B)的子範圍，記為(A〈C〈B)。因此，對於從主副本302發送給第三次級副本308的修改來說，只有那些與分區密鑰範圍[A-B)，更具體來說是子範圍[A-C)內所標識的主副本302中的分區表條目相關聯的修改被複製到第三次級副本308。圖4示出根據所公開的體系結構的合併操作的圖示400。此處，主副本402的修改被合併成單個次級副本。例如，主副本402可包括在分區密鑰範圍[C-D)中具有修改的第一分區的第一主副本404和在分區密鑰範圍[E-F)中具有修改的第二分區的第二主副本406。合併功能被應用於將來自主副本402的修改合併成分區密鑰範圍[A-B)的單個次級副本408，其中C、D、E以及F位於範圍[A-B)內。以下是可在外部接口中使用的用於初始化拆分和合併的示例語法。拆分命令語法可以是Splitpartition,,,,久spiit_point>[,くsplit_point>.「]一種實現可允許僅單個拆分點，而另ー實現可允許多個拆分點。合併命令語法可以是Mergepartition,,,這創建了ー個具有〈new-low>至〈new-high〉範圍的合併的分區並且包括該範圍內的所有現有分區。〈new-low〉或者與現有分區中的〈low〉相匹配或者處於未分配的範圍中。〈new-high〉或者與現有分區中的〈high〉相匹配或者處於未分配的範圍中。圖5示出基於對資料庫性能的不利影響將第一分區502(邏輯資料庫單元)拆分成子分區504(邏輯資料庫單元)的系統500。這一功能可發生在分區級以減少例如臃腫的分區的大小。考慮第一分區502包括主分區506和三個次級分區508。第一分區502的大小已增長到已對資料庫和/或機器性能產生不利影響。也可以是這種情況被監視的資料庫和/或機器的參數現在違反管理資料庫和/或機器系統的性能的一個或多個正在實施的策略。在任意情況下，重新組織組件108監視並將第一分區502的副本組成(506和508)動態地調整成兩個子分區第二分區510和第三分區512。第二分區510被創建為如今包括第二主副本514和次級副本516(以及可任選地其它次級物)。第三分區512被創建為如今包括第三主副本518和次級副本(520和522)。分區(510和512)可根據需要被重新安置到不同機器，或都保留在同一機器上，因為資源如今可獨立分配給分區(520和522)。可對拆分副本應用如此處所描述的過濾。重新組織組件還可應用合併操作來合併分區，使得在根據策略針對被監視的參數進行管理時，合併不會對資料庫/系統性能產生不利影響，或甚至有可能改進性能。類似於此處所描述的副本合併來執行合井。以下是對拆分和合併功能的附加描述。分區拆分和合併被用於管理分區大小。當分區對於單個伺服器機器或例如基於某些其它的基於策略的限制來說變得過大時，分區可被拆分成一個或多個其它子分區，使得新數據可仍舊被添加到該分區。相反，當分區大小由於例如數據刪除變小時，獨立地管理和查詢分區的開銷成本變大。因此，合併分區是有用的以便例如減少總的開銷或出於其它有益的目的。在邏輯資料庫單元作為分區的上下文中，分區拆分和合併可被模型化為副本創建和分區重新配置的組合。首先，構建ー個或多個目標副本井隨後進行重新配置以解除激活源分區並激活目標分區。在拆分的情況下，目標分區是拆分(或子)分區，而源分區是當前分區。對於合井，目標分區是組合的經合併的分區，而源分區是當前的各個分區。當重新組織組件將ー個分區拆分成兩個或更多子分區吋，分區拆分開始。子分區被創建並被標記為依賴於父分區。在常規處理期間，根據父分區為子分區創建副本。一旦每個子分區具有足夠的副本，分區被重新配置以解除激活父分區並激活子分區。這ー過程使父分區被解除激活並且不再是主。此時子分區變成獨立分區。父分區被丟棄。當提供了待合併的分區的列表時，分區合併開始。經合併的分區被創建，而當前分區被標記為依賴於經合併的分區。在常規處理期間，根據當前的各個分區為經合併的分區創建副本。一旦經合併的分區具有足夠的副本，分區被重新配置以解除激活原始分區並激活經合併的分區。這ー過程使原始分區未激活並且不再是主。經合併的分區變為活躍且作為主。原始分區被丟棄。拆分和合併設計是相似的，並且可被概括為單個組合的設計。拆分/合併以創建依賴於彼此的各個分區開始。在常規處理期間，基於現有分區為新創建的分區創建副本。一旦新創建的分區具有足夠的副本，該分區被重新配置以解除激活原始分區並激活新創建的分區。這ー過程使原始分區未激活並且不再是主。此時新創建的分區是獨立分區。原始分區最終被丟棄。分區合併和拆分的這ー實現包括依賴分區、跨分區複製、以及超級配置的概念。依賴分區是對彼此具有依賴性且不能被獨立處理的分區。這違背了當前實現，在當前實現中各個分區是獨立處理的。使用歸屬分區連結來指示分區之間的依賴性連結。這些連結包括分區(或副本)所依賴於的分區的分區id。當處理分區的消息或狀態時，即使消息是被派往依賴分區，歸屬分區也被加載。這允許歸屬分區能夠保持對依賴分區的任何改變的知曉。可檢索來自適當分區的決策所需的信息。對於跨分區複製，對構建和追趕子副本或經合併的副本的需要不再受限於相同分區的副本。對於拆分，複製層處理僅包含主副本的子集的次級副本。如之前所指示的，這些被稱為經過濾的次級副本。對於合併，複製層能夠處理在單個次級副本處接收來自多個主副本的複製流。超級配置是包含對於多個分區的分開的配置的配置。配置定義了至少副本意義上的分區修補。對於法定數量的計算(基於主副本和確認接收到發送自主副本的修改的ー組子副本來計算法定數量)，在超級配置之前的所有獨立配置的法定數量被視為已達到法定數量。通過從現有副本拷貝而不是物理地拆分現有副本來構建拆分期間的子副本(新副本)；類似地，對於合井，經合併的副本不是通過縫合兩個現有副本來創建的，即使這些副本存在在同一節點(機器)上。如之前所描述的，分區之間的依賴性可使用歸屬分區id的概念來指示。這ーid標識了當前負責處理給定分區的分區。依賴分區可被作為單個組來處理。為了便於此，分區對象可以是相互依賴的分區的樹，其中根分區管理所有其它分區。由於根分區負責所有分區，當作出抓取分區的請求吋，即使請求只是針對依賴分區中的ー個，也返回從根開始的整棵樹。處理邏輯可處理對所有相互依賴的分區的處理，以包括處理消息、添加/丟棄副本以及重新配置。處理所需要的具體的值基於根分區、依賴分區或它們的組合的值。通過從使用與構建相同分區的副本相同的邏輯的原始分區的主副本構建新的(子)分區的副本來創建該新的(子)分區的副本。在拆分的情況下，這意味著將經過濾的次級副本添加到主副本的複製關係中。在合併的情況下，這可涉及將新副本添加到各個原始分區的主副本的複製關係中。拆分重新配置被拆分成兩個階段。因為拆分重新配置產生多個主副本並且將重新配置的領導者的責任與主副本彼此拆分，所以能夠這樣做。第一階段解除激活父分區，並且還確保法定數量的子分區的每ー個的初始配置被追趕至父分區。此時子分區被追赴，因為第二階段的重新配置不再能夠訪問父分區。這暗示著每個子分區的初始配置是在解除激活重新配置開始前確定的。初始配置由在拆分早期構建的ー組副本中的副本所組成。這ー初始配置在解除激活重新配置的激活階段被傳遞給各個子分區並因此被持久保存。這一重新配置的主副本是父分區的當前主副本(或者如果當前主副本故障的話，可以是任何其它父分區副本)。一旦重新配置完成，這ー主副本停止作為主副本(這一重新配置使得父分區沒有主副本)。當解除激活重新配置完成時，子分區隨後變成獨立分區。第二階段激活子分區。此時，為每個子分區啟動獨立的重新配置並為它們建立激活的主副本。這些重新配置可並行執行。此處所包括的是ー組表示用於執行所公開的體系結構的新穎方面的示例性方法的流程圖。儘管出於解釋簡明的目的，此處例如以流程圖形式示出的ー個或多個方法被示出並且描述為一系列動作，但是可以理解，各方法不受動作的次序的限制，因為根據本發明，某些動作可以按與此處所示並描述的不同的次序和/或與其他動作同時發生。例如，本領域的技術人員將明白並理解，方法可被替換地表示為一系列相互相關聯的狀態或事件，諸如以狀態圖的形式。此外，並非方法中所示出的所有動作都是新穎實現所必需的。圖6示出了根據所公開的體系結構的計算機實現的資料庫管理方法。在600，分布式資料庫被組織為由邏輯資料庫單元(例如，主副本和次級副本)組成的分區。在602，監視與性能限制(軟體、伺服器機器硬體、小或大尺寸的分區、網絡帶寬等)相關聯的參數，該性能限制影響分布式資料庫的性能。在604，響應於資料庫性能且在邏輯資料庫單元在線時動態地重新組織分區的組成(例如，邏輯資料庫單元的數量)。圖7示出圖6的方法的其它方面。在700，響應於對資料庫性能的不利影響，分區被拆分成邏輯資料庫單元的兩個新的分區。在702，分區與另一分區合併來創建新分區以改進資料庫性能。在704，邏輯資料庫單元(其是ー個副本)被拆分成新的副本，新的副本被分配給新的分區。在706，邏輯資料庫單元(其是副本)被合併成該分區中的新副本或新的分區。在708，從源邏輯資料庫單元發送給接收的邏輯資料庫單元的修改在源邏輯資料庫單元處或在接收的邏輯資料庫單元處被過濾作為對修改的複製的一部分。如在本申請中所使用的，術語「組件」和「系統」g在表示計算機相關的實體，其可以是硬體、軟體和有形硬體的組合、軟體、或者執行中的軟體。例如，組件可以是，但不限幹，諸如處理器、晶片存儲器、大容量存儲設備(例如，光碟機、固態驅動器、和/或磁存儲介質驅動器)、以及計算機等有形組件，以及諸如運行在處理器上的進程、對象、可執行碼、模塊、執行的線程和/或程序等軟體組件。作為說明，在伺服器上運行的應用和伺服器兩者都可以是組件。一個或多個組件可以駐留在進程和/或執行的線程內，且組件可以位於一個計算機上和/或分布在兩個或更多的計算機之間。詞語「示例性」在此處可用於表示用作示例、實例或說明。在此被描述為「示例性」的任何方面或設計並不一定要被解釋為相比其它方面或設計更優選或有利。現在參考圖8，所示是根據所公開的體系結構的可用於在持續工作負荷之下重新組織經分割的數據的計算系統800的框圖。為了提供用於其各方面的附加上下文，圖8及以下討論g在提供對其中可實現各方面的合適的計算系統800的簡要概括描述。儘管以上描述是在可在一個或多個計算機上運行的計算機可執行指令的一般上下文中進行的，但是本領域的技術人員將認識到，新穎實施例也可結合其它程序模塊和/或作為硬體和軟體的組合來實現。用於實現各方面的計算系統800包括計算機802，其具有處理單元804、諸如系統存儲器806等的計算機可讀存儲、以及系統總線808。處理單元804可以是各種市場上可買到的處理器中的任ー種，諸如單處理器、多處理器、單核單元以及多核単元。此外，本領域的技術人員可以理解，各新穎方法可用其它計算機系統配置來實施，包括小型機、大型計算機、以及個人計算機(例如，臺式、膝上型等)、手持式計算設備、基於微處理器的或可編程的消費電子產品等，其每ー個都可在操作上耦合到ー個或多個相關聯的設備。系統存儲器806可包括計算機可讀存儲，如易失性(VOL)存儲器810(例如，隨機存取存儲器(RAM))和非易失性存儲器(NON-VOL)812(如ROM、EPROM、EEPROM等)。基本輸入/輸出系統(BIOS)可被存儲在非易失性存儲器812中，並且包括諸如在啟動期間便於在計算機802內的組件之間傳遞數據和信號的基本例程。易失性存儲器810還可包括諸如靜態RAM等高速RAM來用於高速緩存數據。系統總線808提供了用於包括，但不限於系統存儲器806的系統組件到處理單元804的接ロ。系統總線808可以是若干種總線結構中的任ー種，這些總線結構還可使用各類可購買到的總線架構中的任一種互連到存儲器總線(帶有或沒有存儲器控制器)以及外圍總線(例如，PCI、PCIe、AGP、LPC等)。計算機802還包括機器可讀存儲子系統814以及用於將存儲子系統814對接到系統總線808和其他所需計算機組件的存儲接ロ816。存儲子系統814可包括例如硬碟驅動器(HDD)、磁軟盤驅動器(FDD)和/或光碟存儲驅動器(例如，⑶-ROM驅動器、DVD驅動器)中的ー個或多個。存儲接ロ816可包括諸如，例如EIDE、ATA、SATA和IEEE1394等接ロ技術。一個或多個程序和數據可被存儲在存儲器子系統806、機器可讀和可移動存儲器子系統818(例如，快閃記憶體驅動器形狀因子技木)和/或存儲子系統814(例如，光、磁、固態)中，這些程序和數據包括作業系統820、一個或多個應用程式822、其他程序模塊824以及程序數據826。一個或多個應用程式822、其他程序模塊824以及程序數據826可包括例如圖I的系統100的實體和組件、圖2的系統200的實體和組件、圖3的圖示300的實體和流程、圖4的圖示400的實體和流程、圖5的系統500的實體和組件、以及圖6和7的流程圖所表示的方法。—般而言，程序模塊包括執行特定任務或實現特定抽象數據類型的例程、方法、數據結構、其他軟體組件等等。作業系統820、應用822、模塊824和/或數據826的全部或部分也可被高速緩存在諸如易失性存儲器810等存儲器中。應該明白，所公開的體系結構可以用各種市場上可購得的作業系統或作業系統的組合(例如，作為虛擬機)來實施。存儲子系統814和存儲器子系統(806和818)用作用於數據、數據結構、計算機可執行指令等的易失性和非易失性存儲的計算機可讀介質。存儲子系統814和存儲器子系統(806和818)用作用於數據、數據結構、計算機可執行指令等的易失性和非易失性存儲的計算機可讀介質。指令可以存在於非瞬態介質。這些指令當由計算機或其他機器執行時，可使得計算機或其他機器執行方法的ー個或多個動作。執行動作的指令可被存儲在一個介質上，或者可跨多個介質存儲，使得指令共同出現在ー個或多個計算機可讀存儲介質上，而不管所有指令是否都在同一介質上。計算機可讀介質可以是可由計算機802訪問的任何可用介質，且包括可移動和不可移動的易失性和非易失性、內部和/或外部介質。對於計算機802，介質容納以任何合適的數字格式對數據的存儲。本領域的技術人員應當理解，可使用其他類型的計算機可讀介質，如zip驅動器、磁帶、快閃記憶體卡、快閃記憶體驅動器、磁帶盒等來存儲用於執行所披露的體系結構的新穎方法的計算機可執行指令。用戶可以使用諸如鍵盤和滑鼠等外部用戶輸入設備828來與計算機802、程序和數據交互。其他外部用戶輸入設備828可包括話筒、IR(紅外)遙控器、操縱杆、遊戲手柄、照相機識別系統、指示筆、觸控螢幕、姿勢系統(例如，眼移動、頭移動等)和/或類似物。在計算機802是例如可攜式計算機的情況下，用戶可以使用諸如觸摸墊、話筒、鍵盤等板載用戶輸入設備830來與計算機802、程序和數據交互。這些和其它輸入設備通過輸入/輸出(I/0)設備接ロ832經由系統總線804連接到處理單元808，但也可通過其它接ロ連接，如並行端ロ、IEEE1394串行端ロ、遊戲端ロ、USB端ロ、IR接ロ等。I/O設備接ロ832也便於輸出外圍設備834的使用，如印表機、音頻設備、攝像設備等，如音效卡和/或板載音頻處理能力。一個或多個圖形接ロ836(通常也稱為圖形處理單元(GPU))提供計算機802和外部顯示器838(例如，IXD、等離子)和/或板載顯示器840(例如，對於可攜式計算機)之間的圖形和視頻信號。圖形接ロ836也可作為計算機系統板的一部分來製造。計算機802可以使用經由有線/無線通信子系統842到一個或多個網絡和/或其他計算機的邏輯連接在聯網環境(例如，基於IP的)中操作。其他計算機可包括工作站、伺服器、路由器、個人計算機、基於微處理器的娛樂設備、對等設備或其他常見的網絡節點，並且通常包括以上相對於計算機802描述的許多或所有元件。邏輯連接可包括到區域網(LAN)、廣域網(WAN)熱點等的有線/無線連接。LAN和WAN聯網環境常見於辦公室和公司，並且方便了諸如內聯網等企業範圍計算機網絡，所有這些都可連接到例如網際網路等全球通信網絡。當在聯網環境中使用時，計算機802經由有線/無線通信子系統842(例如，網絡接ロ適配器、板載收發機子系統等)連接到網絡來與有線/無線網絡、有線/無線印表機、有線/無線輸入設備844等通信。計算機802可包括用於通過網絡建立通信的數據機或其他裝置。在聯網環境中，相對於計算機802的程序和數據可被存儲在遠程存儲器/存儲設備中，如與分布式系統相關聯。應該理解，所示網絡連接是示例性的，並且可以使用在計算機之間建立通信鏈路的其他手段。計算機802可用於使用諸如IEEE802.xx標準家族等無線電技術來與有線/無線設備或實體通信，例如在操作上安置在與例如印表機、掃描儀、臺式和/或可攜式計算機、個人數字助理(PDA)、通信衛星、任何一件與無線可檢測標籤相關聯的設備或位置(例如，電話亭、報亭、休息室)以及電話的無線通信(例如，IEEE802.11空中調製技木)中的無線設備。這至少包括對於熱點的Wi-Fi(或無線保真)、WiMax,以及Bluetooth無線技術。由此,通信可以是如對於常規網絡那樣的預定義結構，或者僅僅是至少兩個設備之間的自組織(adhoc)通信。Wi-Fi網絡使用稱為IEEE802.Ilx(a、b、g等)的無線電技術來提供安全、可靠、快速的無線連接。Wi-Fi網絡可用於將計算機彼此連接、連接到網際網路以及連接到有線網絡(使用IEEE802.3相關的介質和功能)。上面描述的包括所公開的體系結構的各示例。當然，描述每ー個可以想到的組件和/或方法的組合是不可能的，但本領域內的普通技術人員應該認識到，許多其他組合和排列都是可能的。因此，該新穎體系結構g在涵蓋所有這些落入所附權利要求書的精神和範圍內的更改、修改和變化。此外，就在詳細描述或權利要求書中使用術語「包括」而言，這ー術語g在以與術語「包含」在被用作權利要求書中的過渡詞時所解釋的相似的方式為包含性的。權利要求1.一種計算機實現的資料庫管理系統，具有存儲由處理器執行的可執行指令的非瞬態計算機可讀介質，包括分布式資料庫，其由性能參數所定義，並且由提供在線數據的邏輯資料庫單元組成；以及副本組件的重新組織組件，其監視與性能限制有關的性能參數，並響應於影響資料庫性能的改變對資料庫組成執行動態調整以增加或減少組成中的邏輯資料庫單元。2.如權利要求I所述的系統，其特徵在於，在由所述重新組織組件所做的調整期間，所述邏輯資料庫單元在線操作以提供對數據的持續訪問。3.如權利要求I所述的系統，其特徵在於，所述重新組織組件響應於對所述資料庫性能的不利影響將ー個邏輯資料庫單元拆分成兩個邏輯資料庫單元。4.如權利要求3所述的系統，其特徵在於，所述兩個邏輯資料庫單元對所接收的修改進行過濾以僅允許相關改變供複製。5.如權利要求3所述的系統，其特徵在於，所述邏輯資料庫單元是副本或副本的分區，所述分區或副本經由複製追趕操作來接收對數據的修改。6.如權利要求3所述的系統，其特徵在於，所述邏輯資料庫單元是副本或副本的分區，所述副本或分區經由複製拷貝操作來接收對數據的修改，所述複製拷貝操作僅掃描與所述副本或所述分區有關的源表。7.如權利要求I所述的系統，其特徵在於，所述重新組織組件將多個邏輯資料庫單元合併成單個邏輯資料庫單元，以減少與獨立地管理多個邏輯資料庫單元相關聯的開銷成本。8.如權利要求7所述的系統，其特徵在幹，所述多個邏輯資料庫單元是被合併到所述單個邏輯資料庫單元中的修改所來自的不同分區的主副本，所述單個邏輯資料庫單元是次級副本。9.如權利要求I所述的系統，其特徵在於，所述分布式資料庫是分布式關係資料庫，其包括主副本和分布在多個伺服器機器上的次級副本，所述重新組織組件根據對所述資料庫性能的影響通過増加或減少所述次級副本的數量來動態地調整所述組成。10.一種在處理器和存儲器上執行的計算機實現的資料庫管理方法，包括將分布式資料庫組織成由邏輯資料庫單元組成的分區；監視與影響所述分布式資料庫的性能的性能限制相關聯的參數；以及響應於資料庫性能並且在所述邏輯資料庫單元在線時動態地重新組織所述分區的組成。11.如權利要求10所述的方法，其特徵在於，還包括響應於對所述資料庫性能的不利影響將分區拆分成邏輯資料庫單元的兩個新的分區。12.如權利要求10所述的方法，其特徵在於，還包括將分區與另ー分區合併以創建新分區，以改進所述資料庫性能。13.如權利要求10所述的方法，其特徵在於，還包括將邏輯資料庫單元拆分成新的副本，其中所述邏輯資料庫單元是副本，所述新的副本被分配給新的分區。14.如權利要求10所述的方法，其特徵在於，還包括將邏輯資料庫單元合併成所述分區中的新副本或新的分區，所述邏輯資料庫單元是副本。15.如權利要求10所述的方法，其特徵在於，還包括在源邏輯資料庫單元處或接收的邏輯資料庫單元處對從源邏輯資料庫單元發送至接收的邏輯資料庫單元的修改進行過濾，作為修改的複製的一部分。全文摘要本發明提供了通過劃分(拆分)或重新組合(合併)邏輯資料庫來自動(例如，動態地)重新組織(重新分割)現有分區的能力的體系架構。可對屬於同一顧客的邏輯資料庫並且基於在這些資料庫中的表的分割來執行這一重新組織。這可不僅包括拆分分區的次級副本或合併分區的次級副本，也包括拆分分區的次級副本以創建新分區以及將兩個分區合併成一個分區。此外，這些操作可在邏輯資料庫正接受工作負荷時(在線)發生。文檔編號G06F17/30GK102804183SQ201180014116公開日2012年11月28日申請日期2011年3月11日優先權日2010年3月15日發明者B·H·M·德尼,T·塔利烏斯申請人:微軟公司