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

摘要

本发明涉及一种序列化数据操作日志的存储方法。该方法包括：1)备份文件系统的原始数据；2)对文件系统的操作进行分类，包括A类操作和B类操作，其中A类操作是对文件系统结构没有影响的操作，B类操作是对文件系统结构有影响的操作；3)建立存储结构，包括主索引和数据分片，主索引记录每一份所述数据分片涉及的时间范围，数据分片包括子索引文件、快速索引文件、数据文件和对象列表文件；4)将A类操作和B类操作存储于所述存储结构中。数据恢复时首先查找某个时间点的日志，然后将文件系统的数据恢复到该时间点。本发明能够减少日志查询及数据恢复过程中的磁盘访问，有效提高数据恢复效率。

主权项

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占用。