多元磁碟系統上平行擷取的嚴格最佳效益研究

Abstract

關於檔案庫之設計對於部份吻合查詢之效益研究已有多人探討過，而證明卡迪生乘法 檔之設計對於部份吻合查詢確有其極佳效益。然而過去之討論均架構在所有檔案內容 均放在同一個磁碟統上。但因目前平行處理方式普遍之發展使我佃想到何不多用幾個 磁碟系統，而把檔案內容分散在不同之磁碟系統上，當以後做查詢時，可一次同時到 每個磁諜系統上拿我們所須要的資料。如此可減少極多工作時間之。故我們的問題在 於如何使平行擷取效益達到最大之程度以縮短查詢之反應時間。 關於這點Du與Sobolewski〔1982〕已提出「磁碟模式安排法」證明其在某些情況下可 達到查詢之嚴格最佳效益。而他們又提出一種稱為「一般化的磁碟模式安排法」證明 在某種充分條件下其必為嚴格最佳效益。然而這種充分條件何時會成立？又是否可能 根本找不到解滿足這充分條件？Du與Sobolewskj〔1982〕沒有解決方法。他們只能用 trial avd error 的方法。然而本篇論文用數學解決了這問題，另外並提供了鍵語卡 迪生乘法檔嚴格最佳之充分條件以及二元卡迪生乘法檔嚴格最佳之充要條件。