[发明专利]一种序列化数据操作日志的存储方法

权利要求书

1.一种文件系统的数据恢复方法，其步骤包括：

1)采用以下方法存储文件系统的序列化操作日志；

1.1)备份文件系统的原始数据；

1.2)对文件系统的操作进行分类，包括A类操作和B类操作，其中A类操作是对文件系统结构没有影响的操作，B类操作是对文件系统结构有影响的操作；

1.3)建立存储结构，所述存储结构包括主索引和数据分片，所述主索引记录每一份所述数据分片涉及的时间范围，所述数据分片包括子索引文件、快速索引文件、数据文件和对象列表文件，每一个子索引文件对应一份数据文件以及一份对象列表文件；

1.4)将文件系统的A类操作和B类操作存储于所述存储结构中，其中子索引文件存储日志摘要，即所有操作的摘要，摘要的内容包含：操作类型，操作对象的ID，操作时间，操作数据长度，以及数据在数据文件中的位置；数据文件存储A类操作的数据；对象列表文件存储对象名称及ID；快速索引文件记录B类操作的摘要和此摘要在子索引文件中的位置；

2)根据主索引文件查找某时间点的数据分片，根据数据分片中的快速索引文件定位子索引的数据范围，再从子索引中定位日志摘要；或者跳过快速索引，直接在子索引中定位日志摘要；在内存中存有所述主索引文件的备份，以加快查找速度；

3)根据步骤2)中查找到的某个时间点及该时间点之前的日志摘要，将文件系统的数据恢复到该时间点；在查找特定对象的日志或者要恢复特定对象的数据时，进行日志过滤，其方法是：将每组数据分片的对象列表文件设置适当的尺寸以便能完全加载到内存中，在内存中形成一个对象及ID的相互映射关系，在处理日志之前，先根据过滤条件，对对象的ID作包含或排除的标记；在处理日志时，根据日志摘要中的ID判断这条日志是否有用，以避免对每条摘要做对象名称匹配，以减少CPU占用。

2.如权利要求1所述的方法，其特征在于：步骤1.2)所述A类操作包括：写文件操作，设置文件、目录的属性的操作；所述B类操作包括：对文件、目录、软链接、硬链接的创建操作、删除操作、移动操作。

3.如权利要求1所述的方法，其特征在于：步骤1.4)按照日志产生顺序依次进行处理，每条日志的存储步骤包括：

a)在当前数据分片的对象列表中根据对象名称查找其ID，如果没有就创建一个新ID，并写入对象列表文件；

b)生成操作摘要信息，写入当前数据分片的子索引文件；

c)如果是A类操作，将操作数据写入当前数据分片的数据文件；

d)如果是B类操作，将摘要信息写入当前数据分片的快速索引文件，摘要中的数据位置改为此摘要在子索引文件中的位置；

e)如果当前数据分片的操作数量过多或者对象列表文件的大小过大，则创建新的数据分片，并将当前数据分片涉及的时间范围记入主索引。