前一篇文章写道文件系统是什么。这一篇我们讲讲文件在磁盘中到底是如何存放的。

文件在磁盘中如何存储？ - 图1

连续存储方式

连续存储方式很简单，首先获取文件头，所谓的文件头就相当于索引节点，索引节点中存放着文件在磁盘中的起始地址和长度。这样就可以将文件读取出来了。

缺点：

  - 空间碎片
  - 长度不易扩展

非连续存储方式

文件头（索引节点）记录着头尾数据块，其他的数据块，通过节点中指针进行遍历。

显式链表会在内存中生成一张文件分配表，里面没项对应着，磁盘中该数据块访问完成后的下一个数据块

索引中记录着这个文件由哪几块数据块组成

一个索引可能不足以表示出文件的所有块，可以用多个索引块呀。