文件系统

文件格式

随意排列文件数据完全没问题，但按照格式排会更好，这叫文件格式
原始txt文件中


解码的关键是ASCII编码，一种字符编码标准。
第一个值是72在ASCII中是大写字母H，以此类推解码其他数字。

来看波形（wave）文件，也叫WAV，他存音频数据。
在正确读取数据前，需要知道一些信息，比如码率（bit rate），以及是单声道还是叫体声，关于数据的数据，叫元数据（meta data）。

wav文件前44个字节长这样，有部分总是一样的，比如写着WAVE的部分，其他部分的内容，会根据数据变化。

数字代表每捕获多次的声音幅度。

现在来谈谈位图（bitmap），后缀。bmp，它存图片。
计算机上，图片由多个叫像素的方块组成，每个像素由3种颜色组中，红，绿，蓝

举例说图是4像素宽*4像素，颜色深度是24位，8位红色，8位绿色，8位蓝色。8位和一字节是一回事


第一个混合在一起变成了白色

存文件

开始时采用连续存储。

存储器没有文件概念，只是存储大量位，所以为了存多个文件，需要一个特殊的文件，记录其他文件的位置。

这个文件经常在最开头，方便找，位置0

格式是文件名+一个句号+扩展名，比如BMP或WAV

扩展名帮助得知文件类型，目录文件还存文件的元数据，比如创建时间，最后修改时间，文件所有者是谁，是否能读/写，或读写都行，最重要，目录文件有其实位置和长度。

如果要删除，修改，复制，必须要更新目录文件。
就像书的目录，如果缩短或移动一个章节，要更新目录，不然页码对不上。
目录文件，以及对目录文件的管理是一个非常简单的文件系统例子，文件系统负责文件，刚刚的例子叫平面文件系统，因为文件都在同一层次。

当然把文件前后排一起有个问题，你给txt文件加一点数据会覆盖后面bmp的内容
所以现代电脑做两件事。
1把空间划分成一块块，导致有一些预留空间可以方便改动，同时方便管理。
用这样的方案，目录文件要记录文件在那些块里

2拆分文件，存在多个块里。
假设打开todo.txt加些内容，文件太大存不进，我们不想覆盖隔壁的块，所以文件会分配一个没使用的块，容纳额外的数据。
目录文件会记录不止一个快，而是多个块

只要分配块，文件就可以轻松扩大和缩小，这很像虚拟内存。假设相删掉carrie.bmp只要在目录文件删除那条记录。

之后某时候，那些块会被覆盖，但这之前，数据还在原处。所以计算机取证团队可以恢复数据。

碎片

假设往todo.txt加更多数据，所以操作系统分配一个新块，刚刚用了carrie.bmp那块，现在todo.txt在3个块里，隔开了，顺序也是乱的，这叫碎片，碎片是增删改文件导致的，不可避免。
现实世界，大文件可能在数百个块里，你可不想等5分钟才打开文件，答案是碎片整理

分层文件系统

文件夹套文件夹，你的计算机现在用的就是这个

我们需要额外元数据，来区分文件和目录。
这个目录文件在最顶层，因此叫根目录



不用移动任何数据块

theme.wav依然在块5