[发明专利]基于链表和N-ary树结构实现快速回滚的文件系统管理方法、装置、终端、介质

权利要求书

1.一种基于链表和N-ary树结构实现快速回滚的文件系统管理方法，其特征在于，包括：

基于N-ary树结构管理文件系统所存储在物理存储空间的数据，以令文件数据在物理存储空间内随机存储；

基于链表管理文件中逻辑数据页的快照版本，执行文件系统的数据快照和回滚。

2.根据权利要求1所述的方法，其特征在于，所述文件系统设有：

iNode区，其存储有多个iNode节点；各所述iNode节点包括iNode节点信息字段、N-ary树级数字段、N-ary树根节点字段、以及快照版本指针字段；其中，所述iNode节点信息字段用于存储文件的管理信息；所述N-ary树级数字段用于存储文件所采用N-ary树结构的级数；所述N-ary树根节点字段用于存储文件第N级节点页Page_N起始物理地址；所述快照版本指针字段用于指向该iNode节点的最近一次快照所对应的快照iNode节点；数据区，用于存储文件数据；所述数据区的页包括相互混排的节点页和数据页；

其中，以文件所对应的第N级节点页页号为根节点，以第(N-1)级节点页页号为第1级子节点，以此类推，以第1级节点页页号为第(N-1)级子节点，形成一个N-ary树以对该文件的所有数据进行存储管理；所有数据页占据N-ary树的最后一级节点，其根节点物理地址和树的级数被记录在iNode区中该文件所对应的iNode结构中；

链表区，用于管理文件中逻辑数据页的快照版本；所述链表区包括多条页索引记录，各条索引记录对应所述数据区的一物理页面；数据区中每个数据页所对应的页索引记录内保存该数据页的创建时间及其上一个版本数据页的位置信息，以在数据区形成数据页链表，每条数据页链表中所有数据页对应文件中某个逻辑数据页的当前版本和快照产生的全部历史版本。

3.根据权利要求2所述的方法，其特征在于，所述方法包括：根据iNode节点的创建时间与最近一次快照时间的比较结果信息，选择相应的该iNode节点的更新方式；其中，创建快照时，文件系统记录当前快照时间，系统请求更新数据页时，若该数据页创建时间先于当前快照时间，则将更新数据写入空闲页，作为新的数据页，将原数据页位置信息和当前时间写入新数据页对应的索引记录中，使得新数据页插入到数据页链表的头部，并更新节点页内容使其指向新数据页；若该数据页创建时间晚于当前快照时间，说明当前数据页还未备份过,则可基于当前数据页多次更新数据,直至下一次快照时间到达。

4.根据权利要求3所述的方法，其特征在于，所述方法包括：

若该iNode节点的创建时间晚于最近一次快照时间，则在该iNode节点上进行更新；

若该iNode节点的创建时间早于最近一次快照时间，则在iNode区分配一空闲iNode节点作为原iNode节点的备份节点，并令原iNode节点存储备份节点的节点号后进行更新。

5.根据权利要求1所述的方法，其特征在于，所述文件系统在根文件夹下维护一个快照文件夹，并将根文件夹的内容映射至快照文件夹下；其中：

在通过根文件夹路径访问的情况下，读写操作直接针对文件数据的当前版本完成；

在通过快照文件夹路径访问的情况下，拒绝写操作，并对读操作返回文件数据中在指定快照时间之前的最新版本。

6.根据权利要求1所述的方法，其特征在于，所述方法包括：文件系统在响应读操作文件系统以POSIX方式访问时，通过如下步骤访问指定时间的数据存储状态：

进程请求访问该时刻之前的逻辑页；

文件系统遍历链表区域该逻辑页相对应的页索引链表，以获取早于该时刻且距离该时刻最近的页表索引记录；

根据所述索引记录中所保存的页物理地址更新N-ary树结构中该逻辑页在相应节点页中对应的物理地址信息。