首頁  >  文章  >  資料儲存在磁碟上的排列方式會影響什麼

資料儲存在磁碟上的排列方式會影響什麼

(*-*)浩
(*-*)浩原創
2019-10-26 09:15:073272瀏覽

資料儲存在磁碟上的排列方式會影響I/O服務的總時間。

資料儲存在磁碟上的排列方式會影響什麼

假設每個磁軌分割成10 個物理區塊,每區塊存放1 個邏輯記錄。邏輯記錄R1,R2,...,R10 存放在同一個磁軌上,記錄的安排順序如下表所示:  (推薦學習:web前端視訊教學

資料儲存在磁碟上的排列方式會影響什麼

############################# #######假定磁碟的旋轉速度為20ms/週,磁頭目前處在R1 的開始處。若係統順序處理這些記錄,使用單一緩衝區,每個記錄處理時間為4ms,則處理這10 個記錄的最長時間為204ms;若對資訊儲存進行最佳化分佈後,處理10 個記錄的最少時間為60ms 。 ######首先從磁碟的轉速20ms/週,我們可以知道,讀取一筆記錄需要2ms。 ######值得注意的一點是:######處理一筆記錄的前提是將其讀出來。處理第1筆記錄時,要先將其讀取出來,再進行處理,所以處理R1所需時間為2ms 4ms,當R1處理完時,磁頭已經轉到了R4的位置,此時要將其調整到R2的位置,需要經過R5,R6,R7,R8,R9,R10,R1,這樣要耗16ms的時間,再加上讀取R2需要2ms以及處理資料的4ms,R2的總處理時間應為22ms。 ######依序類別推,處理這10個記錄的時間為######2 4 (16 2 4)×9=204ms######從上面的分析,我們知道,大部分時間消耗在磁頭回移的過程。 ######為了減少這種時間消耗,可以對排列順序進行最佳化,優化後的排列順序應為:R1,R8,R5,R2,R9, R6,R3,R10,R7,R4。這樣,處理完R1時,磁頭就到了R2的位置。直接讀取R2,處理R2,處理完R2,磁頭又到了R3的位置。依序類推,每筆記錄的讀取及處理時間為:2ms 4ms=6ms,所以總時間為(2 4)×10=60ms。 ###

以上是資料儲存在磁碟上的排列方式會影響什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn