Abstract
在資料庫實體設計的研究裡,資料庫記錄內容的決定對於整個資料庫系統作業績效的影響至為深刻。然而,資料庫的可能實體記錄架構是如此的眾多,並且其間的評估是如此的複雜,要找出一個有效率的實體資料庫設計便不是一件容易的事了。通常,實體資料庫設計乃是承自一個給定並且符合使用者團體資訊需求的邏輯資料模式裡,發展出一個重要的課題乃是如何在輔助記憶體內實際地將資料組織起來,俾使得使用者團體的資訊需求可有最大的效益。正由於資料庫箹統的真正執行乃發生在實體儲存之上,故資料的實體組織對於資料庫系統的績效便佔有至深的影響。而資料庫中,其記錄結構決定了其實體組織。本文探討的實體資料庫設計,包括了儲存的記錄內容,以及每個記錄型態的資料存取方式等;所探討的對象為具有優先順序或重要順序的多人組織。首先以目標模式針對共用資料庫系統的使用者團體的活動作一個適當的描述,即經由將描述性的I╱O伺服時間基本模式轉換成為正規性的零壹目標規劃數學模式。由於所建立的模式殊為複雜,所以本文針對此模式的一些特性加以探討,進而以一個簡單的演算法求出此問題的解來。並且以一個由C語言所撰寫的程式來執行這個演算法的實作部份,以作為驗證。本研究即是希望能夠在資料庫管理者於資料庫系統實體設計時,提供一個最佳資料庫架構的參考。