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