存储器系统

摘要

一种根据本发明实施例的存储器系统，包括：通过提供正向查找表和反向查找表并链接这些表来增加遍及管理表的搜寻的处理速度，其中正向查找表用于例如分别以轨道和簇为单位从逻辑地址中搜寻数据与逻辑地址对应的存储装置位置，所述反向查找表用于从存储装置的位置搜寻在该位置中存储的逻辑地址。

主权项

1.一种存储器系统，包括：作为高速缓冲存储器的第一存储区，其包括在易失性半导体存储器中；第二存储区和第三存储区，其包括在非易失性半导体存储器中，在所述第二存储区和所述第三存储区中，通过页单位执行数据读取和写入，且通过物理块单位执行数据擦除，所述物理块单位的尺寸为所述页单位的尺寸的两倍或更大的自然数倍；控制器，其通过与一个或多个所述物理块相关联的逻辑块单位将所述非易失性半导体存储器的存储区分配给所述第二存储区和所述第三存储区，其中所述控制器执行：第一处理，将从所述第一存储区排挤的扇区单位的多个数据写入到所述第二存储区，作为第一管理单位的数据；第二处理，将从所述第一存储区排挤的扇区单位的多个数据写入到所述第三存储区，作为第二管理单位的数据，所述第二管理单位的尺寸为所述第一管理单位的尺寸的两倍或更大的自然数倍；第三处理，将所述第二存储区中存储的数据排挤至所述第三存储区，作为所述第二管理单位的数据；第四处理，选择所述第二存储区中存储的第一管理单位的多个有效数据，并将所述有效数据重新写入新逻辑块；以及第五处理，选择所述第三存储区中存储的第二管理单位的多个有效数据，并将所述有效数据重新写入新逻辑块；所述控制器包括：正向查找第一管理表，从第二管理单位的逻辑地址提取包括以下信息的第一管理信息，即指示与第二管理单位的逻辑地址对应的在所述第二管理单位的数据的第二或第三存储区中的存储位置的逻辑块地址的信息，以及由所述逻辑块地址指定的逻辑块中的第二管理单位的数据的存储位置的信息，以及到第二管理表中的属于第二管理单位的对应逻辑地址的条目的链接信息；正向查找第二管理表，其具有第二管理单位的每个逻辑地址的条目，所述正向查找第二管理表是这样的表，从第一管理单位的逻辑地址提取包括以下信息的第二管理信息，即指示与第一管理单位的逻辑地址对应的在所述第一管理单位的数据的第二存储区中的存储位置的逻辑块地址的信息，以及由所述逻辑块地址指定的逻辑块中的第一管理单位的数据的存储位置的信息，以及到登记于第四管理表中的逻辑块地址的链接信息；反向查找第三管理表，其中为每个逻辑块地址登记有包括以下信息的第三管理信息，即到在第一管理表中登记的第二管理单位的逻辑地址的链接信息，所述反向查找第三管理表是这样的表，从逻辑块地址提取与第二管理单位的数据对应的第二管理单位的地址，所述第二管理单位的数据包括在与所述逻辑块地址对应的逻辑块中；反向查找第四管理表，其中为每个逻辑块地址登记有包括以下信息的第四管理信息，即到在第二管理表中登记的第一管理单位的逻辑地址的链接信息，所述反向查找第四管理表是这样的表，从逻辑块地址提取与第一管理单位的数据对应的第一管理单位的地址，所述第一管理单位的数据包括在与所述逻辑块地址对应的逻辑块中；以及第五管理表，管理与多个物理块对应的多个物理块地址和与所述物理块关联的逻辑块对应的逻辑块地址之间的对应关系；以及所述控制器基于第一至第五管理表执行第一至第五处理。