文件系统的组成与原理

文件系统的组成与原理

什么是文件系统

linux 一切皆文件，包括设备。所以将这些文件分类管理，以及提供和内核交互的接口，从而形成了一种目录结构 就是文件系统。

文件系统和操作系统的关系

文件系统 是 操作系统 用于明确存储设备上 文件的组织的 方法和数据结构（树型结构）文件系统 不是孤立的，一般属于操做系统的一部分。

文件系统的原理

文件系统会为每个 文件（包括目录），分配两个 结构：索引节点inod 和 目录项directory entry。
1） 其中inode记录的是文件的元信息，包括inode编号，文件大小，访问权限，创建时间，修改时间，数据在磁盘的位置等， 存放在硬盘中，所以也占用硬盘空空间。
2） 其中directory entry 用于记录文件名字，索引节点（inode）指针,以及与其他目录的层级关系。 与索引节点不同，不放在硬盘中，而是放在内存中。

索引节点inode唯一标识一个文件，与文件是一对一的； 目录项directory entry只记录文件名和目录，与文件是多对一的，（比如一个文件如果有多个硬连接，即多个目录项中的inode节点指向同一个文件）

内核会把访问过的文件的目录项（数据结构，不是读取出来的） 存到内存，当再次访问该文件时，直接从内存读写，效率更高。

文件系统中使用两个结构来描述一个文件 struct dentry; struct inode； 来描述一个文件。

图中绿色的部分即dentry（内存中）, 右侧的部分即磁盘上的内容。

文件系统的结构

大部分的unix(linux属于unix)上的文件系统的结构是通用的，分为五部分。即使细节有所变化
1） 超级块：SuperBlock:：
超级块包括文件系统的总体信息，如大小（其准确性依赖文件系统）
2） i节点： inode
i节点包括 除了名字外的一个文件的所有信息， 名字与i节点数目一起存在目录中。
3) 数据块 Data Block
4) 目录块： directory block
5）间接块： indirection block

位图法

位图法利用二进制的一位表示一个块的使用情况，所有的块都有一个二进制位与之对应，当值为0时，表示对应的块空闲，值为1时，表示块已分配。

linux中，把 一个块位图块 + 对应的块，称为一个块组

1） 超级块：包含文件系统的重要信息，比如inode总个数，块总个数，每个块的inode数等。

2） 块组 描述符：包含文件系统中各个块组的状态，比如组中空闲块的inode的数目，每个块中都i包含了文件系统中【所有块组的描述信息】

3） 数据位图和inode位图，用于表示对应数据块或inode是空闲的，或是使用中。

4）inode列表：包含了块组中所有的inode，inode相当于文件头。

5） 数据块：包含文件的有效数据。

注意：上述各个块组中包含了不少冗余信息，比如超级块，块组描述符，这两个均属于全局信息，但是每个块组都包含了一遍，主要原因为：

（1）如果系统崩坏了超级快或块描述符，意味着文件系统的全局信息丢失，此时冗余设计就有价值了。

（2）通过使全局数据（文件系统的全局数据）和 具体数据（数据块）尽可能接近，进而减少磁头寻道和旋转，可以提高文件系统的性能。

目录的存储

1. 目录本质上也是文件，也有inode的概念；区别就是目录保存的数据是期目录下的文件和文件夹
2. 目录中保存文件和文件夹的方式一般为列表，即逐项记录所包含的内容的名字以及哈希值（key）
3. 通常情况下，第一项为[.] ，第二项为[…] , 然后就是一项一项的文件名和inode. 查找文件时，如果按照逐项的方式查找，效率会很低，所以文件的查找一般是用哈希表实现，键值对为（文件名–文件名的哈希值），查找文件时通过计算文件名的哈希值，然后通过哈希表的方式查找。
4. linux的EXT文件系统使用哈希的方式存储目录下的内容，查找快，益于增删，但是需要一些方法来避免哈希冲突。