地址映射表的处理方法、装置和存储设备制造方法及图纸

本公开提供了一种地址映射表的处理方法、装置和存储设备，涉及存储技术领域。其中，地址映射表的处理方法包括：基于多处理架构配置对多级映射表的映射式处理方式；基于映射式处理方式对多级映射表进行处理，其中，多级映射表分别存储在具有不同操作延时的存储空间中，在多级映射表中，上一级映射表存储相邻的下一级映射表的物理地址，多级映射表中的最下一级映射表存储单块数据的L2P映射表。通过本公开的技术方案，基于多处理架构配置出的对应的映射式处理方式，能够更高效地对一个总任务中多个操作延时不同的子任务并行处理，在提升存储器的寻址效率的同时，实现对映射表以及数据读写的效率优化。的效率优化。的效率优化。

【技术实现步骤摘要】
地址映射表的处理方法、装置和存储设备


[0001]本公开涉及存储
，尤其涉及一种地址映射表的处理方法、装置和存储设备。

技术介绍

[0002]固态硬盘（SSD，Solid State Drive）是由控制器和存储芯片阵列组成的非挥发性数据存储装置，而对固态硬盘中的存储芯片的数据读写依赖于其物理特性，因此可以通过存储L2P（logic to physical）映射表，以基于逻辑地址和物理地址之间的映射关系，将基于控制器的文件系统提供的逻辑地址转换成存储芯片的物理地址，从而实现对存储芯片的寻址操作，但是目前存储芯片针对多级映射的寻址效率仍有待提高。
[0003]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0004]本公开的目的在于提供一种地址映射表的处理方法、装置、存储设备和计算机可读存储介质，至少在一定程度上克服相关技术中存储芯片的寻址效率仍有待提高的问题。
[0005]本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。
[0006]根据本公开的一个方面，提供一种地址映射表的处理方法，包括：基于多处理架构配置对多级映射表的映射式处理方式；基于所述映射式处理方式对所述多级映射表进行处理，其中，所述多级映射表分别存储在具有不同操作延时的存储空间中，在所述多级映射表中，上一级映射表存储相邻的下一级映射表的物理地址，所述多级映射表中的最下一级映射表存储单块数据的L2P映射表。
[0007]在本公开的一个实施例中，所述多处理架构包括对称多处理结构，所述基于多处理架构配置对多级映射表的映射式处理方式包括：采用所述对称多处理结构中的一个处理器处理所述多级映射表中的第一级映射表；采用所述对称多处理结构的所有处理器基于多级映射对应规则对所述多级映射表中的其它层级的映射表进行寻址分配，以配置出所述映射式处理方式。
[0008]在本公开的一个实施例中，所述多处理架构包括非对称多处理结构，所述基于多处理架构配置对多级映射表的映射式处理方式包括：采用所述非对称多处理结构中的一个处理器处理所述多级映射表中的第一级映射表；采用所述非对称多处理结构中的其它处理器基于多级映射对应规则对所述多级映射表中的其它层级的映射表进行寻址分配，以配置出所述映射式处理方式。
[0009]在本公开的一个实施例中，所述基于所述映射式处理方式对所述多级映射表进行处理包括：基于所述映射式处理方式执行所述多级映射表的读写操作。
[0010]在本公开的一个实施例中，所述基于所述映射式处理方式对所述多级映射表进行
处理包括：响应于对所述单块数据的读取操作，确定所述单块数据的读取数量；基于所述多处理架构对所述读取数量进行均分处理；基于所述映射式处理方式对均分处理结果执行所述多级映射表的读取操作，确定对应的L2P映射表，以基于所述L2P映射表将接收到的逻辑地址映射成存储所述单块数据的存储物理地址。
[0011]在本公开的一个实施例中，所述基于所述映射式处理方式对多级映射表进行处理包括：检测到存储器中具有垃圾对象，基于所述映射式处理方式执行所述多级映射表的读取操作，以读取所述垃圾对象；对读取的所述垃圾对象进行重写操作；以及基于所述重写操作的写入结果，更新所述多级映射表。
[0012]在本公开的一个实施例中，所述基于所述映射式处理方式对多级映射表进行处理包括：响应于用户数据的写入操作，确定所述写入操作对应的物理地址；基于所述写入操作对应的物理地址所在的逻辑单元号LUN的奇偶类型和所述多处理架构，确定处理所述写入操作的处理器；以及基于对所述用户数据的写入结果，得到写入的单块数据，以基于所述写入的单块数据和所述映射式处理方式更新所述多级映射表。
[0013]在本公开的一个实施例中，所述基于多级映射对应规则对所述多级映射表中的其它层级的映射表进行寻址分配包括：基于参与寻址分配的处理器数量确定寻址分配间隔；基于所述寻址分配间隔和相邻层级之间对应的映射地址进行寻址均分，以对所述其它层级的映射表进行寻址分配，其中，所述间隔均分式的寻址分配方式为将编号为a
×
n+i
‑
1的映射表分配给第i个处理器，a为参与寻址分配的处理器数量，，i为对所述其它层级的映射表进行寻址分配的处理器序号，m为所述其它层级的层级序号。
[0014]在本公开的一个实施例中，所述多级映射表分别存储在具有不同所述操作延时的缓存中；或所述多级映射表分别存储在具有不同所述操作时延的缓存与闪存中；或所述多级映射表分别存储在具有不同所述操作时延的闪存中。
[0015]根据本公开的另一个方面，提供一种地址映射表的处理装置，包括：配置模块，用于基于多处理架构配置对多级映射表的映射式处理方式；处理模块，用于基于所述映射式处理方式对所述多级映射表进行处理，其中，所述多级映射表分别存储在具有不同操作延时的存储空间中，在所述多级映射表中，上一级映射表存储相邻的下一级映射表的物理地址，所述多级映射表中的最下一级映射表存储单块数据的L2P映射表。
[0016]根据本公开的再一个方面，提供一种存储设备，包括：处理器；以及存储器，用于存储处理器的可执行指令；其中，处理器配置为经由执行可执行指令来执行上述任意一项的地址映射表的处理方法。
[0017]根据本公开的又一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述任意一项的地址映射表的处理方法。
[0018]本公开的实施例所提供的地址映射表的处理方案，针对分别存储在具有不同操作延时的存储空间中的多级映射表，通过基于包括多处理器的多处理架构，配置对应的对多级映射表的映射式处理方式，以进行任务分配，以得到对应的映射式处理方式，基于映射式处理方式能够更高效地对一个总任务中多个操作延时不同的子任务并行处理，在提升存储器的寻址效率的同时，实现对映射表以及数据读写的效率优化。
[0019]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
[0020]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0021]图1示出本公开实施例中一种计算机系统的示意图；图2示出本公开实施例中一种地址映射表的处理方法的流程图；图3示出本公开实施例中另一种地址映射表的处理方法的流程图；图4示出本公开实施例中再一种地址映射表的处理方法的流程图；图5示出本公开实施例中一种地址映射表的映射结构示意图；图6示出本公开实施例中另一种地址映射表的映射结构示意图；图7示出本公开实施例中又一种地址映射表的处理方法的流程图；图8示出本公开实施例中又一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地址映射表的处理方法，其特征在于，包括：基于多处理架构配置对多级映射表的映射式处理方式；基于所述映射式处理方式对所述多级映射表进行处理，其中，所述多级映射表分别存储在具有不同操作延时的存储空间中，在所述多级映射表中，上一级映射表存储相邻的下一级映射表的物理地址，所述多级映射表中的最下一级映射表存储单块数据的L2P映射表。2.根据权利要求1所述的地址映射表的处理方法，其特征在于，所述多处理架构包括对称多处理结构，所述基于多处理架构配置对多级映射表的映射式处理方式包括：采用所述对称多处理结构中的一个处理器处理所述多级映射表中的第一级映射表；采用所述对称多处理结构的所有处理器基于多级映射对应规则对所述多级映射表中的其它层级的映射表进行寻址分配，以配置出所述映射式处理方式。3.根据权利要求1所述的地址映射表的处理方法，其特征在于，所述多处理架构包括非对称多处理结构，所述基于多处理架构配置对多级映射表的映射式处理方式包括：采用所述非对称多处理结构中的一个处理器处理所述多级映射表中的第一级映射表；采用所述非对称多处理结构中的其它处理器基于多级映射对应规则对所述多级映射表中的其它层级的映射表进行寻址分配，以配置出所述映射式处理方式。4.根据权利要求1所述的地址映射表的处理方法，其特征在于，所述基于所述映射式处理方式对所述多级映射表进行处理包括：基于所述映射式处理方式执行所述多级映射表的读写操作。5.根据权利要求1所述的地址映射表的处理方法，其特征在于，所述基于所述映射式处理方式对所述多级映射表进行处理包括：响应于对所述单块数据的读取操作，确定所述单块数据的读取数量；基于所述多处理架构对所述读取数量进行均分处理；基于所述映射式处理方式对均分处理结果执行所述多级映射表的读取操作，确定最下一级映射表存储对应的所述L2P映射表，以基于所述L2P映射表将接收到的逻辑地址映射成存储所述单块数据的存储物理地址。6.根据权利要求1所述的地址映射表的处理方法，其特征在于，所述基于所述映射式处理方式对多级映射表进行处理包括：响应于用户数据的写入操作，确定所述写入操作对应的...

【专利技术属性】
技术研发人员：修宸，张博，
申请(专利权)人：北京特纳飞电子技术有限公司，
类型：发明
国别省市：