[发明专利]一种通用F2FS文件系统解析方法、终端设备及存储介质有效

专利信息
申请号: 201711338307.2 申请日: 2017-12-14
公开(公告)号: CN108090168B 公开(公告)日: 2021-01-12
发明(设计)人: 潘泽汇;陈明辉;张辉极;曹荣鑫 申请(专利权)人: 厦门市美亚柏科信息股份有限公司
主分类号: G06F16/16 分类号: G06F16/16;G06F16/13
代理公司: 厦门市精诚新创知识产权代理有限公司 35218 代理人: 黄国强
地址: 361000 福建省厦门市*** 国省代码: 福建;35
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 通用 f2fs 文件系统 解析 方法 终端设备 存储 介质
【说明书】:

本发明涉及一种通用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:根据通用的目录项块构建文件目录项;

所述通用的目录项块包括但不限于以下组成部分:文件类型、索引节点号、父项索引节点号、文件大小、创建时间、修改时间、文件名指针、文件名长度、指向下一个节点指针和目录有效,指向该目录的第一个节点指针。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于厦门市美亚柏科信息股份有限公司,未经厦门市美亚柏科信息股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201711338307.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top