淘宝分布式文件系统存储引擎（一）

目录

1、文件系统的基本概念

2、存储的基本单位

3、文件存储单位

4、文件结构

5、系统读取文件三部曲

---

1、文件系统的基本概念

文件系统 －一种把数据组织成文件和目录的存储方式，提供了基于文件的存取接口，并通过文件权限控制访问。

2、存储的基本单位

扇区 － 硬盘的最小存储存储单位（Sector）。一般每个扇区储存512字节（相当于0.5KB）
 

磁盘的每一面被分为很多条磁道，即表面上的一些同心圆，越接近中心，圆就越小。 而每一个磁道又按512个字节为单位划分为等分，叫做扇区

3、文件存储单位

块 － 文件存取的最小单位。"块"的大小，最常见的是4KB，即连续八个 sector组成一个 block。

一个块通常是八个扇区，上图只画了四个

上图中可以通过stat命令查看创建的demo.txt的文件的详细信息，其中IO块是文件的最小存储单位，为4kb，跟上面所说的一个块是由八个扇区构成吻合。

4、文件结构

Ext*格式化分区 - 操作系统自动将硬盘分成三个区域。

目录项区 - 存放目录下文件的列表信息

数据区   - 存放文件数据

inode区（inode table） - 存放inode所包含的信息

计算机对于整数的处理更加敏感，在寻找一个文件的路径的时候并不是通过字符串，因为字符串要一个个识别，而是通过inode编号来查找（inode编号是唯一的）。

 inode信息补充

inode - "索引节点",储存文件的元信息，比如文件的创建者、文件的创建日期、文件的大小等等。每个inode都有一个号码，操作系统用inode号码来识别不同的文件。ls -i  查看inode 号

inode节点大小 - 一般是128字节或256字节。inode节点的总数，格式化时就给定，一般是每1KB或每2KB就设置一个inode。一块1GB的硬盘中，每1KB就设置一个inode，那么inode table的大小就会达到128MB，占整块硬盘的12.8%。

5、系统读取文件三部曲

 我的理解是，比如我要在linux下编辑demo.txt，指令为： vim  /home/xhc/demo.txt，系统查找demo.txt其实是逐级对比，现在跟目录下寻找home的inode编号，然后再在home目录下寻找xhc的inode编号，最后查找到demo.txt的inode编号，然后根据这个最后找到的inode number，去在inode区通过这个编号拿到inode信息（有大小、块、位置等），最后系统调用驱动读取数据。