磁盘为什么是链式存储

1、 链式存储的定义

链式存储的地址(物理地址)一般是不连续的,如图,链式存储结构占用空间较大,且一般不连续,黄色部分存入相关的数据,而蓝色部分存入下一个结点的地址。

2、 为什么在磁盘中只有链式存储?

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

来自:https://blog.csdn.net/qq_42320048/article/details/87977484

posted @ 2020-12-11 17:32  是卡门啊  阅读(379)  评论(0编辑  收藏  举报