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

╰半橙微兮° 2022-03-16 10:40 219阅读 0赞

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

## **一、链式结构** ##

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzIwMDQ4_size_16_color_FFFFFF_t_70][]

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

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

**                                                                                                                                                                                                  ****                                                     **![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzIwMDQ4_size_16_color_FFFFFF_t_70 1][]**                                                                                      **

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzIwMDQ4_size_16_color_FFFFFF_t_70]: /images/20220316/33f7003cc1a240e68b7334918f9b4afe.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMzIwMDQ4_size_16_color_FFFFFF_t_70 1]: /images/20220316/d6d77416debe44ad885680eb84d45850.png