Abstract
分散式資料庫設計的研究裡,資料庫的資料如何分散在綱路系統中是設計上至為重要的一環,因為此工作對整個系統的成本以及續效的影響極大。但是,整個網路系統是如此複雜,要將資料在網路上的行為描述詳盡殊為不易,更何況電腦間的差異使情況更不易掌握,是以要找出一個有效率的分散式資料庫設計便不是容易的事。分散式資料庫設計乃是以符合使用者團體資訊需求的規格書為依據,發展出一個具有效率且符合求的系統。分散式資料庫設計需在滿足使用者資訊要求的前提下,設計出一低成本高績效的分散式資料庫架構。對此有決定性影響的課題,是資料如何分成一些實驗單元,以及如何將這些單元適當地分散在網路上。由於在分散式系統中,資料在網路上花費的成本、時間遠較其它為高,因此適當的資料分散對資料庫系統的影響至深。本文所探討分散式資料庫設計,包括資料合理的分割,以及單元資料的配置位置;我們所探討的對象是具有優先順序的使用者團體。首先將使用者所須資料在網路系統中的行時動描述出來,此描述包括使用者需負擔的成本及等待資訊的時間,而後將此描述轉為換為零壹目標規劃數學模式。由於所建立的模式至為複雜,本文針對模式特性加以探討,進而以一簡單的演算法來求解;並且以所撰寫的程式來執行此演算法,作為驗証。本研究希望能在分散式資料庫管理者設計分散式資料庫時,其分散資料的決定提供一個參考。