YAFFS YAFFS全称Yet Another Flash File System是由Aleph One公司所發展出來的NAND Flash 嵌入式檔案系统 在YAFFS中最小儲存單位為一個Page檔案內的數據是儲存在固定 bytes的Page中每一個Page亦會有一個對應的 bytes的SpareOOBOutOfBandYAFFS採用Tree Node Structure由多個Tree NodeTnode所組成Tnode又分成Internal Tnode與LowestLevel Tnode其中Internal Tnode由個Pointers所組成LowestLevel Tnode由個Entries所組成其時間複雜度Time Complexity相當於Olog N故位址轉換時間較迅速一旦Flash Memory掛載mount之時YAFFS會為每個檔案在RAM中建立一個Tree 並隨時提供Chunk即Page 由yaffsObject所配置可是 YAFFS並未完全實作耗損平均技術wearleveling演算法因此還是會造成部份的Block過度存取 目前YAFFS在將Data寫入Flash Memory時會執行Garbage CollectionYAFFS Garbage Collection分成兩種ModeAggressive Mode及Passive Mode 而且找尋Dirtiest Block最多Invalid Chunk及尋找Empty Block都是透過Linear Search的方式JFFS是Link List的方式YAFFS不再使用Partial Page ProgrammingYAFFS仍使用