YAFFS2（Yet Another Flash File System）

YAFFS（Yet Another Flash File System）是由Aleph One公司所发展出来的NAND flash 嵌入式文件系统。

在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)，故地址转换时间较迅速。一旦闪存（Flash Memory）挂载（mount）之时，YAFFS会为每个文件在RAM中创建一棵树, 并随时提供Chunk（即Page, 由yaffs_Object所配置），可是 YAFFS并未完全实现耗损平均技术（wear-leveling）算法，因此还是会造成部分的块（Block）过度访问。

YAFFS在将数据（Data）写入闪存时会运行垃圾回收（Garbage Collection），YAFFS 垃圾回收分成两种模式：主动模式（Aggressive Mode）及被动模式（Passive Mode）, 而且找寻脏块（Dirtiest Block）（最多Invalid Chunk）及查找空块（Empty Block）都是通过线性搜索（Linear Search）的方式（JFFS2是Link List的方式）。YAFFS2不再使用非全页编程（Partial Page Programming）（YAFFS仍使用）。

YAFFS2 是Aleph1的工程师Charles Manning 开发的NAND Flash 文件系统。YAFFS1和YAFFS2 主要差异还是在于PAGE 读写 size的大小，YAFFS2可支持到2K per page, 远高于YAFFS的512 Bytes, 因此对大容量NAND flash更具优势。其他与YAFFS1不同的是, YAFFS2不再写spare area, sequenceNumber 用29 bits 表示。Yaffs2还拥有YAFFS1所缺乏的SuperBlock, 因此YAFFS1严重依赖文件系统的read_super。

YAFFS 和YAFFS2 皆遵守GNU GPL开放原始码。Android 采用yaffs2作为MTD NAND flash文件系统，位于fs/yaffs2/目录下，由于循序GPL，因此源码是可以看到的。