證明：如果從一個隨機的磁軌i移動到另外一個隨機的磁軌j,平均移動距離是掃描整個磁碟的1/3

證明:如果從一個隨機的磁軌i移動到另外一個隨機的磁軌j,平均移動距離是掃描整個磁碟的1/3(忽略因有限柱面數目產生的邊際效應)

題目來自《Database system implementation》課後作業，證明由我給出。

 

證明: 假定有L個磁軌,則i,j可以是0，L-1之間任意一個。這種可能的組合有L的2次方個。

因此，隨機尋到的情況下，平均移動距離為L/3，即滑動L/3個磁軌。

 

這個公式下面的部落格要用到，先寫在這裡。