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

说明书

提供一种日志更新方法与装置，包括：记录操作请求对应的逻辑地址与物理地址；依据操作请求所对应的逻辑地址与物理地址生成日志帧；使用第一FTL块的部分生成FTL帧，其中FTL表包括多个FTL块；在NVM上存储生成的FTL帧和日志帧，其中所述第一FTL块的多个日志帧组成日志帧链表而所述第一FTL块的多个FTL帧组成FTL帧链表。通过在日志帧过长时，对FTL块进行更新，有效提高日志恢复的速度。

技术领域

本申请涉及计算机技术领域，特别是涉及一种日志更新方法与装置。

背景技术

随着科技的进步，对于电子设备的存储能力和反应速度提出了越来越高的要求，图1示出了现有技术中的固态存储设备(Solid Storage Device，SSD)的框图。存储设备102通过接口103同主机相耦合，主机可以是能够通过上述方式同存储设备102相通信的信息处理设备，例如，个人计算机、平板电脑、服务器、便携式计算机、网络交换机、路由器、蜂窝电话、个人数字助理等。存储设备102包括接口103、控制部件104、一个或多个NVM(非易失存储器，Non-Volatile Memory)存储芯片105以及固件存储器110。接口103可适配于通过例如SATA、IDE、USB、PCIE、NVMe、SCSI、以太网、光纤通道等方式与主机交换数据。控制部件104用于控制在接口103、NVM存储芯片105以及固件存储器110之间的数据传输，还用于存储管理、主机逻辑地址到闪存物理地址映射、擦除均衡、坏块管理等。控制部件104在运行时从固件存储器110加载固件。

在现有技术的固态存储设备中，例如图1所示出的存储设备102中，利用FTL(FlashTranslation Layer，闪存转换层)来维护从逻辑地址到物理地址的映射信息。逻辑地址构成了操作系统等上层软件所感知到的固态存储设备的存储空间。物理地址是用于访问固态存储设备的物理存储单元的地址。在现有技术中还可利用中间地址形态实施地址映射。例如将逻辑地址映射为中间地址，进而将中间地址进一步映射为物理地址。

存储了从逻辑地址到物理地址的映射信息的表结构被称为FTL表。FTL表是固态存储设备中的重要元数据。通常FTL表的数据项记录了固态存储设备中以数据页为单位的地址映射关系。固态存储设备的FTL表具有较大的尺寸，例如若干GB级。而在固态存储设备关闭时，需要完整地保存FTL表，在固态存储设备启动时，需要完成FTL完全加载。

现有技术中，在固态存储设备的每个物理页中附加地存储该物理页所对应的逻辑地址。在固态存储设备启动时，需要访问所有物理页，以获得每个物理页所对应的逻辑地址，并重建FTL表。然而这样的操作将需要大量时间，并导致固态存储设备启动过程耗时很长。

在中国专利申请(201510430174.6)中，提供了一种日志生成重建方法。

发明内容

有鉴于此，本申请提供一种日志更新方法与装置。

根据本发明的第一方面，提供了根据本发明的第一方面的第一基于FTL表的日志生成方法，包括：记录操作请求对应的逻辑地址与物理地址；依据操作请求所对应的逻辑地址与物理地址生成日志帧；使用第一FTL块的部分生成FTL帧，其中FTL表包括多个FTL块；在NVM上存储生成的FTL帧和日志帧，其中所述第一FTL块的多个日志帧组成日志帧链表而所述第一FTL块的多个FTL帧组成FTL帧链表。

根据本发明的第一方面的第一基于FTL表的日志生成方法，提供了根据本发明的第一方面的第二基于FTL表的日志生成方法，其中，为向NVM写入不同于FTL帧或日志帧的其他帧，依据不同帧的优先级来选择将FTL帧、日志帧与其他帧的存入顺序。

根据本发明的第一方面的第一、第二或第三基于FTL表的日志生成方法，提供了根据本发明的第一方面的第三基于FTL表的日志生成方法，其中，响应于识别到第二FTL块的更新频率高于第一FTL块的更新频率，优先向NVM写入属于第二FTL块的FTL帧与日志帧。