[发明专利]一种建立数据帧位图的方法、装置和计算机可读存储介质

说明书

本发明实施例公开了一种建立数据帧位图的方法、装置和计算机可读存储介质，查询逻辑地址和物理地址的对应关系，获取各待处理数据帧的逻辑地址所对应的物理地址；依据目标数据帧的物理地址，确定出目标数据帧所对应的初始数据帧位图，并在该初始数据帧位图中与所述物理地址相对应的位置上添加相应的有效标识符，以得到目标数据帧位图；其中目标数据帧为所有待处理数据帧中的任意一个数据帧，参照目标数据帧的处理流程，可以完成对所有待处理数据帧的处理，从而实现数据帧位图的重建。利用该技术方案可以在数据帧位图丢失的情况下，及时重建数据帧位图，提高了数据帧位图的可靠性以及数据稳定性。

技术领域

本发明涉及数据存储技术领域，特别是涉及一种建立数据帧位图的方法、装置和计算机可读存储介质。

背景技术

在一个计算机系统中，存储数据的区域有多个，每个区域包括有多个模块，针对于每个模块可以建立一个数据帧位图。数据帧位图用于记录存储在相应模块中的数据是否有效。以一个数据帧为例，当该数据帧为有效数据时，其在数据帧位图对应的位置被置为有效；同理，当该数据帧为无效数据时，其在数据帧位图对应的位置被置为无效。数据帧位图对于无效数据的回收，以及有效数据的搬移等具有重要意义。

数据帧位图可以存储在固态硬盘(Solid State Drives，SSD)上。在SSD下电过程中，SSD需要将数据帧位图保存到只读存储器(flash)，以供SSD下次上电后继续使用。但是，在SSD下电过程中，SSD并不能保证数据帧位图能够及时准确的保存到flash中，从而造成数据帧位图的丢失。而现有技术中，并没有重建数据帧位图的方案。

可见，如何在数据帧位图丢失后，重建数据帧位图，是本领域技术人员亟待解决的问题。

发明内容

本发明实施例的目的是提供一种建立数据帧位图的方法、装置和计算机可读存储介质，可以在数据帧位图丢失后，重建数据帧位图。

为解决上述技术问题，本发明实施例提供一种建立数据帧位图的方法，包括：

查询逻辑地址和物理地址的对应关系，获取各待处理数据帧的逻辑地址所对应的物理地址；

依据目标数据帧的物理地址，确定出所述目标数据帧所对应的初始数据帧位图，并在所述初始数据帧位图中与所述物理地址相对应的位置上添加相应的有效标识符，以得到目标数据帧位图；其中所述目标数据帧为所有所述待处理数据帧中的任意一个数据帧。

可选的，所述查询逻辑地址和物理地址的对应关系，获取各待处理数据帧的逻辑地址所对应的物理地址包括：

判断逻辑地址和物理地址的对应关系中是否存在与目标数据帧的逻辑地址相匹配的目标逻辑地址；

若是，则将所述目标逻辑地址相对应的物理地址作为所述目标数据帧的物理地址。

可选的，在得到所述目标数据帧位图之后还包括：

当所述目标数据帧的物理地址发生变化时，则将所述目标数据帧位图中相应位置上的有效标识符修改为无效标识符；

依据变化后的物理地址，确定出所述目标数据帧当前所对应的数据帧位图，并在所述数据帧位图中与所述物理地址相对应的位置上添加相应的有效标识符。

可选的，在得到所述目标数据帧位图之后还包括：

当删除所述目标数据帧后，则将所述目标数据帧位图中相应位置上的有效标识符修改为无效标识符。

本发明实施例还提供了一种建立数据帧位图的装置，包括获取单元和确定单元；

所述获取单元，用于查询逻辑地址和物理地址的对应关系，获取各待处理数据帧的逻辑地址所对应的物理地址；