[發明專利]一種通用F2FS文件系統解析方法、終端設備及存儲介質

有效

• 申請號: 201711338307.2
• 申請日: 2017-12-14
• 公開（公告）號: CN108090168B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 潘澤匯;陳明輝;張輝極;曹榮鑫
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F16/16
• 分類號: G06F16/16;G06F16/13
• 代理公司: 廈門市精誠新創知識產權代理有限公司 35218
• 代理人: 黃國強

本發明涉及一種通用F2FS文件系統解析方法、終端設備及存儲介質，在該方法中，包括以下步驟：S100：模擬掛載的過程，構建F2FS文件系統的元數據，包括以下步驟：S110：對超級塊的內容進行校驗；S120：對超級塊進行初始化；S130：選擇有效檢查點；S140：構建段信息表；S150：初始化節點地址表；S200：根據通用的目錄項塊構建文件目錄項，所述通用的目錄項塊包括但不限于以下組成部分：文件類型、索引節點號、父項索引節點號、文件大小、創建時間、修改時間、文件名指針、文件名長度、指向下一個節點指針和目錄有效，指向該目錄的第一個節點指針。本發明解決了文件系統的可移植性和兼容性差的問題。

技術領域

本發明涉及計算機文件系統領域，尤其涉及一種通用F2FS(Flash Friendly FileSystem)文件系統解析方法、終端設備及存儲介質。

背景技術

目前的安卓移動設備終端的用戶數據分區文件系統類型通常為EXT(延伸文件系統，Extended file system)或F2FS，特別是在安卓智能手機上被廣泛使用，EXT做為較早的Linux文件系統，使用范圍較廣，也存在一定數量的技術文檔和相關專利，但F2FS做為新型Linux文件系統，相比EXT在整體性能上具備一定優勢，在一些中高端手機上頻繁被采用，且目前沒有發現相關的技術專利。

EXT文件系統支持扇區大小范圍均是512/1024/2048/4096字節，塊大小是4KB，解析方法是根據位圖信息直接遍歷解析目錄項，隨著存儲器技術的發展，存儲容量會越來越大，為了提高讀寫效率，扇區和塊大小會相應變大，相關的元數據也會隨之改變，當文件系統研發機構對文件系統做出技術改動或推出新的文件系統版本時，就會出現兼容性差、相關解析技術發展迭代慢等問題。

發明內容

為了解決上述問題，本發明旨在提供一種通用F2FS文件系統解析方法、終端設備及存儲介質，解決了文件系統的可移植性和兼容性差的問題。

具體方案如下：

1.一種通用F2FS文件系統解析方法，其特征在于：包括以下步驟：

S100：模擬掛載(mount)的過程，構建F2FS文件系統的元數據，包括以下步驟：

S110：對超級塊(Superblock，SB)的內容進行校驗；

所述校驗為先對超級塊0進行校驗，當超級塊0校驗不通過時，切換到超級塊1進行校驗，當超級塊1校驗不通過時結束；

S120：對超級塊進行初始化：對超級塊內的統計數據和元數據的起始地址參數以及其他相關參數進行賦值；

所述初始化為當超級塊0校驗通過時，對超級塊0進行初始化；當超級塊0校驗不通過但超級塊1校驗通過時，對超級塊1進行初始化；

S130：選擇有效檢查點(Checkpoint，CP)：選擇兩個檢查點中版本號較高的檢查點作為當前的有效檢查點；

S140：構建段信息表(Segment Information Table，SIT)：從有效檢查點中讀取段信息表位圖信息，檢查位圖和有效數據塊關系，并將獲取到的有效位圖信息載入段匯總區(Segment summary Area，SSA)；

S150：初始化節點地址表(Node Address Table，NAT)：從有效檢查點中讀取節點地址表位圖信息和指針信息，完成節點塊和位圖映射對應關系；

S200：根據通用的目錄項塊構建文件目錄項；

所述通用的目錄項塊包括但不限于以下組成部分：文件類型、索引節點號、父項索引節點號、文件大小、創建時間、修改時間、文件名指針、文件名長度、指向下一個節點指針和目錄有效，指向該目錄的第一個節點指針。