链式存储结构的存储密度小，反而空间利用率却比顺序存储结构的大？为什么？

发布网友发布时间：2022-10-08 01:05

共1个回答

热心网友时间：2023-11-01 03:15

因为链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。

链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，往后寻找满足要求的连续的存储空间，于是空间利用率就变低了。

但是，顺序存储中所有存储单元存储的都是数据信息；而链式存储中每个存储节点除了存储数据信息外，还需要使用一个链域来指向下一个存储结点，这样就可以将物理上离散的空间链接成逻辑上连续的，因此存储同样大小的内容时，链式存储所用空间比顺序存储所用空间要大，所以存储密度就小些。