产品分类

在YAFFS中，最小存储单位为一个页（Page），文件内的数据是存储在固定512 bytes的页中，每一页亦会有一个对应的16 bytes的Spare(OOB,Out-Of-Band)。YAFFS采用树形结构（Tree Node Structure），由多个树节点（Tree Node，Tnode）所组成，树节点又分成内部节点（Internal Tnode）与底层树节点(Lowest Level Tree node)，其中内部节点由8个指针（Pointers）所组成，底层树节点由16个入口（Entries）所组成，其时间复杂度（Time Complexity）相当于O(log N)，故地址转换时间较迅速。