闪存转换层(FTL)数据库日志记录方案

摘要

本发明公开一种方法，该方法包括：在包括非易失性存储器和易失性存储器的存储设备中，保持对用于管理非易失性存储器中的数据存储的管理信息进行存储的至少一个数据结构，使得数据结构的至少一部分存储在易失性存储器中。在存储设备的操作期间创建日志记录分块序列，每个日志记录分块包括数据结构的相应切片以及自序列中的前一日志记录分块以来数据结构中发生的一个或多个变化。将该日志记录分块序列存储在非易失性存储器中。在从存储设备中的电力中断恢复时，使用所存储的日志记录分块来重建数据结构。