Abstract
從一九七五年開始，不斷的有人研究下列問題：在一個n 有筆紀錄的檔案裡，若使用者詢問k 筆紀錄，因紀錄存放在次記憶體的紀錄區塊，內則以紀錄區塊取用次數的期望值作為詢取k 筆紀錄的代價，他們根據各種不同的假設提出計算此期望值的公式。不過他們都是在一個網點上作研究，而紀錄區塊取用的研究可以從一個網點推廣到多個網點，我們的問題是如仃將N 筆紀錄的檔案，分別存放在各個網點上、以及被詢及的k 筆紀錄應如何分布在各個網點上，使得取用紀錄區塊期望值的總和為最小。我們使用的方法是先任取一個N 分布由此可利用動態規劃的方法作模擬，找出在此N分布下，K 的局部最佳分布，然後對每一種N 分布都找出其K 的局部最佳分布，選其中期望值總和最小者的N 分布，K 分布，為總體最佳分布。根據動態規劃模擬的結果，我們發現要找出我們問題的最適解或總體最佳N 分布及K分布，只要在多項式的時間內即可找出。