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