[发明专利]可动态伸缩的过滤方法、装置、计算机设备及存储介质

说明书

本发明公开了可动态伸缩的过滤方法、装置、计算机设备及存储介质，涉及过滤系统。该方法包括：记录每个过滤器的创建时间和更新时间；当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。该方法减小了存储空间，提高了存储效率。

技术领域

本发明涉及过滤系统领域，尤其涉及可动态伸缩的过滤方法、装置、计算机设备及存储介质。

背景技术

在推荐系统中，会出现播放和曝光过的内容重复曝光的问题，所以需要采用过滤系统对这些内容进行过滤。传统的过滤系统包括：Bloom Filter(布隆过滤器)、CountingBloom Filter(计数型布隆过滤器)、D-left Counting Bloom Filter(D-左计数型布隆过滤器)、Cuckoo Filter(布谷过滤器)，这些过滤系统支持删除历史数据，但存储开销大，并且不能支持动态伸缩存储容量。

发明内容

本发明实施例提供了可动态伸缩的过滤方法、装置、计算机设备及存储介质，旨在解决现有过滤方法存储开销大的问题。

本发明实施例提供了一种可动态伸缩的过滤方法，其包括：

记录每个过滤器的创建时间和更新时间；

当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；

当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。

优选的，所述的可动态伸缩的过滤方法还包括：

若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的设定存储量小于所述最新创建的过滤器的设定存储量，所述第二时间阈值大于所述第一预设时间阈值。

优选的，所述若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量，包括：

设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的2倍。

优选的，所述若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的存储量小于所述最新创建的过滤器的存储量，所述第二时间阈值大于所述第一预设时间阈值，包括：

设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的一半。

优选的，所述的可动态伸缩的过滤方法还包括：

若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值与第二预设时间阈值之间，则创建一个新的过滤器，且设置新的过滤器的设定存储量与所述最新创建的过滤器的设定存储量相同。

优选的，所述的可动态伸缩的过滤方法还包括：

预设过滤器的类型，且每一类型的过滤器所存储的项目的类型不同。

优选的，所述的可动态伸缩的过滤方法还包括：

每对一个项目进行过操作时，则将该项目存储于相应类型的过滤器中。