YAFFS2文件系統
YAFFS2文件系統
相關文章 : 0篇
瀏覽 : 次
在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),故地址轉換時間較迅速。
推薦產品
列表欄目