用于存储器设备的碎片整理的系统和方法技术方案

在某些方面，存储器控制器包括：控制器存储器，该控制器存储器用于存储与文件相对应的逻辑到物理(L2P)地址映射表；以及控制器处理器，该控制器处理器被配置为控制存储器设备、接收映射更新命令、以及根据映射更新命令通过以下操作来更新L2P地址映射表：用文件的合并逻辑块地址(LBA)段的新的连续逻辑地址替换文件的LBA段的原始逻辑地址；以及将在文件的LBA段的原始逻辑地址与文件的物理地址之间的原始映射关系改变为在文件的合并LBA段的新的连续逻辑地址与文件的物理地址之间的新的映射关系。关系。关系。

【技术实现步骤摘要】
【国外来华专利技术】用于存储器设备的碎片整理的系统和方法


[0001]本公开涉及用于存储器设备的碎片整理(defragmentation)的系统和方法。

技术介绍

[0002]存储在系统和存储器设备中的数据随着时间变得碎片化。它通过降低访问和处理速度来减慢系统和存储器设备的性能。有时，它会进一步导致不期望的损坏和数据丢失。碎片整理是通过重新组织存储设备的数据来降低碎片化程度，以实现更快的访问和更好系统性能的过程。

技术实现思路

[0003]在一个方面，一种存储器控制器，包括：控制器存储器，该控制器存储器用于存储与文件相对应的逻辑到物理(L2P)地址映射表；以及控制器处理器，该控制器处理器被配置为控制存储器设备、接收映射更新命令、以及根据映射更新命令通过以下操作来更新L2P地址映射表：用文件的合并逻辑块地址(LBA)段的新的连续逻辑地址替换文件的LBA段的原始逻辑地址；以及将在文件的LBA段的原始逻辑地址与文件的物理地址之间的原始映射关系改变为在文件的合并LBA段的新的连续逻辑地址与文件的物理地址之间的新的映射关系。
[0004]在一些实现方本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种存储器控制器(106)，包括：控制器存储器(411、413)，所述控制器存储器(411、413)用于存储与文件(129)相对应的逻辑到物理(L2P)地址映射表(4271、4273)；以及控制器处理器(408)，所述控制器处理器(408)被配置为控制存储器设备(104)、接收映射更新命令、以及根据所述映射更新命令通过以下操作来更新所述L2P地址映射表(4271、4273)：用所述文件(129)的合并逻辑块地址(LBA)段的新的连续逻辑地址替换所述文件(129)的LBA段的原始逻辑地址，以及将在所述文件(129)的所述LBA段的所述原始逻辑地址与所述文件(129)的物理地址之间的原始映射关系改变为在所述文件(129)的所述合并LBA段的所述新的连续逻辑地址与所述文件(129)的所述物理地址之间的新的映射关系。2.根据权利要求1所述的存储器控制器(106)，其中，所述控制器存储器(411、413)包括：易失性控制器存储器(411)，所述易失性控制器存储器(411)用于存储与所述文件(129)相对应的所述L2P地址映射表(4271、4273)。3.根据权利要求2所述的存储器控制器(106)，其中，所述控制器存储器(411、413)还包括：非易失性控制器存储器(413)，其中，所述控制器处理器(408)被配置为将更新后的L2P地址映射表(4271、4273)存储在所述非易失性控制器存储器(413)中作为非易失性L2P地址映射表(4273)。4.根据权利要求1
‑
3中任一项所述的存储器控制器(106)，其中，所述控制器处理器(408)被配置为向主机(108)发送确认所述L2P地址映射表(4271、4273)已经被更新的指令。5.根据权利要求1
‑
4中任一项所述的存储器控制器(106)，其中，所述控制器处理器(408)被配置为通过记录在所述文件(129)的所述合并LBA段的所述新的连续逻辑地址与所述文件(129)的所述物理地址之间的所述新的映射关系来生成合并日志(4251、4253)。6.根据权利要求1所述的存储器控制器(106)，其中，响应于突然断电，所述控制器处理器(408)被配置为在存储器系统(102)被重新启动之后，根据合并日志(4251、4253)来重建易失性L2P地址映射表(4271)，其中，所述合并日志(4251、4253)记录在所述文件(129)的所述合并LBA段的所述新的连续逻辑地址与所述文件(129)的所述物理地址之间的所述新的映射关系。7.根据权利要求6所述的存储器控制器(106)，其中，所述控制器处理器(408)被配置为扫描元数据块(433)的物理到逻辑(P2L)地址映射表(435)以及所述合并日志(4251、4253)，并且响应于所述合并日志(4251、4253)被更新，所述控制器处理器(408)被配置为根据所述合并日志(4251、4253)来重建所述L2P地址映射表(4271、4273)。8.一种存储器系统(102)，包括：存储器设备(104)，所述存储器设备(104)包括物理数据块(431)；以及存储器控制器(106)，所述存储器控制器(106)包括：控制器存储器(411、413)，所述控制器存储器(411、413)用于存储与文件(129)相对应的逻辑到物理(L2P)地址映射表(4271、4273)；以及控制器处理器(408)，所述控制器处理器(408)被配置为控制所述存储器设备(104)、接
收映射更新命令、以及根据所述映射更新命令通过以下操作来更新所述L2P地址映射表(4271、4273)：用所述文件(129)的合并逻辑块地址(LBA)段的新的连续逻辑地址替换所述文件(129)的LBA段的原始逻辑地址，以及将在所述文件(129)的所述LBA段的所述原始逻辑地址与所述文件(129)的物理地址之间的原始映射关系改变为在所述文件(129)的所述合并LBA段的所述新的连续逻辑地址与所述文件(129)的所述物理地址之间的新的映射关系。9.根据权利要求8所述的存储器系统(102)，其中，所述控制器存储器(411、413)包括：易失性控制器存储器(411)，所述易失性控制器存储器(411)用于存储与所述文件(129)相对应的所述L2P地址映射表(4271、4273)。10.根据权利要求8所述的存储器系统(102)，其中，所述控制器存储器(411、413)还包括：非易失性控制器存储器(413)，其中，所述控制器处理器(408)被配置为将更新后的L2P地址映射表(4271、4273)存储在所述非易失性控制器存储器(413)中作为非易失性L2P地址映射表(4273)。11.根据权利要求8
‑
10中任一项所述的存储器系统(102)，其中，所述控制器处理器(408)被配置为向主机(108)发送确认所述L2P地址映射表(4271、4273)已经被更新的指令。12.根据权利要求8
‑
11中任一项所述的存储器系统(102)，其中，所述控制器处理器(408)被配置为通过记录在所述文件(129)的所述合并LBA段的所述新的连续逻辑地址与所述文件(129)的所述物理地址之间的所述新的映射关系来生成合并日志(4251、4253)。13.根据权利要求8所述的存储器系统(102)，其中，响应于突然断电，所述控制器处理器(408)被配置为在所述存储器系统(102)被重新启动之后，根据合并日志(4251、4253)来重建所述L2P地址映射表(4271)，其中，所述合并日志(4251、4253)记录在所述文件(129)的所述合并LBA段的所述新的连续逻辑地址与所述文...

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