您現(xiàn)在的位置: 首頁 > 標(biāo)簽 > YAFFS2文件系統(tǒng)
YAFFS2文件系統(tǒng)
YAFFS2文件系統(tǒng)
相關(guān)文章 : 0篇 瀏覽 : 次

在YAFFS中,最小存儲單位為一個頁(Page),文件內(nèi)的數(shù)據(jù)是存儲在固定512 bytes的頁中,每一頁亦會有一個對應(yīng)的16 bytes的Spare(OOB,Out-Of-Band)。YAFFS采用樹形結(jié)構(gòu)(Tree Node Structure),由多個樹節(jié)點(Tree Node,Tnode)所組成,樹節(jié)點又分成內(nèi)部節(jié)點(Internal Tnode)與底層樹節(jié)點(Lowest Level Tree node),其中內(nèi)部節(jié)點由8個指針(Pointers)所組成,底層樹節(jié)點由16個入口(Entries)所組成,其時間復(fù)雜度(Time Complexity)相當(dāng)于O(log N),故地址轉(zhuǎn)換時間較迅速。