littlefs系列：Files

1 文件的存储

从前面的分析知道CTZ skip-list是一种高效的数据存储方法，因此在metadata pair中存储右skip-list，metadata pair的作用类似于inode。

然而上述结构对于小文件存储效率比较低。比如一个只有4-byte的文件，metadata pair需要两个block，data需要一个block，总共需要3个block。

改进点：

1）不是每个文件都对应一个metadata pair，可以多个文件对应一个metadata pair。比如一个目录对应一个metadata pair或者一个metadata pair list。这样目录中文件也都对应着这个metadata pair或者metadata pair list。

2）对于小于1/4 block size的文件，把文件数据和metadata pair分开存放并没有好处，可以把文件直接存储在对应目录的metadata pair中。这种文件称之为inline file。如果文件的大小超过1/4 block size，则还是使用CTZ skip-list。