[发明专利]一种非易失性内存中数据的处理方法、装置及系统

权利要求书

1.一种非易失性内存中数据的处理方法，其特征在于，包括：

获得待写入所述非易失性内存中的原始数据；

在所述非易失性内存中为所述原始数据分配内存空间；

将所述原始数据写入所述内存空间中；

获得未保存有所述原始数据的日志文件中针对所述原始数据的日志记录；

建立所述日志记录与所述内存空间的信息之间的对应关系，其中，所述对应关系用于根据所述日志记录查找到所述内存空间中的所述原始数据；

所述方法还包括：根据所述原始数据，建立所述原始数据对应的索引信息；

在用于判断所述原始数据是否被所述日志文件使用的日志位图中，将所述原始数据对应的日志标志设置为已使用；

在用于判断所述原始数据是否被所述索引信息使用的数据位图中，将所述原始数据对应的数据标志设置为已使用。

2.根据权利要求1所述的非易失性内存中数据的处理方法，其特征在于，所述获得未保存有所述原始数据的日志文件中针对所述原始数据的日志记录，包括：

在所述非易失性内存中创建日志文件中针对所述原始数据进行操作的日志记录；

在所述日志记录中记录所述将所述原始数据写入所述内存空间中的数据操作信息。

3.根据权利要求1所述的非易失性内存中数据的处理方法，其特征在于，所述建立所述日志记录与所述内存空间的信息之间的对应关系，包括：

在所述日志记录中记录所述内存空间的地址信息；

利用所述日志记录中记录的所述地址信息，建立所述日志记录与所述数据内存空间的信息之间的对应关系。

4.根据权利要求1所述的非易失性内存中数据的处理方法，其特征在于，还包括：

采用链表结构建立日志记录之间的关联关系。

5.根据权利要求1所述的非易失性内存中数据的处理方法，其特征在于，还包括：

在所述索引信息不可用时，获取恢复所述索引信息的恢复指令；

根据所述恢复指令，在所述日志文件中查找所述日志记录的根记录；

根据所述根记录访问以链表结构存储的所述日志记录的子记录；

根据所述子记录与所述内存空间的信息之间的对应关系，恢复所述索引信息。

6.根据权利要求1所述的非易失性内存中数据的处理方法，其特征在于，还包括：

获取删除所述原始数据的删除指令；

根据所述删除指令，在所述索引信息中删除所述原始数据对应的索引项；

在所述数据位图中，将所述原始数据对应的数据标志设置为未使用。

7.根据权利要求1所述的非易失性内存中数据的处理方法，其特征在于，还包括：

获取更新所述原始数据的更新指令；

根据所述更新指令中的更新数据，在所述非易失性内存中为所述更新数据分配内存空间；

在所述数据位图中，将所述更新数据对应的数据标志设置为已使用；

在所述数据位图中，将所述原始数据对应的数据标志设置为未使用。

8.根据权利要求1所述的非易失性内存中数据的处理方法，其特征在于，还包括：

获取复制所述日志记录的复制指令；

根据所述复制指令，在所述日志位图中，将所述原始数据对应的日志标志设置为未使用。

9.根据权利要求5-8中任意一项所述的非易失性内存中数据的处理方法，其特征在于，还包括：

判断所述原始数据分配的内存空间是否被所述日志位图中的日志标志设置为已使用和/或被所述数据位图中的数据标志设置为已使用；

若否，则将所述内存空间释放给所述非易失性内存。