附件C：譯文

可擴展分布式數(shù)據(jù)庫系統(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

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

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

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