[发明专利]数据删除方法、装置、计算机设备及存储介质

权利要求书

1.一种数据删除方法，其特征在于，包括：

若检测到写入时序数据，判断所述时序数据的时间标记是否处于当前的布隆过滤器对应的时间段内；

若所述时序数据的时间标记不处于当前的布隆过滤器对应的时间段内，根据所述时序数据的时间标记对应的下一时间段建立新的布隆过滤器，并将所述下一时间段内的时序数据写入到所述新的布隆过滤器中；

根据已建立的布隆过滤器的数量判断是否存在过期的布隆过滤器；

若存在过期的布隆过滤器，将所述过期的布隆过滤器删除；

所述根据所述时序数据的时间标记对应的下一时间段建立新的布隆过滤器，并将所述下一时间段内的所述时序数据写入到所述新的布隆过滤器中，包括：

新建位数组并将所述位数组中的所有位置均设置为零；

将下一个时间段内的时序数据通过预设数量的哈希函数映射到所述位数组的位置上，其中，多个不同的所述哈希函数将相同的所述时序数据映射到位数组的多个位置上，所述哈希函数的数量与所映射到的位数组的位置数量相对应；

将所述位数组中被映射到的位置均设置为一。

2.根据权利要求1所述的数据删除方法，其特征在于，所述根据所述时序数据的时间标记对应的下一时间段建立新的布隆过滤器，并将所述下一时间段内的所述时序数据写入到所述新的布隆过滤器中之后，还包括：

若检测到查询时序数据，将所述时序数据通过预设数量的哈希函数映射到所述位数组的位置上；

判断所述位数组中被映射到的位置是否均为一；

若所述位数组中被映射到的位置均为一，判定存在所述时序数据。

3.根据权利要求1所述的数据删除方法，其特征在于，所述根据已建立的布隆过滤器的数量判断是否存在过期的布隆过滤器，包括：

判断已建立的布隆过滤器的数量是否超过预设数量；

若已建立的布隆过滤器的数量超过预设数量，判定存在过期的布隆过滤器。

4.根据权利要求1所述的数据删除方法，其特征在于，所述判断所述时序数据的时间标记是否处于当前的布隆过滤器对应的时间段内之后，还包括：

若所述时序数据的时间标记处于当前的布隆过滤器对应的时间段内，将所述时序数据写入到当前的布隆过滤器中。

5.一种数据删除装置，其特征在于，包括：

第一判断单元，用于若检测到写入时序数据，判断所述时序数据的时间标记是否处于当前的布隆过滤器对应的时间段内；

建立单元，用于若所述时序数据的时间标记不处于当前的布隆过滤器对应的时间段内，根据所述时序数据的时间标记对应的下一时间段建立新的布隆过滤器，并将所述下一时间段内的所述时序数据写入到所述新的布隆过滤器中；

第二判断单元，用于根据已建立的布隆过滤器的数量判断是否存在过期的布隆过滤器；

删除单元，用于若存在过期的布隆过滤器，将所述过期的布隆过滤器删除；

所述建立单元包括：

新建单元，用于新建位数组并将所述位数组中的所有位置均设置为零；

映射单元，用于将下一个时间段内的时序数据通过预设数量的哈希函数映射到所述位数组的位置上其中，多个不同的所述哈希函数将相同的所述时序数据映射到位数组的多个位置上，所述哈希函数的数量与所映射到的位数组的位置数量相对应；

设置单元，用于将所述位数组中被映射到的位置均设置为一。

6.根据权利要求5所述的数据删除装置，其特征在于，所述第二判断单元，包括：

第二判断子单元，用于判断已建立的布隆过滤器的数量是否超过预设数量；

判定单元，用于若已建立的布隆过滤器的数量超过预设数量，判定存在过期的布隆过滤器。

7.一种计算机设备，其特征在于，所述计算机设备包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-4中任一项所述的方法。

8.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序当被处理器执行时可实现如权利要求1-4中任一项所述的方法。