[发明专利]数据块处理方法、装置、设备及存储介质

权利要求书

1.一种数据块处理方法，其特征在于，所述方法包括：

根据待处理的目标数据块的目标逻辑地址，确定所述目标逻辑地址对应的目标存储单元，所述目标存储单元包括位图信息、第一物理地址起始位置和物理地址数目，所述位图信息用于表示所述目标存储单元对应的多个逻辑地址中每个逻辑地址对应的数据块是否为重复数据块；

在所述目标数据块为非重复数据块的情况下，将所述目标逻辑地址在所述位图信息中对应的标志位设置为所述非重复数据块对应的第一标识并根据所述目标存储单元对应的非重复数据块对应的物理地址的起始位置和所述位图信息中所述第一标识的个数，确定所述目标逻辑地址对应的目标物理地址；

在所述目标数据块为重复数据块的情况下，确定所述目标逻辑地址在所述位图信息中对应的标志位是否为所述重复数据块对应的第二标识；

在所述目标逻辑地址在所述位图信息中对应的标志位是所述第二标识的情况下，从第二预设存储区中查询所述目标逻辑地址对应的所述目标物理地址；

在所述目标逻辑地址在所述位图信息中对应的标志位不是所述第二标识的情况下，根据所述位图信息、所述目标存储单元对应的第一逻辑地址起始位置、所述第一物理地址起始位置和所述物理地址数目，确定多个三元组；并从所述多个三元组中确定所述目标逻辑地址对应的目标三元组，根据所述目标逻辑地址、所述目标三元组所包括的第二逻辑地址起始位置和第二物理地址起始位置，确定所述目标逻辑地址对应的所述目标物理地址；

根据所述目标物理地址对所述目标数据块进行处理。

2.根据权利要求1所述的方法，其特征在于，根据所述目标逻辑地址在所述位图信息中对应的标志位，确定所述目标逻辑地址对应的目标物理地址，包括：

在所述目标存储单元在内存中的情况下，根据所述目标逻辑地址在所述位图信息中对应的标志位，确定所述目标逻辑地址对应的目标物理地址。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在所述目标存储单元不在内存中的情况下，确定所述内存中已有的存储单元的数量是否大于或等于预设阈值；

在所述内存中已有的存储单元的数量大于或等于预设阈值的情况下，删除所述内存中在预设时间内未被访问过的存储单元。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

在所述内存中已有的存储单元的数量小于预设阈值的情况下，从第一预设存储区中获取所述目标存储单元；

将所述目标存储单元读入到所述内存中。

5.根据权利要求4所述的方法，其特征在于，将所述目标存储单元读入到所述内存中之后，所述方法还包括：

确定所述目标逻辑地址是否为所述目标存储单元对应的多个逻辑地址中的首个逻辑地址；

在所述目标逻辑地址为所述目标存储单元对应的多个逻辑地址中的首个逻辑地址的情况下，更新已用的物理地址，得到更新后的已用物理地址；

将所述已用物理地址作为所述目标存储单元包括的第一物理地址起始位置。

6.根据权利要求1所述的方法，其特征在于，根据所述目标逻辑地址、所述第二逻辑地址起始位置和所述第二物理地址起始位置，确定所述目标逻辑地址对应的所述目标物理地址之后，所述方法还包括：

将所述目标逻辑地址在所述位图信息中对应的标志位设置为所述第二标识；

将所述目标逻辑地址和所述目标逻辑地址对应的所述目标物理地址存储到第二预设存储区中。