F2FS文件系統(tǒng)的數(shù)據(jù)結構說明：
F2FS使用三種node：inode，直接node，間接node。F2FS分配4KB的空間給一個inode，其中包括929個數(shù)據(jù)塊索引指針，兩個一級索引塊(直接node)指針，兩個二級索引塊(間接node)指針，以及一個三級索引塊(二級間接node)指針。

一個一級索引塊包含1018個數(shù)據(jù)塊指針，一個二級索引塊包含1018個一級索引塊指針，一個三級索引塊包含1018個二級索引塊指針。可以索引到一個文件的最大大小是：

4 KB * (929 + 2*1018 + 2*1018*1018 + 1018*1018*1018) := 3.94 TB

F2FS文件系統(tǒng)的標準磁盤布局：

F2FS文件系統(tǒng)的數(shù)據(jù)結構(node結構)：

三、F2FS和EXT4文件系統(tǒng)比較

碎片整理
EXT4文件系統(tǒng)：按照EXT文件系統(tǒng)的作者所說的，在分區(qū)的空余空間在2%以上的情況下EXT分區(qū)是不會產(chǎn)生碎片的。
F2FS文件系統(tǒng)：為管理磁盤上的大的連續(xù)的空間以便快速寫入數(shù)據(jù)，使用Segment Cleaner從重度碎片化的Segment中轉移出有效信息，然后將該Segment清理干凈用于后續(xù)寫入數(shù)據(jù)。

占用空間
通過DiskInfo可以明確的顯示,當Data分區(qū)的文件系統(tǒng)格式分別為EXT4和F2FS時所占空間的大小對比:從Android系統(tǒng)的角度來看，相同的安卓ROM包，在F2FS文件系統(tǒng)下占用閃存的容量會多一些。

F2FS文件系統(tǒng)在每一個文件索引節(jié)點塊中包含了如下f2fs_inode和node_footer。其中f2fs_inode結構中的數(shù)據(jù)索引區(qū)又存在923個數(shù)據(jù)塊指針，每個指針對應一個大小為4KB的數(shù)據(jù)塊，但是在通常情況下系統(tǒng)文件索引并不需要用到所有數(shù)據(jù)塊，在最極端情況下文件大小為4KB時，只需要用到一個數(shù)據(jù)塊，剩下的數(shù)據(jù)塊則處于閑置狀態(tài)，這就造成了存儲容量在一定程度上的空間浪費，也就是同樣一部手機，在相同的安卓系統(tǒng)中，F(xiàn)2FS文件系統(tǒng)下，閃存容量的占用會相對高一些。

數(shù)據(jù)恢復
數(shù)據(jù)恢復機制和數(shù)據(jù)寫入磁盤的方式密切相關。對于Linux系統(tǒng)，其頁緩存機制采用推遲寫入的方式寫入數(shù)據(jù)，在內(nèi)存中被標記為臟的頁并不會立即寫回磁盤，以確保系統(tǒng)的性能。因此，存在于內(nèi)存頁中的數(shù)據(jù)在系統(tǒng)發(fā)生意外情況時就會丟失。

對于一種情況，即sync操作時發(fā)生在數(shù)據(jù)寫入磁盤后而在元數(shù)據(jù)寫入磁盤前的系統(tǒng)意外，其數(shù)據(jù)已經(jīng)寫入磁盤但由于沒有索引而無法找回，而F2FS提供了相應的恢復機制找回這些文件數(shù)據(jù)。

集成情況
現(xiàn)在不管是手機或者其他Android設備集成F2FS比較普遍，但是早期為了兼容性和性能，會把data分區(qū)使用F2FS，而系統(tǒng)和緩存都還是EXT4，這樣F2FS只會影響到第三方應用一段時間內(nèi)首次讀寫文件時的速度，這只是使用流暢度的一部分而已。此外比較重要的系統(tǒng)和較小的緩存分區(qū)仍采用EXT4。

讀寫速度
左邊EXT4文件系統(tǒng)， 右邊F2FS文件系統(tǒng)

連續(xù)讀寫：
二者的連續(xù)讀寫性能沒有太大的變化。

隨機讀寫：
F2FS比EXT4的隨機讀取性能提升了25%左右；但是隨機寫入速度，F(xiàn)2FS比EXT4文件系統(tǒng)有了飛躍的提升，隨機寫入性能提升了三倍還多。

由于隨機寫入的性能大大提升了，在類似軟件安裝和系統(tǒng)重啟中，要大量寫入小文件的情況下，F(xiàn)2FS文件系統(tǒng)下有非常喜人的變化。

四、性能測試