磁盤存儲——磁盤中爲什麼只存在鏈式結構？

大家都知道數組結構的地址是連續的，連續地址的存取速度是比較快的，但是磁盤中爲什麼只存在鏈式結構，而不用數組結構呢？ 一、鏈式結構 鏈式結構的地址一般是不連續的，如圖，黃色區域是存放數據，藍色區域存放下一個結點的地址。                                                     二、磁盤中爲什麼不用數組結構？        因爲磁盤中在很多時候，由於不斷地

>>阅读原文<<