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

权利要求书

1.一种建立数据帧位图的方法，其特征在于，包括：

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

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

2.根据权利要求1所述的方法，其特征在于，所述查询逻辑地址和物理地址的对应关系，获取各待处理数据帧的逻辑地址所对应的物理地址包括：

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

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

3.根据权利要求1或2所述的方法，其特征在于，在得到所述目标数据帧位图之后还包括：

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

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

4.根据权利要求3所述的方法，其特征在于，在得到所述目标数据帧位图之后还包括：

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

5.一种建立数据帧位图的装置，其特征在于，包括获取单元和确定单元；

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

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

6.根据权利要求5所述的装置，其特征在于，所述查询单元包括判断子单元和作为子单元；

所述判断子单元，用于判断逻辑地址和物理地址的对应关系中是否存在与目标数据帧的逻辑地址相匹配的目标逻辑地址；若是，则触发所述作为子单元；

所述作为子单元，用于将所述目标逻辑地址相对应的物理地址作为所述目标数据帧的物理地址。

7.根据权利要求5或6所述的装置，其特征在于，还包括修改单元和添加单元；

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

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

8.根据权利要求7所述的装置，其特征在于，所述修改单元还用于当删除所述目标数据帧后，则将所述目标数据帧位图中相应位置上的有效标识符修改为无效标识符。

9.一种建立数据帧位图的装置，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序以实现如权利要求1至4任意一项所述建立数据帧位图的方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述建立数据帧位图的方法的步骤。