[发明专利]一种数据重删的下刷方法、装置、设备和介质

权利要求书

1.一种数据重删的下刷方法，其特征在于，包括：

接收下发的目标数据；

基于所述目标数据的标识信息，从存储桶中查找与所述标识信息对应的访问次数；

在所述访问次数达到阈值的情况下，对所述目标数据执行非重删操作流程。

2.根据权利要求1所述的数据重删的下刷方法，其特征在于，所述基于所述目标数据的标识信息，从存储桶中查找与所述标识信息对应的访问次数包括：

按照设定的数据长度，将所述目标数据转换为标准数据；

计算所述标准数据的目标哈希值；

依据所述存储桶的划分方式以及所述标准数据的目标哈希值，确定出与所述标准数据匹配的目标存储桶；

从所述目标存储桶中查询所述目标哈希值对应的访问次数。

3.根据权利要求2所述的数据重删的下刷方法，其特征在于，所述存储桶的划分方式包括基于设定位数的哈希值对应的取值范围划分存储桶；其中，所述设定位数小于所述目标哈希值的总位数；

所述依据所述存储桶的划分方式以及所述标准数据的目标哈希值，确定出与所述标准数据匹配的目标存储桶包括：

根据所述目标哈希值的设定位数，确定出目标值；

依据每个存储桶对应的取值范围，选取出与所述目标值匹配的目标存储桶。

4.根据权利要求2所述的数据重删的下刷方法，其特征在于，还包括：

依据所述存储桶的划分方式以及所述标准数据的目标哈希值，无法确定出与所述标准数据匹配的目标存储桶或者从所述目标存储桶中无法查询到所述目标哈希值对应的访问次数的情况下，将所述目标哈希值和访问次数记录至空闲存储桶。

5.根据权利要求4所述的数据重删的下刷方法，其特征在于，所述将所述目标哈希值和访问次数记录至空闲存储桶包括：

判断所述存储桶是否具有空闲存储空间；

若存在具有空闲存储空间的空闲存储桶，则将所述目标哈希值和访问次数添加至所述空闲存储桶的链表头部；

若不存在具有空闲存储空间的存储桶，则基于所述存储桶中各哈希值的存储时间以及访问次数，为所述目标哈希值和访问次数分配空闲存储桶。

6.根据权利要求5所述的数据重删的下刷方法，其特征在于，所述基于所述存储桶中各哈希值的存储时间以及访问次数，为所述目标哈希值和访问次数分配空闲存储桶包括：

判断是否存在哈希值的存储时间大于预设时间值的第一存储桶；

若存在哈希值的存储时间大于预设时间值的第一存储桶，则将存储时间大于预设时间值的哈希值及其对应的访问次数从所述第一存储桶中删除，将所述目标哈希值和访问次数写入所述第一存储桶；

若不存在哈希值的存储时间大于预设时间值的第一存储桶，判断是否存在访问次数小于预设限值的第二存储桶；

若存在访问次数小于预设限值的第二存储桶，则将所述第二存储桶中访问次数最小的哈希值删除，将所述目标哈希值和访问次数写入所述第二存储桶。

7.根据权利要求1至6任意一项所述的数据重删的下刷方法，其特征在于，在所述基于所述目标数据的标识信息，从存储桶中查找与所述标识信息对应的访问次数之后还包括：

在所述访问次数未达到阈值的情况下，对所述目标数据执行重删操作流程；

将所述标识信息对应的访问次数加一，并将所述标识信息及其对应的访问次数调整至所述存储桶的链表头部进行存储。

8.一种数据重删的下刷装置，其特征在于，包括接收单元、查找单元和执行单元；

所述接收单元，用于接收下发的目标数据；

所述查找单元，用于基于所述目标数据的标识信息，从存储桶中查找与所述标识信息对应的访问次数；

所述执行单元，用于在所述访问次数达到阈值的情况下，对所述目标数据执行非重删操作流程。

9.一种数据重删的下刷设备，其特征在于，包括：

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

处理器，用于执行所述计算机程序以实现如权利要求1至7任意一项所述数据重删的下刷方法的步骤。

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