TWI525459B

TWI525459B - 資訊處理系統、資訊處理裝置、負載平衡方法、資料庫部署計畫方法及用於實現用於分散式資料庫中負載平衡之連接分配之程式

Info

Publication number: TWI525459B
Application number: TW100139444A
Authority: TW
Inventors: 牧野祐己; 山本學; 竹內幹雄; 濱野泰男
Original assignee: 萬國商業機器公司
Priority date: 2010-11-22
Filing date: 2011-10-28
Publication date: 2016-03-11
Also published as: DE112011103497T5; JP5567686B2; US9170851B2; WO2012070292A1; TW201237655A; US20120131093A1; GB2499547A; JPWO2012070292A1; GB201309532D0; GB2499547B

Description

資訊處理系統、資訊處理裝置、負載平衡方法、資料庫部署計畫方法及用於實現用於分散式資料庫中負載平衡之連接分配之程式

本發明係關於一種分散式資料庫，且更明確而言，係關於一種資訊處理系統、一種資訊處理裝置、一種負載平衡方法、一種資料庫部署計劃方法及一種用於在一分散式資料庫環境中之實體節點之間的負載平衡之程式。

應用程式希望使用資料庫來根據資料量及存取負載之量改良資料庫效能及容量。習知地，作為用於改良整個系統之延展性的技術，已知用於建立資料庫之複本且以分散式方式將看管所有資料之多個資料庫伺服器部署至多個實體節點上以減少負載之技術(例如，見專利文獻1)。亦已知用於根據實際搜尋範疇劃分資料庫，以按分散式方式分別部署看管經劃分之分割區的多個資料庫伺服器的技術。因此，按分散式方式將資料庫部署至多個實體節點上以建立分散式資料庫環境以致能系統之異動效能及可利用性及容錯之改良。

圖14A為展示習知技術中的分散式資料庫環境之示意圖。圖14A中展示之分散式資料庫環境500包括按分散式方式部署至多個實體節點上之多個資料庫伺服器510a1至510c2。在分散式資料庫環境500中，資料庫分割及分割區多工經實施使得每一個別資料庫伺服器510將看管不同分割區或相同分割區中之資料。此處，由看管相同分割區之一群資料庫伺服器510(例如，510a1及510a2)管理的資料庫之邏輯單元被稱作分散式資料庫520(例如，520a)。換言之，分散式資料庫520由看管相同分割區之原始資料庫(主庫(master))及自主庫複製之複製資料庫(複本(replica))組成。

如上文提到，資料庫經劃分使得由每一個別資料庫伺服器510看管以維持資料一致性之資料範圍可減小，且每一分割區經進一步多工以將此等資料庫伺服器510分配至多個實體節點上，使得由每一個別實體節點看管之資料單元可減小。此可增加異動效能，從而改良系統之可利用性及容錯。另外，如上文所提到建立複本且多工資料，使得可分配來自用戶端應用程式530之存取負載，因此改良系統之可利用性及容錯。

在此分散式計算環境中，通常使用一種技術，其中不同分散式資料庫520之資料庫伺服器510經組合且部署至實體節點540上作為相同的實體資源(如圖14B中所示)以有效使用有限實體資源。然而，當將多個資料庫伺服器510部署於相同實體節點540上時，若存取集中至一資料庫伺服器(例如，資料庫A)，則該資料庫伺服器(例如，資料庫A)可對相同實體節點(例如，實體節點540a)上的另一資料庫伺服器(例如，資料庫C')之資源施加壓力。

換言之，當使用將多個資料庫伺服器部署至相同實體節點上之此組態時，引起突然超載或冗餘資源之問題。對此問題之對策將包括添加已觀測到負載之突然增加的分散式資料庫520之複本之方法、增強上面部署了觀測到突然負載增加的資料庫伺服器510的實體節點之方法及將資料庫伺服器510移動至具有足夠資源之另一實體節點上之方法。然而，在緊急情形(諸如，突然存取增加狀態)下，由於此等操作自身施加了重負載，因此該等操作並非自適應解決方案。

[專利文獻1]

日本專利申請公開案第2001-175681號

因此，希望開發一種具有某些操作的靈活之負載平衡方法，該等操作之執行成本在突然超載或冗餘資源之情形下較低以實現在有限實體資源上之有效率的分散式資料庫環境。

已鑒於以上問題而進行了本發明，且本發明之一目標為提供一種資訊處理系統、一種資訊處理裝置、一種負載平衡方法、一種資料庫部署計劃方法，及一種程式，該程式能夠在分散式資料庫環境中藉由具有某些操作之自適應及靈活方法來平衡實體節點上之負載，該等操作之執行成本在突然超載或冗餘資源之情形下較低，且因此實現在有限實體資源上之有效率的分散式資料庫環境。

已鑒於以上習知技術不便之處進行了本發明，且本發明提供一種具有下列特徵之資訊處理系統，即：本發明之資訊處理系統包括待以一分散式方式部署至複數個實體節點上之複數個資料庫伺服器，其中在該複數個資料庫伺服器間，看管相互不同之資料的兩個或兩個以上伺服器係部署至相同實體節點上，且看管與該兩個或兩個以上伺服器中之任一者相同的資料之一或多個伺服器係部署至一或多個其他實體節點上。接著，該資訊處理系統監視該等實體節點中之每一者上的負載，且將與一用戶端之一連接自在負載比一目標重之實體節點上的一資料庫伺服器移動至在負載比該目標輕之實體節點上的一資料庫伺服器，使得連接經分配以平衡該負載。

本發明可經組態，使得在分配了該等連接後，計劃對應於超過該目標之一負載量的許多連接之重新建立或重新連接，以按對應於低於該目標之一負載量的一機率來計劃包括該重新連接之新連接分配。另外，該資訊處理系統可包括一重新連接控制區段，其用於在異動邊界處一次切斷連接，該等連接之重新連接經計劃；及獲取與該重新連接有關之新連接。因此，該等連接之移動係藉由切斷該等連接及獲取該等新連接來完成，該等連接之重新連接經計劃。

本發明可進一步提供一種經由一網路連接至複數個實體節點之資訊處理裝置，其包括一集區部分，該集區部分用於彙集至各別資料庫伺服器之複數個連接以進行連接分配。在本發明中，該資訊處理裝置可作出一計劃以按一分散式方式將該複數個資料庫伺服器部署至該複數個實體節點上。

另外，本發明可提供一種由該資訊處理裝置執行之負載平衡方法。在該負載平衡方法中，該資訊處理裝置執行以下步驟：監視實體節點中之每一者上的負載，發出一請求以在一異動邊界處切斷與一用戶端至在複數個資料庫伺服器中的在負載比一目標重之一實體節點上的一資料庫伺服器之一連接，及獲取關於與該用戶端至在該複數個資料庫伺服器中的在負載比該目標輕之一實體節點上的一資料庫伺服器之重新連接的一新連接。

另外，本發明提供一種用於建立一計劃以按一分散式方式將複數個資料庫伺服器部署至複數個實體節點上之資料庫部署方法。在該資料庫部署方法中，一資訊處理裝置執行按以下方式計劃該資料庫部署之步驟：在該複數個資料庫伺服器間，看管相同資料之兩個或兩個以上伺服器未部署至相同實體節點上，看管相互不同之資料的兩個或兩個以上伺服器係部署至相同實體節點上，且看管與該兩個或兩個以上伺服器中之任一者相同的資料之一或多個伺服器分別部署至一或多個其他實體節點上。

根據以上組態，在符合某些要求的複數個資料庫伺服器之部署中，根據實體節點之負載狀態進行連接分配，使得關於相對於動態改變之負載狀態改變分配自用戶端之連接之方式具有低執行成本之此等操作可導致使實體節點上之全部負載變平滑且有效使用實體資源。此使得有可能自適應地應對難以藉由增強實體資源或添加複本處置之突然超載或冗餘資源。

雖然現將藉由較佳實施例描述本發明，但本發明不限於以下實施例。在以下實施例中，包括按分散式方式部署於多個實體節點上之多個資料庫及存取該多個資料庫之用戶端應用程式的資料處理系統將被描述為資訊處理系統之一實例。

(1)　概要 (1.1)　整個系統之功能區塊

圖1展示在根據本發明之實施例的資料處理系統100中實施之功能區塊。圖1中展示之資料處理系統100經組態以包括：一實體節點群120，其由多個實體節點(未圖示)組成；一資料庫部署伺服器110，其用於根據計劃按分散式方式將資料庫部署至實體節點群120上；一應用程式伺服器130，用戶端應用程式(下文簡稱為用戶端)164在其上運作以存取按分散式方式部署至實體節點群120上之資料庫；及一連接分配伺服器132，其細節將稍後描述。注意，用戶端164對應於三層用戶端伺服器模型中之應用層，且網路用戶端經由網路應用程式中之HTTP協定連接至用戶端164，但在圖1中未展示。

建構實體節點群120、資料庫部署伺服器110、應用程式伺服器130及連接分配伺服器132的實體節點經由有線或無線網路(未圖示)互連，有線或無線網路包括具有TCP/IP及Ethernet之LAN(區域網路)、使用VPN(虛擬私用網路)或租用線路之WAN(廣域網路)及網際網路。

建構實體節點群120的實體節點中之每一者包括一中央處理單元(CPU)(諸如，單核處理器或多核處理器)、一快取記憶體、一RAM、一網路介面卡(NIC)及一儲存器件(在適當時)，且在適當作業系統(下文被稱作OS)之控制下操作。對於實體節點，可使用無共用或共用磁碟架構。

將支援分散式資料庫之資料庫管理系統(DBMS)引入至實體節點群120內，且將多個資料庫伺服器122a至122g部署於實體節點群120上。此處，「資料庫伺服器」意謂在每一實體節點上操作的DBMS之伺服器處理序，且「資料庫」意謂包括資料庫物件(諸如，由DBMS管理之表、視圖及索引)的資料之集合。注意，資料庫伺服器及作為資料之集合的資料庫在下文亦可共同地被稱作「資料庫」。

個別資料庫伺服器122可分別看管不同資料或相同的資料。此處，由看管相同的資料之資料庫伺服器122組成之邏輯資料庫群之單元被稱作「分散式資料庫」。為了方便，在組態分散式資料庫之個別資料庫間，原始資料庫被叫作主資料庫(下文簡稱為主庫)，且自主庫複製之資料庫被叫作複本資料庫(下文簡稱為複本)。複製方法不受特定限制，且可使用多主庫方法或主從方法。

因此，在資料處理系統100中，由包括一主庫及一或多個複本之多個分散式資料庫組成的分散式資料庫環境由按分散式方式部署至實體節點群120上之多個資料庫伺服器122a至122g建構。「資料庫」及「分散式資料庫」可為(但不限於)關係資料庫(RDB)，且適用於任一其他資料庫，諸如，物件導向式資料庫、XML(可延伸標記語言)資料庫及關鍵值資料儲存器，不限於一特定資料模型。

資料庫部署伺服器110、應用程式伺服器130及連接分配伺服器132通常經組態為通用電腦，諸如，個人電腦、工作站、機架式或刀鋒伺服器、中程電腦或大型電腦。更具體地，資料庫部署伺服器110、應用程式伺服器130及連接分配伺服器132各自包括硬體與軟體合作以在適當OS之控制下實施稍後描述之每一功能區段及每一處理的一CPU(諸如，單核處理器或多核處理器)、一快取記憶體、一RAM、一NIC、一儲存器件及類似者。

資料庫部署伺服器110包括用於計劃資料庫部署以實現有效率的負載平衡之一部署計劃區段112及一部署區段114。部署區段114為用於根據由部署計劃區段112建立之資料庫部署計劃將分散式資料庫之資料庫伺服器122部署至實體節點群120上之功能區段。在該實施例中，資料庫部署伺服器110可進一步包括一輔助組態區段116，用於監視長期在實體節點之間的負載不平衡及適當地更改資料庫部署以消除負載不平衡。稍後將描述減少負載不平衡的資料庫部署計劃及輔助組態之細節。

連接管理機構170提供於應用程式伺服器130上之用戶端164與實體節點群120上之分散式資料庫環境之間以進行用於按平衡實體節點上之負載的此方式分配建立於每一用戶端164與分散式資料庫之資料庫伺服器實體(主庫或複本)之間的資料庫連接(下文簡稱為連接)之功能。術語「連接」可包括藉由設定與請求或類似者之密切性之關係實現的目的地之固定。

在習知分散式資料庫環境中，當使用資料庫伺服器之一主庫及一或多個複本實現負載分配時，此等資料庫伺服器部署於不同實體節點上，且(例如)按循環方式將連接配置至主庫及一或多個複本。在此情況下，由於按固定比率分配連接，因此當將兩個或兩個以上分散式資料庫伺服器實體部署至相同實體節點上以有效使用實體資源時，若存取集中於一個分散式資料庫伺服器實體，則其可對相同實體節點上的其他分散式資料庫伺服器實體之資源施加壓力。在此情形下，習知技術中之慣例為增強實體資源及添加複本以便回應該情形，但當已發生突然超載或資源變得冗餘時，則難以合適地應對其。

因此，在該實施例中，連接管理機構170採用一組態以根據負載狀態動態地控制在用戶端164與分散式資料庫之資料庫伺服器實體之間建立的至實體節點群120上之主庫及複本的連接之分配之比率，以自適應地應對負載之此突然增加及減少，從而平衡主庫及複本部署於其上的實體節點之間的負載。

連接管理機構170包括一連接分配區段140、一連接請求接受區段160及一驅動器區段162。在圖1中展示之實施例中，連接分配區段140實施於連接分配伺服器132上，且將連接請求接受區段160及驅動器區段162實施為用戶端應用程式在其上運作的應用程式伺服器130上之用戶端側模組。在此情況下，可將連接分配伺服器132組態為用於按統一方式將連接分配至多個應用程式伺服器130上之各別用戶端164的連接分配伺服器。圖1中之用戶端164a表示當前請求新建立連接之用戶端應用程式。另一方面，用戶端164b表示已建立連接且當前經連接之用戶端應用程式。

連接請求接受區段160回應於來自用戶端164a試圖新建立連接之連接請求自連接分配區段140獲取連接，且建立用戶端164a與分散式資料庫之一資料庫伺服器實體之間的連接。連接分配區段140監視每一實體節點上之負載以根據負載狀態決定至分散式資料庫伺服器實體(主庫或複本)的連接分配之比率。連接分配區段140回應於來自連接請求接受區段160之獲取請求根據連接分配之經決定之比率傳回至資料庫伺服器實體之連接。

當根據以上負載狀態發現存在超載之實體節點時，連接分配區段140請求驅動器區段162切斷且重新建立或重新連接在至實體節點上之資料庫伺服器實體之連接間的對應於超載之連接。驅動器區段162控制用戶端164b與分散式資料庫之資料庫伺服器實體之間的連接。回應於來自連接分配區段140之重新連接請求，驅動器區段162在異動邊界處一次切斷該連接(其重新連接已經請求)。接著，驅動器區段162自連接請求接受區段160獲取新連接以繼續在用戶端164與資料庫伺服器實體之間的連接。因此，因為在異動邊界處切斷了連接，所以可將切斷及重新連接對使用者隱藏。驅動器區段162構成該實施例中之重新連接控制區段。

根據該實施例之連接分配區段140監視每一實體節點上之負載，根據實體節點群120之負載狀態決定連接分配之比率，且亦請求驅動器區段162重新連接超載之連接。因此，與用戶端之連接自負載比目標重之實體節點上的資料庫伺服器實體移動至負載比目標輕之實體節點上的資料庫伺服器實體，因此平衡了節點之間的負載。

(1.2)　連接分配之概要

將參看圖2描述根據本發明之實施例的連接分配。圖2為用於描述根據本發明之實施例的連接分配之概念圖。圖2A為展示在進行連接分配前的連接之狀態之圖，及圖2B為展示當已執行連接分配時的連接之狀態之圖。

圖2展示將兩個資料庫伺服器部署於實體節點124a、124b及124c中之每一者上的狀態。每一資料庫伺服器對應於由A、B及C指示的分散式資料庫執行個體中之任一者之主庫或複本。舉例而言，分散式資料庫A、B及C可分別看管自單一資料庫或不同資料庫之資料劃分之分割區。注意，X(其中X為任一字母)代表主庫，且X'(其中X亦為任一字母)代表複本。

連接管理機構170管理每一用戶端164與分散式資料庫之資料庫伺服器實體之間的連接，且分配每一分散式資料庫之主庫與複本之間的連接。如圖2A中所示，例如，當存取集中於分散式資料庫B及C時，若連接分配之比率固定，則容納資料庫伺服器實體C及B'之實體節點124b將超載。

因此，如圖2B中所示，該實施例之連接管理機構170在異動邊界處一次切斷在配置至超載之實體節點124b上之資料庫伺服器實體B'及C之連接間的對應於超載之連接。另外，在改變了資料庫伺服器實體B與B'之間及在不同實體節點上操作之資料庫伺服器實體C與C'之間的連接分配之比率後，連接管理機構170執行重新連接，以不僅維持自用戶端164之連接，且亦減小實體節點124b上之超載。此時，按以下方式隨機決定連接分配之比率：較多負載將被分配至實體節點124a上之資料庫伺服器實體B及實體節點124c上之資料庫伺服器實體C'，該兩個實體節點皆具有較輕負載。

進行分散式資料庫之主庫與一或多個複本之間的連接分配以將負載自上面施加了相對較重負載的實體節點移動至上面施加了相對較輕負載的實體節點，使得可使實體節點群120上的全部負載之峰值變平滑。

另一方面，希望在實體節點群120上有效地部署每一資料庫伺服器實體以藉由連接分配移動負載，以便有效率地平衡全部實體節點群120上之負載。以下將參看圖3至圖5描述對於使用連接分配平衡負載有利之資料庫部署。

(1.3)　負載平衡致能之關係

圖3為用於描述致能藉由連接分配進行之負載平衡的關係之圖。圖3展示兩個實體節點124a與124b之間的關係，其中將兩個資料庫伺服器部署於實體節點124a及124b中之每一者上。圖3A說明藉由連接分配進行之負載平衡失能或不可能之關係，及圖3B說明藉由連接分配進行之負載平衡經致能或可能之關係。

在圖3A中展示之負載平衡失能關係中，考慮具有作為要素之分散式資料庫A及B之伺服器組，在實體節點124a與實體節點124b上之伺服器組相同。另一方面，在圖3B中展示之負載平衡致能關係中，實體節點124a上之伺服器組(A,B)與實體節點124b上之伺服器組{B,X}不同。

如上文提到，可在部署於不同實體節點上之分散式資料庫之主庫與一或多個複本之間移動負載。然而，如圖3A中所示，若上面部署有分散式資料庫之主庫及複本的實體節點上之所有伺服器組相同，則負載實際上不能藉由連接分配平衡。因此，為了藉由連接分配平衡分散式資料庫上之負載，上面部署有主庫及複本的實體節點上之至少伺服器組需要相互不同。另外，更佳地，上面部署有主庫及複本的實體節點上之伺服器組之間的差異較大。

(1.4)　達成有效率的負載平衡之資料庫部署

以下將參看圖4及圖5描述達成有效率的負載平衡之資料庫部署。圖4說明五個具有3之倍數的分散式資料庫之各別資料庫伺服器按分散式方式部署至五個實體節點上的資料庫部署。圖5說明六個具有2之倍數的分散式資料庫之各別資料庫伺服器按分散式方式部署至六個實體節點上的資料庫部署。

在圖4A中展示之資料庫部署中，所有五個分散式資料庫A至E經部署使得在上面部署有每一分散式資料庫之資料庫伺服器實體的實體節點上之伺服器組相互不同。舉例而言，在上面部署有分散式資料庫A之伺服器實體的實體節點Node1、Node2及Node4上之伺服器組分別為{A,C,E}、{A,B,D}及{A,C,D}，其相互不同。對於其他分散式資料庫B至E，同理。因此，在圖4A中展示之資料庫部署中，可將負載有效率地自上面施加了重負載的實體節點移動至上面施加了輕負載的實體節點，使得可使實體節點群120上的全部負載之峰值變平滑。

相比之下，在圖4B中展示之資料庫部署中，分散式資料庫A至C之相同伺服器組存在於實體節點上。Node2與Node3具有共同的分散式資料庫A至C之伺服器實體，且此等實體節點之伺服器組相同。另一方面，分散式資料庫A至C中之任一者的主庫或複本亦存在於不同於實體節點Node2及Node3的實體節點(Node1、Node4及Node5)中之每一者上。因此，可在實體節點Node2、Node3及其他實體節點(Node1、Node4、Node5)間移動負載，且因此可在圖4中展示之資料庫部署中總體平衡實體節點上之負載。然而，具有相同伺服器組的多個實體節點之存在限制了轉移負載之自由度。

另外，為了有效率地平衡實體節點群120上之全部負載，較佳地，儘可能寬地擴大以上提到之可轉移關係，其中更多實體節點包含於實體節點群120中。如上文提到，可直接在部署於不同實體節點上之相同分散式資料庫之主庫與複本之間移動負載。另一方面，亦可藉由經歷在相同分散式資料庫中之可轉移關係間接地在不同分散式資料庫之主庫與複本之間移動負載。因此，作為資料庫部署之特徵的可轉移關係之以上提到之擴大可定量地判定為藉由將實體節點及負載可轉移關係視為一連接具有可轉移關係之實體節點之圖表產生的叢集之大小。

換言之，該擴大可藉由一叢集之大小來定量地判定，該叢集為藉由連接(包括不同分散式資料庫)上面部署了相同分散式資料庫伺服器實體之實體節點之間的側(邊緣或連結)產生之圖表。若叢集較小，使得其將在實體節點群120之部分中封閉，則負載平衡限於小叢集內。

考慮平衡在各自容納兩個或兩個以上分散式資料庫伺服器實體之實體節點上的負載，作為資料庫部署之特徵的叢集之擴大可按一叢集的節點之數目定量判定，該叢集係藉由連接上面部署了相同分散式資料庫伺服器實體且包括容納兩個或兩個以上不同分散式資料庫之資料庫伺服器之實體節點的實體節點之間的側而產生。考慮分散式資料庫經組態以包括一主庫及一或多個複本，較佳地，每一叢集中的節點之數目為三或三以個。另外，鑒於全部實體節點群120上之負載平衡，更佳地，節點之數目應準確地對應於實體節點群120中的實體節點之數目。

舉例而言，在圖4A及圖4B中展示之資料庫部署中，叢集節點之數目等於實體節點之數目，使得可平衡實體節點群120上之全部負載。另一方面，圖5中展示之資料庫部署包括實體節點群120中之兩個封閉叢集。在此情況下，由於不存在共同部署於兩個叢集上之分散式資料庫，因此不能在叢集之間移動負載。此導致分別獨立地在由實體節點Node1、Node2及Node3組成之叢集中及在由實體節點Node4、Node5及Node6組成之叢集中進行負載平衡。

(2)　連接分配之細節 (2.1)　與連接分配有關之詳細功能區塊

以下將描述實現實體節點之間的負載平衡之連接分配之細節。圖6展示與在根據本發明之實施例的資料處理系統100中實現之連接分配有關的詳細功能區塊。圖6中展示其中部署了多個資料庫伺服器之實體節點群120、連接分配區段140、連接請求接受區段160、驅動器區段162及用戶端164。

更具體地，連接分配區段140包括一效能資訊獲取部分142、一部署資訊獲取部分144、一負載狀態計算部分146、一動態平衡計劃部分148、一連接集區控制部分150及一連接決議部分152。

效能資訊獲取部分142監視分散式資料庫環境之效能且週期性或定期地獲取效能資訊。效能資訊可為用於定量地判定實體節點上之負載的資訊，包括(但不限於)每一實體節點之實體資源(諸如，CPU、磁碟I/O及記憶體)中之每一者的使用值(使用率)、每一實體節點之連接之總數等。每一分散式資料庫之效能資訊可為用於定量判定每一分散式資料庫上之負載的資訊，諸如，每一分散式資料庫之連接之數目、表資料之增加量、資料庫區使用、查詢回應時間及使用者之數目。可自置放於分散式資料庫環境中之效能監視工具獲取此資訊。

部署資訊獲取部分144週期性或定期地獲取關於分散式資料庫環境之部署資訊。部署資訊為描述實體節點群120上的資料庫伺服器實體之部署之資訊，其指示將哪一分散式資料庫伺服器實體部署於每一實體節點上。簡言之，將部署資訊形成為用於每一實體節點的伺服器組之清單。

負載狀態計算部分146將由效能資訊獲取部分142獲取之效能資訊乘以由部署資訊獲取部分144獲取之部署資訊以計算每一實體節點之負載狀態。針對每一實體節點計算之負載狀態包括用以定量判定待平衡的實體節點上之負載的每一實體節點上之評估負載量及每一實體節點上之每一資料庫伺服器實體在評估負載量中之比例。

計算評估負載量之方法不受特定限制，只要可定量地判定每一實體節點上之負載即可。舉例而言，可完整地使用資源使用值(使用率)及每一實體節點之連接之數目(其皆可獲取)。計算評估負載量中之比例之方法亦不受特定限制。舉例而言，伺服器實體係部署於實體節點上之分散式資料庫(亦即，伺服器組)、每一分散式資料庫之連接之數目及至每一伺服器實體的每一分散式資料庫之連接分配之比率可用以計算每一伺服器實體在實體節點上之評估負載量中的比例。連接分配之比率可(例如)自以下將描述之動態平衡計劃部分148獲取。

動態平衡計劃部分148考慮當前連接狀態及按預定間隔估計的連接之改變量以決定用於決定連接分配之比率的目標值，以便計劃連接分配及重新連接，使得在每一實體節點上之評估負載量將漸近地接近目標值。更具體地，動態平衡計劃部分148根據由負載狀態計算部分146計算之負載狀態按對應於在低於目標之負載量的分配之比率或機率來計劃新的連接分配，包括至每一分散式資料庫伺服器實體之重新連接。

連接集區控制部分150根據由動態平衡計劃部分148計劃的連接分配之比率在集區部分154中準備足夠量的連接156。連接決議部分152管理用於集區部分154的連接之數目，諸如，集區放出的連接之最大數目。回應於來自連接請求接受區段160之連接決議請求，連接決議部分152作為對請求之回覆傳遞在集區部分154中彙集之連接156間的至一分散式資料庫伺服器實體之一請求之連接。此時，按對應於以上分配比率之一機率傳遞待建立的至伺服器實體之連接。回應於來自請求之用戶端164a之連接請求，連接請求接受區段160將一連接決議請求發出至連接決議部分152以建立請求之用戶端164a與分散式資料庫伺服器實體之間的連接，且將連接之參考傳回至用戶端164a。

在該實施例中，應用由連接集區控制部分150及連接決議部分152進行之連接彙集以重新使用至分散式資料庫之資料庫伺服器實體的連接，使得歸因於各種處理之額外負擔(諸如，在建立了用戶端與伺服器實體之間的連接後之鑑認)可減少。

當自由負載狀態計算部分146計算之負載狀態進一步發現施加了重負載的實體節點之存在時，動態平衡計劃部分148計劃切斷且重新連接對應於超過目標值之負載量的許多連接，且向驅動器區段162請求重新連接。回應於來自動態平衡計劃部分148之重新連接請求，驅動器區段162請求連接請求接受區段160在異動邊界處根據重新連接請求一次切斷連接且重新連接該等連接。一接收到此請求，連接請求接受區段160就將連接決議請求發出至連接決議部分152，建立與分散式資料庫伺服器實體之新連接，且將新連接之參考傳回至驅動器區段162。

舉例而言，若彼過多負載施加於上面部署了資料庫伺服器實體A之實體節點上，則驅動器區段162一次切斷至伺服器實體A之連接I 156a，且向連接請求接受區段160請求重新連接。舉例而言，連接請求接受區段160獲取至資料庫伺服器實體A'之連接II 156b以維持分散式資料庫A與用戶端之間的連接。

連接分配及重新連接由以上提到之動態平衡計劃部分148計劃，且重新連接由連接請求接受區段160及驅動器區段162進行，切斷至負載比目標重之實體節點上的伺服器實體之連接，且連接改變至具有較輕負載之實體節點上的伺服器實體，因此使實體節點之間的負載變平滑。

(2.2)　連接分配方法

以下將參看圖7更詳細地描述由連接分配區段140執行之連接分配處理。圖7為展示由連接分配區段140執行之連接分配處理之流程圖。圖7中展示之處理開始於步驟S100，例如，回應於開始連接分配功能之服務。

在步驟S101中，連接分配區段140迴圈回至步驟S101，直至預定時間間隔已過去(在步驟S101中之「否」期間)。此時間間隔為控制連接分配之間隔，且可視用戶端應用程式之特性而定根據負載之改變量來設定時間間隔。在於步驟S101中預定時間間隔已過去後(是)，程序繼續進行至步驟S102。

在步驟S102中，效能資訊獲取部分142獲取關於分散式資料庫環境之效能資訊。在步驟S103中，部署資訊獲取部分144獲取關於分散式資料庫環境之部署資訊。在步驟S104中，負載狀態計算部分146使用獲取之效能資訊及部署資訊計算負載狀態，包括每一實體節點的評估負載量及在每一實體節點上之每一資料庫伺服器實體在評估負載量中之比例。在下文將描述之實施例中，將用於每一實體節點之資源使用值及在實體節點上之每一資料庫伺服器實體相對於該資源使用值之比例或比率(下文叫作資源使用率)用作用於每一實體節點之負載狀態。

在步驟S105中，動態平衡計劃部分148根據以下數學表達式(1)計算資源使用值之目標值T，其中伺服器實體所屬的實體節點i(i=1,...,I)且由負載狀態計算部分146計算之資源使用值為Ri，可在預定時間間隔期間發生的連接之數目之平均增加值為C，且對應於一連接之資源使用值為r：

[表達式1]

此處，目標值T為用於決定連接分配之比率以考慮當前連接狀態及在預定時間間隔期間連接之改變來平衡每一實體節點上之負載的控制目標值。可獲取連接之數目之增加的平均值C，例如，作為來自資料庫側之效能值。在步驟S106中，動態平衡計劃部分148根據計算出之目標值T決定至每一實體節點上之伺服器實體的連接分配之比率。此處，假定在每一實體節點i(i=1,...,I)上部署一共同的分散式資料庫伺服器實體，至每一實體節點i上的分散式資料庫之每一伺服器實體的連接分配之比為T-R₁:T-R₂:...:T-R_I。

在以上數學表達式(1)中，對應於一連接之資源使用值r為在實體節點上的資源使用值中之對應的值，且若可獲取每一實體節點之連接總數作為效能資訊，則可根據以下數學表達式(2)藉由聚焦於上面具有最重負載之實體節點來計算對應的值，其中實體節點之資源使用值為Rs，且實體節點上的連接總數為m：

[表達式2]

或者，若可獲取所有分散式資料庫之連接之數目作為效能資訊，則亦可按以下方式計算對應於一連接之資源使用值r：聚焦於上面具有最重負載之分散式資料庫以自上面部署了分散式資料庫伺服器實體的每一實體節點之資源使用值及每一實體節點上的分散式資料庫伺服器實體之資源使用率計算由分散式資料庫使用的資源之總使用值，且將其除以至所有分散式資料庫之連接之數目。

在自步驟S107至步驟S112之迴圈中，在每一分散式資料庫上執行處理步驟S108至S111。在自步驟S108至步驟S111之迴圈中，在針對第i至第I實體節點i中之每一者的所聚焦之分散式資料庫上執行處理步驟S109及S110以偵測上面施加了超過目標值之負載的實體節點之存在。在步驟S109中，動態平衡計劃部分148將實體節點i之資源使用值Ri與以上提到之目標值T比較以判定資源使用值Ri是否超過目標值T。若在步驟S109中判定資源使用值Ri未超過目標值T(否)，則程序繼續進行至步驟S111。

在步驟S113中，在自自步驟S107至步驟S112之迴圈退出後，連接集區控制部分150在集區部分154中根據連接分配之比率彙集用於具有小於目標值T之資源使用值Ri(Ri<T)的每一實體節點之足夠量之連接，且程序迴圈至處理步驟S101以等待，直至下一個時間間隔已過去為止。在步驟S113中用於控制集區容量之處理使連接決議部分152根據連接分配之決定比率按循環方式分配包括重新連接及新連接的新連接。假定將一共同分散式資料庫伺服器實體部署於每一實體節點i(i=1,...,I)上，配置至每一實體節點之連接的機率Si變為如在以下數學表達式(3)中展示之關係(圖8)：

[表達式3]

另一方面，若在步驟S109中判定資源使用值Ri超過目標值T(是)，則程序繼續進行至步驟S110。在步驟S110中，動態平衡計劃部分148請求驅動器區段162切斷且重新建立對應於實體節點之資源使用值Ri超過用於所聚焦之分散式資料庫之目標值T的差之連接數目Q間的至每一實體節點上之所聚焦之分散式資料庫之伺服器實體的連接(圖8)。此處，可根據以下數學表達式(4)計算對應於以上差的連接數目Q(請求切斷其上的每一實體節點i之連接)：

[表達式4]

接著，當兩個或兩個以上分散式資料庫伺服器實體容納於實體節點i上時，在步驟S110中重新建立連接總數Q中的對應於實體節點i上之所聚焦之分散式資料庫之資源使用率的連接。已接收到重新連接請求的驅動器區段162切斷與重新連接請求有關之連接且按異動邊界之時序將其改變至新連接。

在本發明之實施例中，如上文提到，根據實體節點之負載狀態進行連接分配，使得可將負載自負載比目標重之實體節點移動至負載比目標輕之實體節點，且因此可使實體節點群120上的全部負載之峰值變平滑。根據本發明之實施例，執行關於監視用戶端的動態改變之負載狀態及動態改變之連接分配之比率連同負載狀態之改變的具有低執行成本之此等操作，使得可平衡實體節點上之總負載，藉此有效使用實體資源。

在根據該實施例的使用連接分配之負載平衡方法中，可與難以預測之負載狀態無關來計劃資料庫部署。另外，由於藉由控制至主庫及複本的每一分散式資料庫之連接分配來實現負載平衡，因此可單獨藉由局部計劃及操作來使負載適當地變平滑，且此可自適應地應對難以藉由增強實體資源或添加複本處置的突然超載或冗餘資源。

此外，由於對應於超過目標值之負載量的連接係在異動邊界處重新建立，因此將連接之切斷對使用者隱藏，亦即，切斷對使用者而言係透明的。因此，甚至在長時間內維持連接之使用者都可能成為連接分配之目標。

(3)　資料庫部署計劃之細節 (3.1)　資料庫部署計劃方法

以下將描述用於計劃對於使用連接分配之負載平衡有利的資料庫部署之處理。此處，假定分散式資料庫之數目為N，每一分散式資料庫之倍數為M，且實體節點之數目為K。亦假定，為了進行描述，每一分散式資料庫之倍數係共同的，但並不意欲排除不同倍數之指派。

另外，由於根據本發明之實施例的使用連接分配之負載平衡方法旨在各自容納兩個或兩個以上分散式資料庫伺服器實體的實體節點之負載平衡，因此該方法前提條件為資料庫部署可造成實體節點上的伺服器組之組合。因此，需要滿足M2且K<M‧N。另外，當分散式資料庫之倍數M超過實體節點之數目K時，始終將相同分散式資料庫之兩個或兩個以上伺服器實體部署於相同實體節點上。當分散式資料庫之倍數M等於實體節點之數目K時，將所有分散式資料庫伺服器實體部署於每一實體節點上，使得實務上不能移動負載。因此，M<K變為額外條件。

圖9為展示根據本發明之實施例的由部署計劃區段執行之資料庫部署計劃處理之流程圖。回應於來自系統管理者進行初始部署之指令，圖9中展示之處理開始於步驟S200。在步驟S201中，部署計劃區段112自系統管理者接收進行初始部署之指令。在步驟S202中，部署計劃區段112判定實體節點之數目K等於或是大於分散式資料庫之數目N，且視實體節點之數目K與分散式資料庫之數目N之間的量值關係而使處理流分支。

在步驟S202中，若判定實體節點之數目K等於或大於分散式資料庫之數目N(是)，則程序分支至步驟S203。在步驟S203中，部署計劃區段112呼叫用於將n個分散式資料庫部署至n個實體節點上的部署計劃演算法A(n)以實施用於將N個分散式資料庫部署至K個實體節點中之N個實體節點上的部署計劃。更具體地，部署計劃區段112設定n←N且給出倍數M作為一參數以呼叫部署計劃演算法A(n)且實施用於將N個分散式資料庫之主庫及複本部署至K個實體節點中之任何N個實體節點上的部署計劃。因此，計劃N個實體節點上的N個分散式資料庫中之M個資料庫伺服器實體之部署，將K個實體節點中之剩餘K-N個實體節點準備為上面不部署資料庫之空節點。稍後將描述部署計劃演算法A(n)之細節。

在步驟S204中，部署計劃區段112將N×M資料庫伺服器實體(在步驟S203中計劃了其部署)中之O個資料庫伺服器實體根據部署計劃中之最後一者按次序逐一地移動至未部署有資料庫且在步驟S203中留下的K-N個空節點。可根據以下數學表達式(5)計算待移動的伺服器實體之數目O：

[表達式5]

在以上數學表達式(5)中，其中頂部部分省略的方括號記數法表示地板函數。以上數學表達式(5)說明用於計算移動之數目以與部署於每一實體節點上的伺服器實體之數目相等之函數，但計算不特定限於使用地板函數，且可使用(例如)頂值函數代替地板函數。

圖10為用於描述將分散式資料庫伺服器實體部署至實體節點上之方法之圖。圖10A展示當實體節點之數目K等於或大於分散式資料庫之數目N時之部署方法。如圖10A中所示，當實體節點之數目K等於或大於分散式資料庫之數目N時，計劃N個分散式資料庫之M個伺服器實體至K個實體節點中之N個實體節點上的部署，且接著將部署均勻地分配至剩餘K-N個空節點。結果，將伺服器實體均勻地部署至K個實體節點上。

在步驟S205中，部署計劃區段112將在如上文提到之步驟S203及步驟S204中計劃的資料庫部署之結構定義傳遞至部署區段114，且指導部署區段114進行分散式部署且建立分散式資料庫環境。其後，處理結束於步驟S206。

另一方面，若在步驟S202中判定實體節點之數目K小於分散式資料庫之數目N(否)，則程序分支至步驟S207。在步驟S207中，部署計劃區段112首先設定i=1，且在步驟S208中，其呼叫部署計劃演算法A(n)以實施用於將N個中之K個分散式資料庫部署至K個實體節點上的部署計劃。更具體地，部署計劃區段112設定n←N且給出倍數M作為一參數以呼叫部署計劃演算法A(n)且實施用於將N個中之任何K個分散式資料庫之主庫及複本部署至K個實體節點上的部署計劃。因此，計劃K個分散式資料庫之M個伺服器實體至K個實體節點上的部署。在步驟S209中，根據以下數學表達式(6)計算未計劃之分散式資料庫之數目L：

[表達式6]

L=N-K‧I　...(6)

在步驟S210中，部署計劃區段112判定未計劃之分散式資料庫之數目L是否超過實體節點之數目K。若在步驟S210中判定未計劃之分散式資料庫之數目L超過實體節點之數目K(是)，則處理分支至步驟S211以增加i且處理迴圈至步驟S208。因此，實施在未計劃之分散式資料庫之數目L中的另外K個分散式資料庫之部署計劃。另一方面，若在步驟S210中判定未計劃之分散式資料庫之數目L等於或小於實體節點之數目K(否)，則處理分支至步驟S212。

在步驟S212中，部署計劃區段112設定n←L且給出倍數M作為一參數以呼叫部署計劃演算法A(n)且實施用於將小於K的剩餘L個分散式資料庫之主庫及複本部署至L個實體節點上的部署計劃。在步驟S213中，部署計劃區段112將L×M個資料庫伺服器實體(在步驟S212中計劃了其部署)根據部署計劃中之最後一者按次序逐一地移動至其他K-L個實體節點。如同在以上數學表達式(5)中，待移動的伺服器實體之數目可設定為用於計算移動之數目以與部署於每一實體節點上的伺服器實體之數目相等之函數。

在步驟S205中，部署計劃區段112將在步驟S207至步驟S213中計劃的資料庫部署之結構定義傳遞至部署區段114，且指導部署區段114進行分配且建立分散式資料庫環境。其後，處理結束於步驟S206。

圖10B為用於描述當實體節點之數目K小於分散式資料庫之數目N時之部署方法之圖。如圖10B中所示，當實體節點之數目K小於分散式資料庫之數目N時，首先將N個中之K個分散式資料庫部署至K個實體節點上。接著，按相同程序計劃每K個分散式資料庫之部署，直至剩餘分散式資料庫之數目變得小於K為止。當剩餘分散式資料庫之數目L變得小於K時，實施用於將L個分散式資料庫部署至L個實體節點上的部署計劃以根據部署中之最後一者按次序將伺服器實體分配至K-L個實體節點，以便將伺服器實體均勻地部署於K個實體節點上。

(3.2)　部署計劃演算法A(n)

圖11為展示根據本發明之實施例的由部署計劃區段執行之部署計劃演算法A(n)之處理之流程圖。在圖9中展示之步驟S203、步驟S208或步驟S212處呼叫圖11中展示之處理以開始於步驟S300。在步驟S301中，部署計劃區段112計劃將n個分散式資料庫中之每一者的一資料庫伺服器實體(例如，主庫)部署至n個實體節點上，且將數目指派至每一實體節點及每一分散式資料庫(圖12中之A1)。

在步驟S302中，部署計劃區段112計劃將n個分散式資料庫中之資料庫伺服器實體的另一者(例如，第一者之複本)分別部署至具有在步驟S301中部署之以下數目個實體節點的實體節點上(圖12中之A2)。此處，「以下數目」為自1至n之值，且(n+1)包括1。在步驟S301及步驟S302中，當使連接於上面部署了相同分散式資料庫伺服器實體之實體節點之間的側端對端時，形成由n個實體節點組成之環。此環形成一叢集，且此部署計劃演算法之使用擴大了該叢集以使之具有節點數目n。

在步驟S303中，部署計劃區段112判定倍數M是否為三或三以上。若在步驟S303中判定倍數M小於三(否)，則處理分支至步驟S309，結束處理以使處理返回至呼叫程式。另一方面，若在步驟S303中判定倍數M為三或三以上(是)，則處理繼續進行至自步驟S304至步驟S306之迴圈。

在自步驟S304至步驟S306之迴圈中，將處理步驟S305重複M-2次以計劃每一分散式資料庫之剩餘複本的部署。在步驟S305中，根據以下數學表達式(7)計劃n個分散式資料庫之剩餘複本中的第i個資料庫伺服器(亦即，第i+1者之複本)之部署(圖12中之A3)。

[表達式7]

在以上數學表達式(7)中，其中底部部分省略的方括號記數法表示頂值函數。另外，在以上數學表達式(7)中，k為在步驟S301中指派之數目，且i為用於識別在分散式資料庫執行個體中的在步驟S301及步驟S302中留下之每一複本之數目。以上數學表達式(7)說明用於按具有最長距離之方式(但並不特定限於此)將n個分散式資料庫伺服器實體部署至以上實體節點環上的函數。在自自步驟S304至步驟S306之迴圈退出後的步驟S307中，部署計劃區段112判定是否滿足M為奇數且n為偶數之此等條件。若在步驟S307中判定不滿足M為奇數且n為偶數之此等條件(否)，則在步驟S309處結束處理以將處理返回至呼叫程式。

另一方面，若在步驟S307中判定滿足M為奇數且n為偶數之此等條件(是)，則程序繼續進行至步驟S308。在步驟S308中，部署計劃區段112將在i=(M-1)/2序數位置中部署之資料庫伺服器部署至下一個編號且沒有部署資料庫伺服器的實體節點上，使得第k個及第k+n-1個經部署之資料庫的組合將不相互重疊。因此，計劃在n個實體節點上分配連接分配之流的此資料庫部署。

根據以上提到之資料庫部署處理，計劃此資料庫部署，使得以上提到之負載具有可轉移關係、叢集大小經最大化且較佳地叢集中的節點之數目準確對應於實體節點之數目K。此使得有可能使用以上提到之連接分配進行在全部實體節點群中之負載平衡。

(3.3)　資料庫部署之交換

以下將描述用於減少長期的負載不平衡之輔助組態。該實施例之輔助組態區段116具有監視長期在實體節點之間的負載不平衡且適當地更改或校正資料庫部署以消除負載不平衡之功能。此處，長期在實體節點之間的負載不平衡意謂在實體節點群120中正規化之不均勻負載分佈，其可自在固定時段內在各別實體節點上的評估負載量之平均值判定。每一實體節點上之評估負載量藉由以上提到之連接分配控制以漸近地接近目標值T。然而，當負載集中於某一分散式資料庫時，負載可能會不均勻地分散於多個實體節點上。

圖13為說明按分散式方式按2之倍數按環之形式部署分散式資料庫的資料庫部署中之負載分配之圖。在圖13中，表示使用以上提到之可轉移關係之資料庫部署，而非實體節點之實體配置。在由實體節點形成之環(如圖13中所示)中，若負載集中於一分散式資料庫，則與在其他節點上之負載相比，可增加在兩個或兩個以上鄰近實體節點上之負載。在此情況下，不能有效率地在鄰近實體節點之間移動負載。

因此，輔助組態區段116自連接分配區段140獲取效能資訊以監視此正規化之負載不平衡。當偵測到正規化之負載不平衡時，輔助組態區段116修改由部署計劃區段112建立之資料庫部署計劃，使得在具有不均勻分配之負載之實體節點上操作的伺服器實體中之任一者(例如，複本A')將與在上面施加了相對較輕負載之實體節點上操作的另一伺服器實體(例如，複本X')交換，且推動部署區段114進行資料庫部署。注意，由於在執行成本方面複本之交換比連接分配高，因此其可在低負載時槽(諸如，午夜或在維護時)中選擇性地進行。輔助組態區段116構成該實施例之部署交換區段。

(4)　替代實施例

在前述實施例中，連接請求接受區段160及驅動器區段162實施於用戶端應用程式在其上運作之應用程式伺服器130上，其中連接分配區段140作為另一器件實施於連接分配伺服器132上。然而，組態不限於圖1中展示之組態，且連接分配區段140、連接請求接受區段160、驅動器區段162及用戶端164在另一實施例中可實施於相同伺服器134上，如由圖1中之虛線指示。

另外，在前述實施例中，資料庫部署伺服器110實施為與應用程式伺服器130及連接分配伺服器132分開之另一裝置，但資料庫部署伺服器110可與應用程式伺服器130或連接分配伺服器132整體組態，或整體組態於伺服器134上。

如上所述，根據前述實施例，可在分散式資料庫環境中提供一種資訊處理系統、一種資訊處理裝置、一種負載平衡方法、一種資料庫部署計劃方法及一種程式，該程式能夠使用一種技術來平衡實體節點上之負載，該技術在突然超載或冗餘實體資源之情形下為自適應且靈活的且具有低執行成本之操作以在有限實體資源上建立有效率的分散式資料庫環境。

本發明之以上提到之功能可由按舊式程式設計語言(諸如，組合程式、C、C++、Java、JavaBeans、JavaApplet、JavaScript、Perl或Ruby)或物件導向式程式設計語言描述的機器可執行程式實施，且可按儲存於機器可讀記錄媒體(諸如，ROM、EEPROM、EPROM、快閃記憶體、可撓性磁碟、CD-ROM、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、藍光光碟、SD卡或MO)中之形式分散。

雖然已使用特定實施例描述了本發明，但本發明並不意欲限於特定實施例，在熟習此項技術者可預料之範疇內，可改變本發明，諸如，添加、改變及/或刪除任一其他實施例中之一或多個元件，其皆包括於本發明之範疇內，只要其具有本發明之效果即可。

100．．．資料處理系統

110．．．資料庫部署伺服器

112．．．部署計劃區段

114．．．部署區段

116．．．輔助組態區段

120．．．實體節點群

122．．．資料庫伺服器

122a．．．資料庫伺服器

122b．．．資料庫伺服器

122c．．．資料庫伺服器

122d．．．資料庫伺服器

122e．．．資料庫伺服器

122f．．．資料庫伺服器

122g．．．資料庫伺服器

124．．．實體節點

124a．．．實體節點

124b．．．實體節點

124c．．．實體節點

130．．．應用程式伺服器

132．．．連接分配伺服器

134．．．伺服器

140．．．連接分配區段

142．．．效能資訊獲取部分

144．．．部署資訊獲取部分

146．．．負載狀態計算部分

148．．．動態平衡計劃部分

150．．．連接集區控制部分

152．．．連接決議部分

154．．．集區部分

156a．．．連接I

156b．．．連接II

156c．．．連接

160．．．連接請求接受區段

162．．．驅動器區段

164．．．用戶端

164a．．．用戶端

164b．．．用戶端

170．．．連接管理機構

500．．．分散式資料庫環境

510a1．．．資料庫伺服器

510a2．．．資料庫伺服器

510b1．．．資料庫伺服器

510b2．．．資料庫伺服器

510c1．．．資料庫伺服器

510c2．．．資料庫伺服器

520a．．．分散式資料庫

520b．．．分散式資料庫

520c．．．分散式資料庫

530a．．．用戶端應用程式

530b．．．用戶端應用程式

540a．．．實體節點

540b．．．實體節點

540c．．．實體節點

Node1．．．實體節點

Node2．．．實體節點

Node3．．．實體節點

Node4．．．實體節點

Node5．．．實體節點

Node6．．．實體節點

圖1為在根據本發明之一較佳實施例的資料處理系統中實現之功能方塊圖。

圖2為用於描述根據本發明之實施例的連接分配之概念圖。

圖3為用於描述致能藉由連接分配實現之負載平衡的關係之圖。

圖4為說明五個具有3之倍數的分散式資料庫之各別資料庫伺服器按分散式方式部署至五個實體節點上的資料庫部署之圖。

圖5為說明六個具有2之倍數的分散式資料庫之各別資料庫伺服器實體按分散式方式部署至六個實體節點上的資料庫部署之圖。

圖6為與在根據本發明之實施例的資料處理系統中實現之連接分配有關之詳細功能方塊圖。

圖7為展示根據本發明之實施例的由連接分配區段執行之連接分配處理之流程圖。

圖8為用於描述連接之重新建立及連接之機率分配之圖。

圖9為展示根據本發明之實施例的由部署計劃區段執行之資料庫部署計劃處理之流程圖。

圖10為用於描述將每一分散式資料庫伺服器實體部署至實體節點上之方法之圖。

圖11為展示根據本發明之實施例的由部署計劃區段執行之部署計劃演算法A(n)之處理之流程圖。

圖12為用於描述部署計劃演算法A(n)之圖。

圖13為說明按分散式方式按2之倍數按圓圈之形式部署分散式資料庫的資料庫部署中之負載分配之圖。

圖14說明展示習知技術中之分散式資料庫環境之示意圖(在A中)及用於描述組合部署分散式資料庫之資料庫伺服器之方法之圖。