内存文件系统的多版本控制方法技术方案

本发明专利技术提供了一种内存文件系统的多版本控制方法，基于混合异构内存文件系统HMFS，包括如下步骤：数据修改更新步骤：采用写时复制方式对内存文件系统的节点地址树进行多版本备份，并复用地址树中的节点进行数据修改和更新；数据共享步骤：采用层次引用计数实现多版本文件系统的元数据共享，其中元数据指为描述数据的数据，是实现多文件系统版本的记录数据。本发明专利技术利用未被修改的文件将文件系统恢复到文件修改之前，层次引用计数实现了多版本文件系统之间的文件共享，使文件系统进行快照时不需要对原文件系统的所有文件进行备份，从而减少文件系统快照所需的时空开销，提高文件系统的性能。

【技术实现步骤摘要】
201610244082

【技术保护点】
一种内存文件系统的多版本控制方法，其特征在于，基于混合异构内存文件系统，简称HMFS文件系统，包括如下步骤：数据修改更新步骤：采用写时复制方式对HMFS文件系统的节点地址树NAT进行多版本备份，并复用节点地址树NAT中的节点进行数据修改和更新；数据共享步骤：采用层次引用计数实现多版本文件系统的元数据共享，其中元数据指为描述数据的数据，即用于实现HMFS文件系统多版本的记录数据。

【技术特征摘要】
1.一种内存文件系统的多版本控制方法，其特征在于，基于混合异构内存文件系统，简称HMFS文件系统，包括如下步骤：数据修改更新步骤：采用写时复制方式对HMFS文件系统的节点地址树NAT进行多版本备份，并复用节点地址树NAT中的节点进行数据修改和更新；数据共享步骤：采用层次引用计数实现多版本文件系统的元数据共享，其中元数据指为描述数据的数据，即用于实现HMFS文件系统多版本的记录数据。2.根据权利要求1所述的内存文件系统的多版本控制方法，其特征在于，所述混合异构内存文件系统是指基于动态随机存取存储器DRAM和非易失性存储器NVM的一种文件系统，能够实现字节大小的存储数据修改和CPU的访问；HMFS文件系统使用写时复制方式进行数据修改更新，利用层次引用计数进行数据共享；具体地，HMFS文件系统将数据存储在NVM里，在NVM中，HMFS文件系统将NVM分为固定大小的段，段是HMFS文件系统的基本管理单元，每个段又由512个4KB的块组成；HMFS文件系统将NVM分为7个逻辑结构；其中，所述7个逻辑结构为：超级块、段信息表、块信息表、检查点、节点、数据块、节点地址树；其中，所述超级块记录了HMFS文件系统的基本信息，所述基本信息包括：HMFS文件系统有多少版本及版本位置，NVM已经使用了多少空间；所述段信息表、块信息表分别记录了NVM中段、块是否已经存储了信息；所述检查点是HMFS文件系统的版本的记录点，一个检查点象征一个HMFS文件系统的版本；所述节点包括：索引节点、直接索引节点和间接索引节点三种类型，其中，间接节点又分为一级间接节点和二级间接节点；节点都有唯一的节点ID，节点ID能通过节点地址树NAT转换成节点的块地址；所述数据块是存储用户数据的基本存储单元；所述节点地址树NAT用于将节点的唯一节点ID与该节点的实际...

【专利技术属性】
技术研发人员：黄林鹏，朱燕民，沈艳艳，梅宏，郑圣安，金伟潼，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海;31