System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 映射表管理方法与存储器存储装置制造方法及图纸_技高网

映射表管理方法与存储器存储装置制造方法及图纸

技术编号:42619275 阅读:12 留言:0更新日期:2024-09-03 18:26
本发明专利技术提供一种映射表管理方法与存储器存储装置,所述映射表管理方法包括:从主机系统接收写入指令,其中写入指令指示将第一数据存储至第一逻辑地址,并且将第一逻辑地址与第一逻辑地址映射的第一实体程序化单元之间的映射关系记录至逻辑‑实体地址映射表;建立映射地址表;以及根据逻辑‑实体地址映射表是否为连续映射表,决定是否将逻辑‑实体地址映射表存储至可复写式非易失性存储器模块,不仅提高映射表的查找速度及快速读取数据,而且节省存放映射表所占据的存储空间。

【技术实现步骤摘要】

本专利技术涉及一种存储,尤其涉及一种映射表管理方法与存储器存储装置


技术介绍

1、数码相机、手机与mp3在这几年来的成长十分迅速,使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器(rewritable non-volatile memory)具有数据非易失性、省电、体积小、无机械结构、存取速度快等特性,最适于可携式电子产品,例如笔记本计算机。固态硬盘就是一种以快闪存储器作为存储媒体的存储器存储装置。因此,近年快闪存储器产业成为电子产业中相当热门的一环。

2、随着存储器存储装置的科技在近几年快速地成长,有效率的存取控制也变成一个重要的议题。存储器存储装置中建立并维护着一或多个映射表,用以记录实体地址与逻辑地址间的映射关系。响应于带有欲读取的逻辑地址的一读取指令,存储器控制器必须查找映射表,以取得存储欲读取的逻辑地址的数据的实体地址。

3、然而,映射表的查找或搜寻通常为较耗时间及耗能的操作。鉴于此,如何解决上述问题以改善存储器存储装置的读取速度,是本领域技术人员所致力的目标。


技术实现思路

1、本专利技术提供一种映射表管理方法、存储器控制电路单元与存储器存储装置,在顺序写入数据时,可使用连续标志在映射地址表上对连续地址的映射表进行特殊标记而不必实际存储映射表。

2、在本专利技术的一范例实施例中,适用于可复写式非易失性存储器模块,其中可复写式非易失性存储器模块包括多个实体抹除单元,每一实体抹除单元包括多个实体程序化单元,映射表管理方法包括:从主机系统接收写入指令,其中写入指令指示将第一数据存储至多个逻辑地址中的第一逻辑地址,并且将第一逻辑地址与第一逻辑地址映射的多个实体程序化单元中的第一实体程序化单元之间的映射关系记录至至少一逻辑-实体地址映射表;建立映射地址表,其中映射地址表至少包括索引字段、映射表地址字段以及连续标记字段,其中索引字段用以记录与至少一逻辑-实体地址映射表对应的索引,映射表地址字段用以记录存储至少一逻辑-实体地址映射表的映射表地址,连续标记字段用以记录至少一逻辑-实体地址映射表是否为连续映射表的连续标记;以及根据至少一逻辑-实体地址映射表是否为连续映射表,决定是否将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块。

3、通过判断逻辑-实体地址映射表是否为连续映射表,来决定是否将此逻辑-实体地址映射表存储至可复写式非易失性存储器模块,可减少为存储逻辑-实体映射表所占用的存储空间。

4、在本专利技术的一范例实施例中,根据至少一逻辑-实体地址映射表是否为连续映射表,决定是否将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块的步骤中还包括:倘若至少一逻辑-实体地址映射表为连续映射表,将连续标记字段中的连续标记记录为有效状态,将映射表地址字段中至少一逻辑-实体地址映射表的映射表地址更新为至少一逻辑-实体地址映射表的起始实体地址,并且不将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块。

5、在本专利技术的一范例实施例中,根据至少一逻辑-实体地址映射表是否为连续映射表,决定是否将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块的步骤中还包括:倘若至少一逻辑-实体地址映射表非为连续映射表,将连续标记字段中的连续标记记录为无效状态,将存储至少一逻辑-实体地址映射表的映射表地址记录于映射地址表的映射表地址字段中,并且将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块。

6、通过记录或查询映射地址表中的连续标记,可快速获知逻辑-实体地址映射表是否为连续映射表,并且通过选择性地存储逻辑-实体地址映射表至可复写式非易失性存储器模块,可有效减少可复写式非易失性存储器模块中原本需存储多个逻辑-实体地址映射表的存储空间。

7、在本专利技术的一范例实施例中,映射表管理方法还包括:从主机系统接收读取指令,其中读取指令指示读取存储于第一逻辑地址的第一数据,根据读取指令获取第一逻辑地址;根据第一逻辑地址及映射地址表获取对应于第一逻辑-实体地址映射表的第一索引及连续标记;根据连续标志判断第一逻辑-实体地址映射表是否为连续映射表;倘若第一逻辑-实体地址映射表为连续映射表,从映射地址表中获取第一逻辑-实体地址映射表的起始实体地址;根据第一逻辑地址及与起始实体地址对应的起始逻辑地址获取偏移值;根据偏移值获取校验码的数量;根据起始实体地址、偏移值及校验码的数量,获取存储第一数据的第一实体地址;以及根据第一实体地址从可复写式非易失性存储器模块中读取第一数据。

8、在本专利技术的一范例实施例中,映射表管理方法还包括:从主机系统接收读取指令,其中读取指令指示读取存储于第一逻辑地址的第一数据,根据读取指令获取第一逻辑地址;根据第一逻辑地址及映射地址表获取对应于第一逻辑-实体地址映射表的第一索引及连续标记;根据连续标志判断第一逻辑-实体地址映射表是否为连续映射表;倘若第一逻辑-实体地址映射表非为连续映射表,从映射地址表中获取存储第一逻辑-实体地址映射表的映射表地址;根据映射表地址从可复写式非易失性存储器模块中获取第一逻辑-实体地址映射表;根据第一逻辑地址及第一逻辑-实体地址映射表获取存储第一数据的第一实体地址;以及根据第一实体地址从可复写式非易失性存储器模块中读取第一数据。

9、通过连续标记可快速判断第一逻辑-实体地址映射表为连续映射表,从映射地址表中直接获取第一逻辑-实体地址映射表的起始逻辑地址,使用更高效的计算第一逻辑地址及与起始实体地址对应的起始逻辑地址获取的偏移值及校验码的数量,从而获取实际存储有第一数据的第一实体地址,在读取数据时可快速读取数据,省去存放逻辑-实体地址映射表的时间及从可复写式非易失性存储器模块中查找逻辑-实体地址映射表的时间。

10、在本专利技术的一范例实施例中,连续映射表中记录的第一逻辑地址、与第一逻辑地址对应的第一实体地址均为连续地址。

11、在本专利技术的一范例实施例中,存储器存储装置包括连接接口单元、可复写式非易失性存储器模块以及存储器控制电路单元。连接接口单元用以耦接至主机系统。可复写式非易失性存储器模块包括多个实体抹除单元,每一实体抹除单元包括多个实体程序化单元。存储器控制电路单元耦接至连接接口单元与可复写式非易失性存储器模块,存储器控制电路单元用以从主机系统接收写入指令,其中写入指令指示将第一数据存储至多个逻辑地址中的第一逻辑地址,并且将第一逻辑地址与第一逻辑地址映射的多个实体程序化单元中的第一实体程序化单元之间的映射关系记录至至少一逻辑-实体地址映射表,存储器控制电路单元用以建立映射地址表,其中映射地址表至少包括索引字段、映射表地址字段以及连续标记字段,其中索引字段用以记录与至少一逻辑-实体地址映射表对应的索引,映射表地址字段用以记录存储至少一逻辑-实体地址映射表的映射表地址,连续标记字段用以记录至少一逻辑-实体地址映射表是否为连续映射表的连续标记,以及存储器控制电路单元用以根据至少一逻辑-实体地址映射表是否为连续映射表,决定是否将至少一逻本文档来自技高网...

【技术保护点】

1.一种映射表管理方法,适用于可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块包括多个实体抹除单元,每一所述多个实体抹除单元包括多个实体程序化单元,其特征在于,所述方法包括:

2.根据权利要求1所述的映射表管理方法,其特征在于,所述根据所述至少一逻辑-实体地址映射表是否为所述连续映射表,决定是否将所述至少一逻辑-实体地址映射表存储至所述可复写式非易失性存储器模块的步骤中还包括:

3.根据权利要求1所述的映射表管理方法,其特征在于,所述根据所述至少一逻辑-实体地址映射表是否为所述连续映射表,决定是否将所述至少一逻辑-实体地址映射表存储至所述可复写式非易失性存储器模块的步骤中还包括:

4.根据权利要求1所述的映射表管理方法,其特征在于,所述方法还包括:

5.根据权利要求1所述的映射表管理方法,其特征在于,所述方法还包括:

6.根据权利要求1所述的映射表管理方法,其特征在于,所述连续映射表中记录的所述第一逻辑地址、与所述第一逻辑地址对应的第一实体地址均为连续地址。

7.一种存储器存储装置,其特征在于,包括:

8.根据权利要求7所述的存储器存储装置,其特征在于,所述存储器控制电路单元根据所述至少一逻辑-实体地址映射表是否为所述连续映射表,决定是否将所述至少一逻辑-实体地址映射表存储至所述可复写式非易失性存储器模块的操作中,还包括:

9.根据权利要求7所述的存储器存储装置,其特征在于,所述存储器控制电路单元根据所述至少一逻辑-实体地址映射表是否为所述连续映射表,决定是否将所述至少一逻辑-实体地址映射表存储至所述可复写式非易失性存储器模块的操作中,还包括:

10.根据权利要求7所述的存储器存储装置,其特征在于,

11.根据权利要求7所述的存储器存储装置,其特征在于,

12.根据权利要求7所述的存储器存储装置,其特征在于,所述连续映射表中记录的所述第一逻辑地址、与所述第一逻辑地址对应的第一实体地址均为连续地址。

...

【技术特征摘要】

1.一种映射表管理方法,适用于可复写式非易失性存储器模块,其中所述可复写式非易失性存储器模块包括多个实体抹除单元,每一所述多个实体抹除单元包括多个实体程序化单元,其特征在于,所述方法包括:

2.根据权利要求1所述的映射表管理方法,其特征在于,所述根据所述至少一逻辑-实体地址映射表是否为所述连续映射表,决定是否将所述至少一逻辑-实体地址映射表存储至所述可复写式非易失性存储器模块的步骤中还包括:

3.根据权利要求1所述的映射表管理方法,其特征在于,所述根据所述至少一逻辑-实体地址映射表是否为所述连续映射表,决定是否将所述至少一逻辑-实体地址映射表存储至所述可复写式非易失性存储器模块的步骤中还包括:

4.根据权利要求1所述的映射表管理方法,其特征在于,所述方法还包括:

5.根据权利要求1所述的映射表管理方法,其特征在于,所述方法还包括:

6.根据权利要求1所述的映射表管理方法,其特征在于,所述连续映射表中记录的所述第一逻...

【专利技术属性】
技术研发人员:张辰祥朱启傲高银平吴宗霖
申请(专利权)人:合肥开梦科技有限责任公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1