一种建立有效数据位图的方法及相关设备技术

本申请提供一种建立有效数据位图的方法及相关设备，用于解决固态硬盘的内存空间利用率较低的问题。该方法至少包括：获取与有效数据的物理地址相匹配的目标超级块的位图标识，其中，位图标识用于表征目标超级块是否关联设置有效数据位图，以及有效数据位图的建立状态；确定位图标识表征未关联设置有效数据位图时，为目标超级块分配相应的内存空间，并以有效数据位图的记录格式，在内存空间中，记录有效数据在目标超级块中的存储位置；将位图标识更新为表征目标超级块已关联设置有效数据位图，且建立状态为未完成，直到完成遍历逻辑物理映射表时，将位图标识更新为表征目标超级块已关联设置有效数据位图，且建立状态为已完成。成。成。

【技术实现步骤摘要】
一种建立有效数据位图的方法及相关设备


[0001]本申请涉及计算机
，尤其涉及一种建立有效数据位图的方法及相关设备。

技术介绍

[0002]随着科技的不断发展，越来越多的设备上采用固态硬盘提供存储服务，固态硬盘可以通过建立有效数据位图，来进行数据回收，以提高存储空间利用率。
[0003]相关技术中，建立有效数据位图的方法是，为固态硬盘中存储的每个超级块，均预先分配一个内存空间，从而在超级块关联的多个数据块中存储了有效数据时，可以在相应的内容空间中，记录有效数据的存储位置，以获得相应的有效数据位图。
[0004]然而，设备的存储资源是有限的，在固态硬盘中存储了较多的超级块时，设备需要提前将大量的内存空间分配出去。但并不是每个超级块关联的多个数据块中，都存储了有效数据，因此会造成大量的存储资源存在不必要的占用情况，内存空间利用率低。
[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]可选的，所述处理模块还用于：
[0041]在所述在所述内存空间中，记录所述有效数据在所述目标超级块中的存储位置之后，确定完成遍历所述逻辑物理映射表时，将所述位图标识更新为表征所述目标超级块已关联设置有效数据位图，且所述建立状态为已完成。
[0042]可选的，所述处理模块还用于：
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种建立有效数据位图的方法，其特征在于，应用于固态硬盘，所述固态硬盘用于存储多个超级块，以及每个超级块关联的多个数据块，每个超级块用于存储关联的多个数据块的元数据，每个数据块用于存储有效数据，包括：周期性的在预设时间段内，遍历逻辑物理映射表，依次确定各个有效数据的物理地址；每确定一个有效数据的物理地址，执行以下操作：获取与有效数据的物理地址相匹配的目标超级块的位图标识，其中，所述位图标识用于表征所述目标超级块是否关联设置有效数据位图，以及所述有效数据位图的建立状态；确定所述位图标识表征未关联设置有效数据位图时，为所述目标超级块分配相应的内存空间，并以有效数据位图的记录格式，在所述内存空间中，记录所述有效数据在所述目标超级块中的存储位置；将所述位图标识更新为表征所述目标超级块已关联设置有效数据位图，且所述建立状态为未完成，直到完成遍历所述逻辑物理映射表时，将所述位图标识更新为表征所述目标超级块已关联设置有效数据位图，且所述建立状态为已完成。2.根据权利要求1所述的方法，其特征在于，在所述周期性的在预设时间段内，遍历逻辑物理映射表，依次确定各个有效数据的物理地址之前，还包括：所述固态硬盘上电；分别将所述多个超级块的位图标识初始化为表征相应的超级块未关联设置有效数据位图。3.根据权利要求1所述的方法，其特征在于，在所述获取与有效数据的物理地址相匹配的目标超级块的位图标识之后，还包括：确定所述位图标识表征关联设置有效数据位图，且所述建立状态为未完成时，基于所述逻辑物理映射表，确定为所述目标超级块关联设置的有效数据位图分配的内存空间的物理地址；基于所述内存空间的物理地址，以有效数据位图的记录格式，在所述内存空间中，记录所述有效数据在所述目标超级块中的存储位置。4.根据权利要求3所述的方法，其特征在于，在所述在所述内存空间中，记录所述有效数据在所述目标超级块中的存储位置之后，还包括：确定完成遍历所述逻辑物理映射表时，将所述位图标识更新为表征所述目标超级块已关联设置有效数据位图，且所述建立状态为已完成。5.根据权利要求1～4任一项所述的方法，其特征在于，在所述将所述位图标识更新为表征所述目标超级块已关联设置有效数据位图，且所述建立状态为未完成之后，还包括：确定所述目标超级块关联的多个目标数据块不包含有效数据时，获取所述目标超级块的位图标识；确定所述位图标识表征所述目...

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