[发明专利]日志重播方法与系统

说明书

一种用于闪存存储系统的间接重播的方法，所述方法包括在主机流中，将数据写入闪存存储系统的块集。对主机块集分配从最近关闭的主机块集增加的主序列号。该方法包括将间接日志写入与所分配的主序列号相关联的每个主机块集。该方法包括在垃圾回收(GC)流中，将数据写入闪存存储系统的其他块集。基于最近关闭的主机块集对GC块集分配主序列号，并对GC块集分配从最近关闭的GC块集增加的次序列号。该方法包括将间接日志写入与分配的主序列号和次序列号相关联的每个GC块集。通过重播以主序列号和次序列号为顺序的块集的日志来构造间接表。

技术领域

本公开涉及闪存存储设备，并且更具体地，涉及为闪存存储设备恢复间接系统。

背景技术

用于闪存存储设备的间接系统针对每个主机可访问逻辑块地址(logical blockaddress，LBA)跟踪闪存存储器设备上的物理位置。在闪存存储设备断电并在电源恢复时再次启动后，间接系统恢复到间接系统在断电之前的状态，被称为间接重播或重播的处理。间接重播通常利用与用户数据一起记录的新的写入或写入增量的日志将间接系统的快照的组合用作一个整体。但是，基于快照的重播可能会提高固件的复杂性，因为必须管理快照和日志记录之间的同步。由于快照所需的资源，运行时性能可能会受到影响。当使用快照来重播时，启动时性能也可能受损。

发明内容

本技术避免使用针对重播的快照。从写入增量(deltas)重播整个闪存存储设备。本技术还允许在多流系统中的无快照重播。

根据本技术的方面，提供了一种用于重播闪存存储设备的方法。该方法包括在主流中，将数据写入到存储设备的第一多个块集。该方法包括将各个主序列号分配给所述第一多个块集的每个块集，其中所述各个主序列号是从被分配给所述第一多个块集的最近关闭的块集的先前主序列号增加的。该方法还包括将各个间接日志写入到所述第一多个块集的每一个，其中所述各个间接日志对应于被写入(例如，写入增量)到各个块集的数据并且与被分配给所述各个块集的所述各个主序列号相关联。该方法还包括在与所述主流同时操作的次流中，将数据写入到所述存储设备的第二多个块集。该方法包括将各个主-次序列号分配给所述第二多个块集的每个块集，其中所述各个主-次序列号包含被分配给所述第一多个块集的最近关闭的块集的先前主序列号以及从所述第二多个块集中的最近关闭的块集增加的各个次序列号。该方法还包括将各个间接日志写入到所述第二多个块集中的每一个，其中所述各个间接日志对应于被写入到所述各个块集的数据并且与被分配给所述各个块集的所述各个主-次序列号相关联。该方法还包括通过重播来自所述第一多个块集和所述第二多个块集的间接日志来在所述存储设备的存储器中构造间接表，所述第一多个块集和第二多个块集首先根据各个主序列号并且其次根据各个次序列号来排序。

根据本技术的方面，提供了闪存存储设备。闪存存储设备包括存储器、多个闪存设备、和控制器。闪存设备每个都含有被分成块的存储器单元，并且通过组合来自每个闪存设备的块将多个闪存设备组织成块集。控制器被配置为在主机流中，将数据写入到所述闪存存储系统的第一多个块集。控制器被配置为将各个主序列号分配给所述第一多个块集的每个块集，其中所述各个主序列号是从被分配给所述第一多个块集的最近关闭的块集的先前主序列号增加的。控制器还被配置为将各个间接日志写入到所述第一多个块集的每一个，其中所述各个间接日志对应于被写入到各个块集的数据并且与被分配给所述各个块集的所述各个主序列号相关联。控制器还被配置为在与所述主机流同时操作的垃圾收集流中，将数据写入到所述闪存存储系统的第二多个块集。控制器被配置为将各个主-次序列号分配给所述第二多个块集的每个块集，其中所述各个主-次序列号包含被分配给所述第一多个块集的最近关闭的块集的先前主序列号以及从所述第二多个块集中的最近关闭的块集增加的各个次序列号。控制器还被配置为将各个间接日志写入到所述第二多个块集中的每一个，其中所述各个间接日志对应于被写入到所述各个块集的数据并且与被分配给所述各个块集的所述各个主-次序列号相关联。控制器还被配置为通过重播来自所述第一多个块集和所述第二多个块集的间接日志来在所述存储器中构造间接表，所述第一多个块集和第二多个块集首先根据各个主序列号并且其次根据各个次序列号来排序。