[发明专利]一种日志更新方法与装置

权利要求书

1.一种基于FTL(Flash Translation Layer)表的日志生成方法，包括：

记录操作请求对应的逻辑地址与物理地址；

依据操作请求所对应的逻辑地址与物理地址生成日志帧；

其中所述日志帧中的所有日志条目的逻辑地址属于相同的FTL块；

使用FTL块的部分生成FTL帧，其中FTL表包括多个FTL块；

FTL表为存储了从逻辑地址到物理地址的映射信息的表，FTL表包括多个FTL表条目，FTL帧包括多个FTL表条目；

FTL块包括多个FTL帧；

在NVM(非易失存储器)上存储已生成的FTL帧和日志帧，其中所述FTL块的多个日志帧组成日志帧链表，而所述FTL块的多个FTL帧组成FTL帧链表。

2.如权利要求1所述的基于FTL(Flash Translation Layer)表的日志生成方法，还包括：

依据对主机可访问的易失性存储区域的更新生成第一类帧；

使用主机可访问的易失性存储区域块的部分生成第二类帧，其中易失性存储区域包括多个易失性存储区域块；

在NVM上存储已生成的第一类帧和第二类帧，其中所述易失性存储区域块的第一类帧组成第一类帧链表，而所述易失性存储区域块的第二类帧组成第二类帧链表。

3.一种提供非易失RAM的方法，包括：

依据对主机可访问的易失性存储区域的更新生成第一类帧，其中所述易失性存储区域是易失性存储器提供的、主机看来是非易失RAM的存储区；

其中所述第一类帧中的所有第一类条目的逻辑地址属于相同的易失性存储区域块；

使用主机可访问的易失性存储区域块的部分生成第二类帧，其中易失性存储区域包括多个易失性存储区域块；

在NVM上存储已生成的第一类帧和第二类帧，其中所述易失性存储区域块的第一类帧组成第一类帧链表，而所述易失性存储区域块的第二类帧组成第二类帧链表。

4.一种重建非易失RAM的方法，包括：

获取易失性存储区域块的第一类帧与第二类帧的存储位置；

读取属于所述易失性存储区域块的多个第一类帧与多个第二类帧；

利用所述多个第一类帧重建所述易失性存储区域块；以及

利用所述多个第二类帧更新所述易失性存储区域块，

其中，所述易失性存储区域是易失性存储器提供的、主机看来是非易失RAM的存储区，以及易失性存储区域包括多个易失性存储区域块。

5.一种基于FTL(Flash Translation Layer)表的日志更新方法，包括：

确定要更新的内存中的第一FTL块，其中第一FTL块已被完整存储到NVM(非易失存储器)中，并且属于完整存储到NVM的第一FTL块的最后FTL帧具有第一地址，而属于完整存储到NVM的第一FTL块的最初日志帧具有第二地址；

其中，FTL块是FTL表的部分，FTL表为存储了从逻辑地址到物理地址的映射信息的表；FTL块包括多个FTL帧，FTL帧包括FTL表的多个FTL表条目；

记录距当前时间最近的已被写入NVM的属于第一FTL块的日志帧的第三地址；

使用内存中的第一FTL块的部分生成FTL帧；

记录当前操作请求所对应的逻辑地址与物理地址以生成日志帧；

将所述生成的FTL帧和所述生成的日志帧写入NVM；

响应于异常事件发生，在异常事件发生时，距当前时间最近的已被写入NVM的属于第一FTL块的日志帧具有第五地址，若所述第一FTL块尚未被再次完整存储到NVM，在启动页中记录第一地址、第二地址与第五地址。

6.如权利要求5所述的日志更新方法，其中

响应于异常事件发生，若所述第一FTL块已被再次完整存储到NVM，且属于被再次存储的第一FTL块的最后FTL帧具有第四地址，属于被再次存储的第一FTL块的最后日志帧具有第六地址，在启动页中记录第四地址、第三地址与第六地址。