【技术实现步骤摘要】
本专利技术涉及一种存储器管理技术，尤其是涉及一种针对非易失性存储器的数据读取方法、及使用所述方法的存储装置及存储器控制器。
技术介绍
1、非易失性存储器（non-volatile memory）是指当电流断掉后，所存储的数据不会消失的电脑存储器，具有数据非易失性、省电、体积小与无机械结构等优点，被广泛地应用于各种电子装置中。
2、目前，闪存类型的非易失性存储器通常使用逻辑地址（lba）寻址方式。在读取某个lba的数据时，存储设备会先载入该lba所在的映射表，然后找到在映射表上该lba对应的实体地址（pba），再根据该pba读取数据。由于非易失性存储器的容量增大，导致lba的总数量增加，进而需要使用多个映射表来记录所有的lba。在读取大量文件时，由于这些文件存储在不连续且随机的lba中，当这些lba所在的映射表不是同一张时，会导致需要载入多个映射表，这增加了读取的时间，最终导致读取速度下降。
3、在用户需要读取大量文件目录及其下的文件和目录项时，可能会导致在同一张映射表上的文件或目录项，在文件系统中的顺序不一定是相邻或连续的。在读取某个lba的数据时，存储设备通常会先加载该lba所在的映射表，然后找到在映射表上该lba对应的pba，再根据该pba去读取数据。因此，当读取一个lba时，如果该lba所在的映射表之前没有被加载到存储设备的ram上，存储设备就需要额外进行一次加载映射表的操作，从而降低了读取数据的速度。这一过程可能会对数据读取速度产生不利的影响。
技术实现思路p>
1、本专利技术的目的在于解决上述问题，提高非易失性存储器在大量读取操作时的效率。为此，我们提供一种优化读取操作的方法，使存储装置能够更有效地保留/复制将用到的映射表内容以避免被其他被载入的映射表覆盖，减少重复载入映射表的次数，从而提高读取速度。
2、本专利技术的实施例提供用于控制配置有可复写式非易失性存储器模块的存储装置的一种存储控制器。所述存储控制器包括：存储器接口控制电路、缓冲存储器以及处理器。存储器接口控制电路，用以耦接至所述可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个存储器晶粒，其中每一所述存储器晶粒具有多个实体块，每一所述实体块具有多个实体页，所述多个实体页分别对应至多个实体地址。处理器，耦接至所述存储器接口控制电路及所述缓冲存储器，其中所述处理器更耦接至所述存储装置的连接接口电路，以耦接至主机系统。其中，所述处理器用以从所述主机系统获得对应目录的多个文件的多个文件读取指令，其中所述处理器更用以根据所述多个文件读取指令识别分别对应所述多个文件的多个逻辑地址，其中所述处理器更用以根据所述多个逻辑地址来决定分别对应所述多个文件的多个映射表。此外，所述处理器更用以从所述可复写式非易失性存储器模块载入对应所述多个文件中的第一文件的第一映射表至所述缓冲存储器的第一存储器区段，并且从所述第一映射表中，查找对应所述第一文件的第一逻辑地址的第一实体地址，以从所述第一实体地址读取所述第一文件的第一数据，从而回应对应所述第一文件的第一文件读取指令。所述处理器更用以识别所述多个文件中所述第一文件之外的对应所述第一映射表的一或多个第二文件的一或多个第二逻辑地址，其中所述处理器更用以根据所述一或多个第二逻辑地址来决定所述第一映射表的目标内容，并且复制所述目标内容于所述缓冲存储器的第二存储器区段。在复制所述目标内容于所述缓冲存储器的所述第二存储器区段后，所述处理器更用以从所述可复写式非易失性存储器模块载入对应所述多个文件中的第三文件的第二映射表至所述缓冲存储器的所述第一存储器区段，并且从所述第二映射表中，查找对应所述第三文件的第三逻辑地址的第三实体地址，以从所述第三实体地址读取所述第三文件的第三数据，从而回应对应所述第三文件的第三文件读取指令，其中所述第二映射表不同于所述第一映射表，并且所述第二映射表覆写所述缓冲存储器中的所述第一映射表。其中，所述处理器更用以从所述目标内容中，查找对应所述一或多个第二文件中的第四文件的第四逻辑地址的第四实体地址，以从所述第四实体地址读取所述第四文件的第四数据，从而回应对应所述第四文件的第四文件读取指令。
3、在本专利技术的一实施例中，在根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的运作中，所述处理器根据所述一或多个第二逻辑地址的先后顺序，识别最小的第二逻辑地址及最大的第二逻辑地址，其中所述处理器将所述第一映射表中对应所述最小的第二逻辑地址及所述最大的第二逻辑地址之间的多个逻辑地址的内容作为所述目标内容。
4、在本专利技术的一实施例中，在根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的运作中，所述处理器根据所述一或多个第二逻辑地址，将所述第一映射表中对应所述一或多个第二逻辑地址的内容作为所述目标内容。
5、在本专利技术的一实施例中，在根据所述多个逻辑地址来决定分别对应所述多个文件的所述多个映射表的运作中，所述处理器根据每个映射表的预定逻辑地址数量以及所述多个文件中的目标文件的目标逻辑地址来计算所述目标文件所对应的目标映射表的序号，其中所述处理器根据所述目标映射表的所述序号，决定对应所述目标文件的所述目标映射表。
6、在本专利技术的一实施例中，在计算所述目标文件所对应的所述目标映射表的所述序号的运作中，所述处理器将所述目标逻辑地址除以所述预定逻辑地址数量，以获得商，其中所述处理器将所获得的所述商作为所述目标文件所对应的所述目标映射表的所述序号。
7、本专利技术的另一实施例提供用于存储控制器以读取可复写式非易失性存储器模块的一种数据读取方法。所述可复写式非易失性存储器模块包括多个存储器晶粒，其中每一所述存储器晶粒具有多个实体块，每一所述实体块具有多个实体页，所述多个实体页分别对应至多个实体地址。所述方法包括：从主机系统获得对应目录的多个文件的多个文件读取指令；根据所述多个文件读取指令识别分别对应所述多个文件的多个逻辑地址；根据所述多个逻辑地址来决定分别对应所述多个文件的多个映射表；从所述可复写式非易失性存储器模块载入对应所述多个文件中的第一文件的第一映射表至所述存储控制器的缓冲存储器的第一存储器区段，并且从所述第一映射表中，查找对应所述第一文件的第一逻辑地址的第一实体地址，以从所述第一实体地址读取所述第一文件的第一数据，从而回应对应所述第一文件的第一文件读取指令；识别所述多个文件中所述第一文件之外的对应所述第一映射表的一或多个第二文件的一或多个第二逻辑地址；根据所述一或多个第二逻辑地址来决定所述第一映射表的目标内容，并且复制所述目标内容于所述缓冲存储器的第二存储器区段；在复制所述目标内容于所述缓冲存储器的所述第二存储器区段后，从所述可复写式非易失性存储器模块载入对应所述多个文件中的第三文件的第二映射表至所述缓冲存储器的所述第一存储器区段，并且从所述第二映射表中，查找对应所述第三文件的第三逻辑地址的第三实体地址，以从所述第三实体地址读取所述第三文件的第三数据，从而回应对应所述第三文件的第三文件读取指令，其中所述第二映本文档来自技高网...
【技术保护点】
1.一种存储控制器，用于控制配置有一可复写式非易失性存储器模块的一存储装置，其特征在于，所述存储控制器包括：
2.根据权利要求1所述的存储控制器，其特征在于，其中在根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的运作中，
3.根据权利要求1所述的存储控制器，其特征在于，其中在根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的运作中，
4.根据权利要求1所述的存储控制器，其特征在于，其中在根据所述多个逻辑地址来决定分别对应所述多个文件的所述多个映射表的运作中，
5.根据权利要求4所述的存储控制器，其特征在于，其中在计算所述目标文件所对应的所述目标映射表的所述序号的运作中，
6.一种数据读取方法，用于存储控制器以读取可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个存储器晶粒，其中每一所述存储器晶粒具有多个实体块，每一所述实体块具有多个实体页，所述多个实体页分别对应至多个实体地址，其特征在于，包括：
7.根据权利要求6所述的数据读取方法，其特征在于，其中根据所述一
8.根据权利要求6所述的数据读取方法，其特征在于，其中根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的步骤包括：
9.根据权利要求6所述的数据读取方法，其特征在于，其中根据所述多个逻辑地址来决定分别对应所述多个文件的所述多个映射表的步骤包括：
10.根据权利要求9所述的数据读取方法，其特征在于，其中计算所述目标文件所对应的所述目标映射表的所述序号的步骤包括：
11.一种存储装置，其特征在于，包括：
12.根据权利要求11所述的存储装置，其特征在于，其中在根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的运作中，
13.根据权利要求11所述的存储装置，其特征在于，其中在根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的运作中，
14.根据权利要求11所述的存储装置，其特征在于，其中在根据所述多个逻辑地址来决定分别对应所述多个文件的多个映射表的运作中，
15.根据权利要求14所述的存储装置，其特征在于，其中在计算所述目标文件所对应的所述目标映射表的所述序号的运作中，
...【技术特征摘要】
1.一种存储控制器，用于控制配置有一可复写式非易失性存储器模块的一存储装置，其特征在于，所述存储控制器包括：
2.根据权利要求1所述的存储控制器，其特征在于，其中在根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的运作中，
3.根据权利要求1所述的存储控制器，其特征在于，其中在根据所述一或多个第二逻辑地址来决定所述第一映射表的所述目标内容的运作中，
4.根据权利要求1所述的存储控制器，其特征在于，其中在根据所述多个逻辑地址来决定分别对应所述多个文件的所述多个映射表的运作中，
5.根据权利要求4所述的存储控制器，其特征在于，其中在计算所述目标文件所对应的所述目标映射表的所述序号的运作中，
6.一种数据读取方法，用于存储控制器以读取可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个存储器晶粒，其中每一所述存储器晶粒具有多个实体块，每一所述实体块具有多个实体页，所述多个实体页分别对应至多个实体地址，其特征在于，包括：
7.根据权利要求6所述的数据读取方法，其特征在于，其中根据所述一或多个第二逻辑地址来决定所述第一映射表的所述...
【专利技术属性】
技术研发人员：徐振宇，曹快，牛玉婷，吴宗霖，朱启傲，
申请(专利权)人：合肥兆芯电子有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。