[发明专利]一种文件系统的控制方法、装置及终端

权利要求书

1.一种文件系统的控制方法，其特征在于，所述控制方法包括以下步骤：

设置用于存储iNode节点的iNode区，所述iNode节点包括N-ary树级数字段、N-ary树根节点字段以及快照版本指针字段；其中，所述N-ary树级数字段用于存储文件所采用N-ary树结构的级数，所述N-ary树根节点字段用于存储文件根节点页的物理地址，所述快照版本指针字段用于指向所述iNode节点的最近一次快照所对应的快照iNode节点；

以根节点页为基础建立N-ary树结构的数据区；其中，所述N-ary树结构包括任意多个层级，上一层级节点存储有相对应的下一层级节点的物理地址；最后一层级节点均为数据页，除所述最后一层级节点之外的其他节点均为节点页，所述数据页和所述节点页在所述数据区混排；

设置由页索引记录组成的链表管理区；其中，每条页索引记录按顺序对应数据区的一个物理页面，页索引记录数与数据区物理页数相同；每个数据页所对应的页索引记录存储所述数据页的创建时间以及上一版本数据页的位置信息，从而形成页索引链表，每条页索引链表对应文件中一个数据页的当前版本和快照产生的全部历史版本的集合，用于实现文件的快照回滚；

所述控制方法还包括更新数据页的步骤：

获取待更新的目标数据页的创建时间和系统快照时间，其中，所述系统快照时间为文件系统最近一次快照的时间；

如果所述目标数据页的创建时间晚于所述系统快照时间，将更新数据写入所述目标数据页；或者，

如果所述目标数据页的创建时间早于所述系统快照时间，将更新数据写入数据区的空闲页，形成新数据页；在链表管理区设置所述新数据页的页索引记录，并将目标数据页的位置信息和当前时间写入所述新数据页的页索引记录中，使得所述新数据页的页索引记录插入到数据页链表的头部；将新数据页的物理地址更新到目标数据页对应的节点页上，使所述节点页指向新数据页。

2.根据权利要求1所述的文件系统的控制方法，其特征在于，所述iNode节点还包括存储其节点信息的iNode节点信息字段，所述控制方法还包括更新iNode节点信息的步骤：

获取待更新的目标iNode节点的创建时间和系统快照时间，其中，所述系统快照时间为文件系统最近一次快照的时间；

如果所述目标iNode节点的创建时间晚于所述系统快照时间，更新所述目标iNode节点中的iNode节点信息字段；或者，

如果所述目标iNode节点的创建时间早于所述系统快照时间，在所述iNode区分配空闲iNode节点作为快照iNode节点；根据所述目标iNode节点初始化所述快照iNode节点；在所述目标iNode节点中保存快照iNode节点号，以指向所述快照iNode节点，以及更新目标iNode节点的iNode节点信息字段。

3.根据权利要求1所述的文件系统的控制方法，其特征在于，所述文件系统包括根文件夹，以及所述根文件夹下的快照文件夹，所述根文件夹下除快照文件夹之外的文件内容映射到所述快照文件夹下，所述控制方法还包括：

当通过根文件夹路径访问文件时，读取或写入当前版本的文件；或者，

当通过快照文件夹路径访问文件时，标记所述文件的iNode节点；如果对文件的操作为写入，根据标记后的iNode节点返回拒绝消息，以拒绝对文件进行写入；如果对文件的操作为读取，根据标记后的iNode节点和指定快照时间，读取所述指定快照时间之前最新版本的文件。

4.根据权利要求1所述的文件系统的控制方法，其特征在于，当访问指定时间的目标数据页时，所述控制方法还包括：

从链表管理区，查找与所述目标数据页相对应的页索引链表；

从查找出的所述页索引链表中，选择早于且与所述指定时间最接近的页索引记录；

提取所述页索引记录中的位置信息，并根据所述位置信息，更新所述目标数据页所对应节点页中的物理地址，以使所述节点页指向指定时间所对应的快照版本数据页。