映射表管理方法与存储器存储装置与流程

本发明涉及一种存储，尤其涉及一种映射表管理方法与存储器存储装置。背景技术：：：1、数码相机、手机与mp3在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器(rewritable non-volatile memory)具有数据非易失性、省电、体积小、无机械结构、存取速度快等特性，最适于可携式电子产品，例如笔记本计算机。固态硬盘就是一种以快闪存储器作为存储媒体的存储器存储装置。因此，近年快闪存储器产业成为电子产业中相当热门的一环。2、随着存储器存储装置的科技在近几年快速地成长，有效率的存取控制也变成一个重要的议题。存储器存储装置中建立并维护着一或多个映射表，用以记录实体地址与逻辑地址间的映射关系。响应于带有欲读取的逻辑地址的一读取指令，存储器控制器必须查找映射表，以取得存储欲读取的逻辑地址的数据的实体地址。3、然而，映射表的查找或搜寻通常为较耗时间及耗能的操作。鉴于此，如何解决上述问题以改善存储器存储装置的读取速度，是本领域技术人员所致力的目标。技术实现思路1、本发明提供一种映射表管理方法、存储器控制电路单元与存储器存储装置，在顺序写入数据时，可使用连续标志在映射地址表上对连续地址的映射表进行特殊标记而不必实际存储映射表。2、在本发明的一范例实施例中，适用于可复写式非易失性存储器模块，其中可复写式非易失性存储器模块包括多个实体抹除单元，每一实体抹除单元包括多个实体程序化单元，映射表管理方法包括：从主机系统接收写入指令，其中写入指令指示将第一数据存储至多个逻辑地址中的第一逻辑地址，并且将第一逻辑地址与第一逻辑地址映射的多个实体程序化单元中的第一实体程序化单元之间的映射关系记录至至少一逻辑-实体地址映射表；建立映射地址表，其中映射地址表至少包括索引字段、映射表地址字段以及连续标记字段，其中索引字段用以记录与至少一逻辑-实体地址映射表对应的索引，映射表地址字段用以记录存储至少一逻辑-实体地址映射表的映射表地址，连续标记字段用以记录至少一逻辑-实体地址映射表是否为连续映射表的连续标记；以及根据至少一逻辑-实体地址映射表是否为连续映射表，决定是否将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块。3、通过判断逻辑-实体地址映射表是否为连续映射表，来决定是否将此逻辑-实体地址映射表存储至可复写式非易失性存储器模块，可减少为存储逻辑-实体映射表所占用的存储空间。4、在本发明的一范例实施例中，根据至少一逻辑-实体地址映射表是否为连续映射表，决定是否将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块的步骤中还包括：倘若至少一逻辑-实体地址映射表为连续映射表，将连续标记字段中的连续标记记录为有效状态，将映射表地址字段中至少一逻辑-实体地址映射表的映射表地址更新为至少一逻辑-实体地址映射表的起始实体地址，并且不将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块。5、在本发明的一范例实施例中，根据至少一逻辑-实体地址映射表是否为连续映射表，决定是否将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块的步骤中还包括：倘若至少一逻辑-实体地址映射表非为连续映射表，将连续标记字段中的连续标记记录为无效状态，将存储至少一逻辑-实体地址映射表的映射表地址记录于映射地址表的映射表地址字段中，并且将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块。6、通过记录或查询映射地址表中的连续标记，可快速获知逻辑-实体地址映射表是否为连续映射表，并且通过选择性地存储逻辑-实体地址映射表至可复写式非易失性存储器模块，可有效减少可复写式非易失性存储器模块中原本需存储多个逻辑-实体地址映射表的存储空间。7、在本发明的一范例实施例中，映射表管理方法还包括：从主机系统接收读取指令，其中读取指令指示读取存储于第一逻辑地址的第一数据，根据读取指令获取第一逻辑地址；根据第一逻辑地址及映射地址表获取对应于第一逻辑-实体地址映射表的第一索引及连续标记；根据连续标志判断第一逻辑-实体地址映射表是否为连续映射表；倘若第一逻辑-实体地址映射表为连续映射表，从映射地址表中获取第一逻辑-实体地址映射表的起始实体地址；根据第一逻辑地址及与起始实体地址对应的起始逻辑地址获取偏移值；根据偏移值获取校验码的数量；根据起始实体地址、偏移值及校验码的数量，获取存储第一数据的第一实体地址；以及根据第一实体地址从可复写式非易失性存储器模块中读取第一数据。8、在本发明的一范例实施例中，映射表管理方法还包括：从主机系统接收读取指令，其中读取指令指示读取存储于第一逻辑地址的第一数据，根据读取指令获取第一逻辑地址；根据第一逻辑地址及映射地址表获取对应于第一逻辑-实体地址映射表的第一索引及连续标记；根据连续标志判断第一逻辑-实体地址映射表是否为连续映射表；倘若第一逻辑-实体地址映射表非为连续映射表，从映射地址表中获取存储第一逻辑-实体地址映射表的映射表地址；根据映射表地址从可复写式非易失性存储器模块中获取第一逻辑-实体地址映射表；根据第一逻辑地址及第一逻辑-实体地址映射表获取存储第一数据的第一实体地址；以及根据第一实体地址从可复写式非易失性存储器模块中读取第一数据。9、通过连续标记可快速判断第一逻辑-实体地址映射表为连续映射表，从映射地址表中直接获取第一逻辑-实体地址映射表的起始逻辑地址，使用更高效的计算第一逻辑地址及与起始实体地址对应的起始逻辑地址获取的偏移值及校验码的数量，从而获取实际存储有第一数据的第一实体地址，在读取数据时可快速读取数据，省去存放逻辑-实体地址映射表的时间及从可复写式非易失性存储器模块中查找逻辑-实体地址映射表的时间。10、在本发明的一范例实施例中，连续映射表中记录的第一逻辑地址、与第一逻辑地址对应的第一实体地址均为连续地址。11、在本发明的一范例实施例中，存储器存储装置包括连接接口单元、可复写式非易失性存储器模块以及存储器控制电路单元。连接接口单元用以耦接至主机系统。可复写式非易失性存储器模块包括多个实体抹除单元，每一实体抹除单元包括多个实体程序化单元。存储器控制电路单元耦接至连接接口单元与可复写式非易失性存储器模块，存储器控制电路单元用以从主机系统接收写入指令，其中写入指令指示将第一数据存储至多个逻辑地址中的第一逻辑地址，并且将第一逻辑地址与第一逻辑地址映射的多个实体程序化单元中的第一实体程序化单元之间的映射关系记录至至少一逻辑-实体地址映射表，存储器控制电路单元用以建立映射地址表，其中映射地址表至少包括索引字段、映射表地址字段以及连续标记字段，其中索引字段用以记录与至少一逻辑-实体地址映射表对应的索引，映射表地址字段用以记录存储至少一逻辑-实体地址映射表的映射表地址，连续标记字段用以记录至少一逻辑-实体地址映射表是否为连续映射表的连续标记，以及存储器控制电路单元用以根据至少一逻辑-实体地址映射表是否为连续映射表，决定是否将至少一逻辑-实体地址映射表存储至可复写式非易失性存储器模块。12、基于上述，本发明提供一种映射表管理方法与存储器存储装置，在顺序写入数据时，可使用连续标志在映射地址表上对连续地址的映射表进行特殊标记而不必实际存储映射表，读取数据时可省去从可复写式非易失性存储器模块中查找映射表的时间，不仅提高映射表的查找速度及快速读取数据，而且节省存放映射表的时间以及存放映射表所占据的存储空间，有效提升快闪存储器存储装置的性能。13、为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。当前第1页12当前第1页12