yaffs2文件系统实现原理分析

YAFFS（YetAnotherFlashFileSystem）是由AlephOne公司所发展出来的NANDflash嵌入式文件系统。在YAFFS中，最小存储单位为一个Page，文件内的数据是存储在固定512bytes的Page中，每一个Page亦会有一个对应的16bytes的Spare(OOB,Out-Of-Band)。YAFFS采用TreeNodeStructure，由多个TreeNode（Tnode）所组成，Tnode又分成InternalTnode与Lowest-LevelTnode，其中InternalTnode由8个Pointers所组成，Lowest-LevelTnode由16个Entries所组成，其时间复杂度