一种L2P表更新方法、系统、装置及可读存储介质制造方法及图纸

本申请公开了一种L2P表更新方法、系统、装置及可读存储介质，涉及计算机技术领域。在接收到Trim命令时，确定与Trim命令对应的逻辑地址范围并填充至预先构建的对应的子项缩略图中，并更新Trim比特位图；在Trim后端对L2P表进行更新时，根据N个子项缩略图确定待Trim的逻辑块的逻辑地址范围，以更新L2P表。本申请中通过子项缩略图确定需要被Trim的逻辑块及对应的逻辑地址范围，进而完成对L2P表的更新，不需要逐个扫描Trim比特位图，进而可以避免在上电之后重新扫描Trim比特位图导致的部分L2P表二次更新的情况，由于子项缩略图中包括的逻辑地址不止一个，因此还可以提高L2P表更新的效率。因此还可以提高L2P表更新的效率。因此还可以提高L2P表更新的效率。

【技术实现步骤摘要】
一种L2P表更新方法、系统、装置及可读存储介质


[0001]本申请涉及计算机
，特别涉及一种L2P表更新方法、系统、装置及可读存储介质。

技术介绍

[0002]NVME（Non
‑
Volatile Memory Express，非易失性内存主机控制器接口规范）固态硬盘支持Trim命令，Trim命令将指定的一段或者多段范围的逻辑块进行删除。目前，为加快Trim命令的执行，一般将Trim命令分为Trim前端和Trim后端，其中Trim前端完成Trim bitmap（Trim比特位图）的更新，Trim后端根据Trim bitmap完成L2P表的更新（L2P表为是LBA（Logical Block Address，逻辑地址）和PBA（Physics Block Address，物理地址）的映射表）。对L2P表进行更新时，需要逐个扫描Trim bitmap中的每个Bit位，并对L2P表中对应部分进行更新，扫描的速率较慢。此外，目前在固态硬盘掉电时，固件只会对Trim bitmap进行保存，在重新上电之后，Trim后端会重新从头扫描本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种L2P表更新方法，其特征在于，包括：构建N个子项缩略图，所述子项缩略图中填充待Trim的逻辑块的逻辑地址范围，N为大于1的整数；在接收到Trim命令时，确定与所述Trim命令对应的逻辑地址范围；将确定的所述逻辑地址范围填充至对应的子项缩略图中，并更新Trim比特位图；在Trim后端对L2P表进行更新时，根据N个所述子项缩略图确定待Trim的逻辑块的逻辑地址范围，并根据确定的逻辑地址范围更新所述L2P表。2.如权利要求1所述的L2P表更新方法，其特征在于，在接收到Trim命令时，确定与所述Trim命令对应的逻辑地址范围，包括：在接收到第iTrim命令时，确定与所述第iTrim命令对应的第i逻辑地址范围，i为正整数；将确定的所述逻辑地址范围填充至对应的子项缩略图中，包括：确定所述i是否为一；若所述i为一，则将确定的第一逻辑地址范围填充至第一子项缩略图中；若所述i不为一，则判断所述第i逻辑地址范围与已填充的各个所述子项缩略图中的逻辑地址范围是否存在重合；若存在重合，则确定与所述第i逻辑地址范围存在重合的子项缩略图，并将存在重合的所述子项缩略图中填充的逻辑地址范围与所述第i逻辑地址范围进行整合，将整合后的逻辑地址范围填充至存在重合的所述子项缩略图中；若不存在重合，则将所述第i逻辑地址范围填充至待填充的子项缩略图中。3.如权利要求2所述的L2P表更新方法，其特征在于，判断所述第i逻辑地址范围与已填充的各个所述子项缩略图中的逻辑地址范围是否存在重合之后，还包括：若存在重合，则确定与所述第i逻辑地址范围存在重合的子项缩略图，并将存在重合的所述子项缩略图中填充的逻辑地址范围与所述第i逻辑地址范围进行整合，并将整合后的所述逻辑地址范围填充至待填充的子项缩略图中，并删除与所述第i逻辑地址范围存在重合的子项缩略图。4.如权利要求2所述的L2P表更新方法，其特征在于，将所述第i逻辑地址范围填充至待填充的子项缩略图中之后，还包括：获取多个已填充的所述子项缩略图对应的逻辑地址范围中的起始地址和结束地址；将多个已填充的所述子项缩略图按照地址的升序进行排序；所述地址的升序为前一个逻辑地址范围的结束地址小于后一个逻辑地址范围的起始地址。5.如权利要求4所述的L2P表更新方法，其特征在于，N为所述Trim命令包含的逻辑地址范围的个数的最大值；将所述第i逻辑地址范围填充至待填充的子项缩略图中之前，还包括：判断N个所述子项缩略图中是否存在未填充逻辑地址范围的子项缩略图；若存在，则进入将所述第i逻辑地址范围填充至待填充的子项缩略图中的步骤。6.如权利要求5所述的L2P表更新方法，其特征在于，判断N个所述子项缩略图中是否存在未填充逻辑地址范围的子项缩略图之后，还包括：
若不存在，则将第j子项缩略图与第j+1子项缩略图合并，作为所述第j子项缩略图，然后进入将所述第i逻辑地址范围填充至待填充的子项缩略图中的步骤，N＞j≥1，且j为整数。7.如权利要求6所述的L2P表更新方法，其特征在于，在Trim后端对L2P表进行更新时，根据所述子项缩略图确定待Trim的逻辑块的逻辑地址范围，并根据确定的逻辑地址范围更新所述L2P表，包括：判断已填充的子项缩略图的个数是否小于N；若小于，则判定已填充的各个所述子项缩略图中填充的逻辑地址范围对应的逻辑块均待Trim，并根据已填充的各个所述子项缩略图中填充的逻辑地址范围对所述L2P表进行更新；若不小于，则判定除所述第j子项缩略图之外的子项缩略图中填充的逻辑地址范围对应的逻辑块均为待Trim的逻辑块，根据除所述第j子项缩略图之外的子项缩略图对所述L2P表进行更新；并根据所述第j子项缩略图中填充的逻辑地址范围查询所述Trim比特位图，确定所述第j子项缩略图中待Trim的逻辑块的逻辑地址，并根据待Trim的逻辑块的逻辑地址对所述L2P表进行更新。8.如权利要求7所述的L2P表更新方法，其特征在于，N为所述Trim命令包含的逻辑地址范围的个数的最大值；在Trim后端对L2P表进行更新时，还包括：在NVME对第m逻辑地址读取时，判断N个所述子项缩略图中是否存在未填充逻辑地址范围的子项缩略图；若N个所述子项缩略图中存在未填充逻辑地址范围的子项缩略图，则判断所述第m逻辑地址是否在已填充的所述子项缩...

【专利技术属性】
技术研发人员：葛宁，靳嘉晖，车利斌，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：