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)換時間較迅速。
推薦產(chǎn)品
列表欄目