加载逻辑到物理映射表到存储器控制器的缓存制造技术

本公开的将L2P表加载到存储器控制器的缓存的方法包括：若根据当前获取的L2P表判断出多个目标逻辑地址在L2P表中对应的多个目标物理地址的地址值连续，选择多个目标物理地址中的一个作为基准物理地址，并根据其余目标物理地址的地址值设定基准物理地址偏移量，将基准物理地址以及基准物理地址偏移量保存至缓存。物理地址以及基准物理地址偏移量保存至缓存。物理地址以及基准物理地址偏移量保存至缓存。

【技术实现步骤摘要】
【国外来华专利技术】加载逻辑到物理映射表到存储器控制器的缓存


[0001]本专利技术涉及存储器
，尤其涉及一种将逻辑到物理映射表加载到存储器控制器(Memory Cotroller)的缓存的方法、存储器系统(Memory System)的数据操作方法、存储器控制器以及存储器系统。

技术介绍

[0002]随机读取(Random Read，RR)性能对用于个人电脑及其服务器的固态硬盘(Solid State Drive，SSD)以及用于手机和各种嵌入式系统中的通用闪存技术(Universal Flash Storage，UFS)至关重要。
[0003]随机读一般包括两个步骤：存储器控制器根据主机所请求的用户数据对应的逻辑地址(Logical Block Address，LBA)以及逻辑到物理地址映射表(Logical to Physical Mapping Table，L2P table)查询到上述用户数据在存储器存储单元阵列中的物理地址(Physical Page Address，PPA)，然后，存储器控制器根据上述物理地址从存储单元阵列上读出上述用户数据并发送至主机。
[0004]通常情况下，上述逻辑到物理地址映射表被保存至存储器控制器的RAM(Random Access Memory，随机存取存储器，包括：Static Random Access Memory，静态随机存取存储器SRAM以及Dynamic Random Access Memory，动态随机存取存储器DRAM)中。但是，由于存储装置的地址空间(也即，内存空间)在不断增大，上述逻辑到物理地址映射表在被保存至存储器控制器的RAM时，会占用存储器控制器较大的内存，进而会影响随机读取的性能以及存储器的性能。

技术实现思路

[0005]一方面，本专利技术提供了一种将逻辑到物理映射表加载到存储器控制器的缓存的方法，包括：
[0006]根据当前获取的逻辑到物理映射表判断多个目标逻辑地址在所述逻辑到物理映射表中对应的多个目标物理地址的地址值是否连续；
[0007]若是，选择所述多个目标物理地址中的一个作为基准物理地址，并根据其余目标物理地址的地址值设定基准物理地址偏移量；
[0008]将所述基准物理地址以及所述基准物理地址偏移量作为所述多个目标逻辑地址对应于所述多个目标物理地址的映射关系，保存至所述缓存。
[0009]根据本公开一实施例的方法，其中，所述方法具体包括：
[0010]将所述基准物理地址以及所述基准物理地址偏移量作为所述多个目标逻辑地址对应于所述多个目标物理地址的映射关系，保存至所述缓存的第一缓存区；以及，
[0011]若否，保存所述多个目标逻辑地址与所述多个目标物理地址的映射关系至所述缓存的第二缓存区。
[0012]根据本公开一实施例的方法，其中，所述基准物理地址为所述多个目标物理地址
中的第一个或最后一个。
[0013]根据本公开一实施例的方法，其中，所述基准物理地址偏移量的数量对应于地址值连续的目标物理地址的数量。
[0014]根据本公开一实施例的方法，其中，所述逻辑到物理映射表包括多个子映射表，每个所述子映射表包括多个段，每个所述段中保存有多个物理地址，所述多个目标逻辑地址对应至少一个所述段。
[0015]根据本公开一实施例的方法，其中，当所述多个目标逻辑地址对应多个所述段时，所述根据当前获取的逻辑到物理映射表判断多个目标逻辑地址在所述逻辑到物理映射表中对应的多个目标物理地址的地址值是否连续的步骤，具体包括：
[0016]根据当前获取的逻辑到物理映射表，判断多个目标逻辑地址在所述逻辑到物理映射表的每个所述段中对应的多个目标物理地址的地址值是否连续。
[0017]根据本公开一实施例的方法，其中，所述选择所述多个目标物理地址中的一个作为基准物理地址，并根据其余目标物理地址的地址值设定基准物理地址偏移量的步骤，具体包括：
[0018]当所述多个目标逻辑地址在所述逻辑到物理映射表的其中一个段中对应的多个目标物理地址的地址值连续时，将所述其中一个段中的一个目标物理地址作为基准物理地址，并根据所述其中一个段中的其余目标物理地址的地址值设定基准物理地址偏移量。
[0019]根据本公开一实施例的方法，其中，通过加速判断电路判断多个目标逻辑地址在所述逻辑到物理映射表中对应的多个目标物理地址的地址值是否连续。
[0020]另一方面，本专利技术还提供了一种存储器系统的数据操作方法，包括：
[0021]响应于数据请求指令，获取逻辑到物理映射表；
[0022]根据当前获取的逻辑到物理映射表判断多个目标逻辑地址在所述逻辑到物理映射表中对应的多个目标物理地址的地址值是否连续；
[0023]若是，选择所述多个目标物理地址中的一个作为基准物理地址，并根据其余目标物理地址的地址值设定基准物理地址偏移量；
[0024]将所述基准物理地址以及所述基准物理地址偏移量作为所述多个目标逻辑地址对应于所述多个目标物理地址的映射关系，保存至存储器控制器的缓存；
[0025]基于所述缓存所加载的映射关系，从存储装置中读取相应的数据。
[0026]另一方面，本专利技术还提供了一种存储器控制器，包括：
[0027]处理单元；
[0028]对应于所述处理单元而设置的缓存；
[0029]加速判断电路，其被配置为，根据获取的逻辑到物理映射表判断多个目标逻辑地址在所述逻辑到物理映射表中对应的多个目标物理地址的地址值是否连续；
[0030]其中，所述处理单元被配置为，
[0031]从所述加速判断电路获取表示所述多个目标物理地址的地址值被确定为连续的第一指令；
[0032]基于所述第一指令选择所述多个目标物理地址中的一个作为基准物理地址，并根据其余目标物理地址的地址值设定基准物理地址偏移量；以及，
[0033]将所述基准物理地址以及所述基准物理地址偏移量作为所述多个目标逻辑地址
对应于所述多个目标物理地址的映射关系，保存至所述缓存中。
[0034]根据本公开一实施例的存储器控制器，其中，所述加速判断电路通过硬件形式的加法器实现。
[0035]根据本公开一实施例的存储器控制器，其中，所述存储器控制器适用于顺序写操作模式。
[0036]根据本公开一实施例的存储器控制器，其中，所述缓存为静态随机存取存储器。
[0037]另一方面，本专利技术还提供了一种存储器系统，包括：
[0038]一个或多个存储装置；
[0039]上述任一所述的存储器控制器，其中，所述存储器控制器与所述存储装置耦接。
[0040]根据本公开一实施例的存储器系统，其中，所述存储装置包括三维NAND闪存存储器。
附图说明
[0041]为了更清楚地说明本专利技术的技术方案，下面将对根据本专利技术而成的各实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种将逻辑到物理映射表加载到存储器控制器的缓存的方法，其中，包括：根据当前获取的逻辑到物理映射表判断多个目标逻辑地址在所述逻辑到物理映射表中对应的多个目标物理地址的地址值是否连续；若是，选择所述多个目标物理地址中的一个作为基准物理地址，并根据其余目标物理地址的地址值设定基准物理地址偏移量；将所述基准物理地址以及所述基准物理地址偏移量作为所述多个目标逻辑地址对应于所述多个目标物理地址的映射关系，保存至所述缓存。2.如权利要求1所述的方法，其中，所述方法具体包括：将所述基准物理地址以及所述基准物理地址偏移量作为所述多个目标逻辑地址对应于所述多个目标物理地址的映射关系，保存至所述缓存的第一缓存区；以及，若否，保存所述多个目标逻辑地址与所述多个目标物理地址的映射关系至所述缓存的第二缓存区。3.根据权利要求1所述的方法，其中，所述基准物理地址为所述多个目标物理地址中的第一个或最后一个。4.根据权利要求1所述的方法，其中，所述基准物理地址偏移量的数量对应于地址值连续的目标物理地址的数量。5.根据权利要求1所述的方法，其中，所述逻辑到物理映射表包括多个子映射表，每个所述子映射表包括多个段，每个所述段中保存有多个物理地址，所述多个目标逻辑地址对应至少一个所述段。6.根据权利要求5所述的方法，其中，当所述多个目标逻辑地址对应多个所述段时，所述根据当前获取的逻辑到物理映射表判断多个目标逻辑地址在所述逻辑到物理映射表中对应的多个目标物理地址的地址值是否连续的步骤，具体包括：根据当前获取的逻辑到物理映射表，判断多个目标逻辑地址在所述逻辑到物理映射表的每个所述段中对应的多个目标物理地址的地址值是否连续。7.根据权利要求6所述的方法，其中，所述选择所述多个目标物理地址中的一个作为基准物理地址，并根据其余目标物理地址的地址值设定基准物理地址偏移量的步骤，具体包括：当所述多个目标逻辑地址在所述逻辑到物理映射表的其中一个段中对应的多个目标物理地址的地址值连续时，将所述其中一个段中的一个目标物理地址作为基准物理地址，并根据所述其中一个段中的其余...

【专利技术属性】
技术研发人员：谭华，
申请(专利权)人：长江存储科技有限责任公司，
类型：发明
国别省市：