磁盘存储——磁盘中为什么只存在链式结构？

大家都知道数组结构的地址是连续的，连续地址的存取速度是比较快的，但是磁盘中为什么只存在链式结构，而不用数组结构呢？ 一、链式结构 链式结构的地址一般是不连续的，如图，黄色区域是存放数据，蓝色区域存放下一个结点的地址。                                                     二、磁盘中为什么不用数组结构？        因为磁盘中在很多时候，由于不断地

>>阅读原文<<