附件C：譯文

可擴(kuò)展分布式數(shù)據(jù)庫(kù)系統(tǒng)
SD-SQL Server的結(jié)構(gòu)和接口
Witold Litwin, Soror Sahri, Thomas Schwarz
CERIA, Paris-Dauphine University, 75016 Paris; France
Witold.Litwin@dauphine.fr, Soror.Sahri@dauphine.fr, tjschwarz@scu.edu

摘要
我們提出一個(gè)可擴(kuò)展的分布式數(shù)據(jù)庫(kù)系統(tǒng)，稱為SD-SQL Server。其本來(lái)目的是動(dòng)態(tài)透明的重新劃分不斷增多的表，以避免現(xiàn)有繁瑣的手工劃分。當(dāng)插入操作溢出了現(xiàn)有存儲(chǔ)段時(shí)，SD-SQL Server將重新劃分表。與單一節(jié)點(diǎn)的SQL Server用戶相比，通過(guò)動(dòng)態(tài)的排列,SD-SQL Server用戶可以有更大的表或得到更快的響應(yīng)。我們將描述這個(gè)系統(tǒng)構(gòu)架，以及用戶/應(yīng)用程序接口。

關(guān)鍵詞
可擴(kuò)展表，可擴(kuò)展數(shù)據(jù)庫(kù)，動(dòng)態(tài)表單劃分，可擴(kuò)展的分布式數(shù)據(jù)結(jié)構(gòu)。

1.導(dǎo)言
數(shù)據(jù)庫(kù)（DBS）現(xiàn)在越來(lái)越大，并且增長(zhǎng)快速。大表單是典型的散列或劃分成段儲(chǔ)存在不同的地點(diǎn)。目前的數(shù)據(jù)庫(kù)管理系統(tǒng)(DBSs)，如SQL Server，Oracle 或者DB2，只提供靜態(tài)的劃分[1]，[5]，[11]，但經(jīng)過(guò)一段時(shí)間,越來(lái)越多的表會(huì)溢出它們的存儲(chǔ)空間。數(shù)據(jù)庫(kù)管理員（DBA）到時(shí)只能以手動(dòng)重新劃分?jǐn)?shù)據(jù)庫(kù)。一個(gè)更加自動(dòng)化的解決方案已經(jīng)迫在眉睫[1]。
這種情況就好像40年前在集成環(huán)境中的文件用戶。分布式數(shù)據(jù)的有效管理呈現(xiàn)了具體的需求?？蓴U(kuò)展的分布式數(shù)據(jù)構(gòu)架（SDDSs）解決了這些對(duì)文件的需求[6]，[7]。一個(gè)SDDS通過(guò)分布式存儲(chǔ)塊透明地為應(yīng)用程序申請(qǐng)空間，無(wú)論是散列的，行列的或k-d 形式的。在[7]中，我們得出一個(gè)可擴(kuò)展的分布式（SD-DBS）數(shù)據(jù)庫(kù)的概念。SD-DBS架構(gòu)支持可擴(kuò)展（分布式關(guān)系）表。作為SDDS，表通過(guò)分拆位于SD-DBS存儲(chǔ)節(jié)點(diǎn)的溢出存儲(chǔ)段來(lái)滿足其增長(zhǎng)。跟SDDS一樣，拆分可以在散列，排列或k-d上遵循分配鍵分別進(jìn)行。該存儲(chǔ)節(jié)點(diǎn)可以是P2P或網(wǎng)格DBMS節(jié)點(diǎn)。用戶或應(yīng)用程序從客戶端節(jié)點(diǎn)（存儲(chǔ)節(jié)點(diǎn)）操縱可擴(kuò)展表，或者是SDDS