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

大家都知道数组结构的地址是连续的，连续地址的存取速度是比较快的，但是磁盘中为什么只存在链式结构，而不用数组结构呢？

一、链式结构

链式结构的地址一般是不连续的，如图，黄色区域是存放数据，蓝色区域存放下一个结点的地址。

                                               

    二、磁盘中为什么不用数组结构？       

因为磁盘中在很多时候，由于不断地对文件进行增加删除，空余的空间块是不连续的，如下图，此时若存储一个较大的文件，需要占用好几个块，若使用数组结构的话，此时磁盘虽然有空闲块，但无法给它分配连续的存储空间，这个文件就无法存放，而链式结构就可以很好的解决这个问题。所以磁盘不使用数组结构。