CN110781392B - 可动态伸缩的过滤方法、装置、计算机设备及存储介质 - Google Patents
可动态伸缩的过滤方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN110781392B CN110781392B CN201911008145.5A CN201911008145A CN110781392B CN 110781392 B CN110781392 B CN 110781392B CN 201911008145 A CN201911008145 A CN 201911008145A CN 110781392 B CN110781392 B CN 110781392B
- Authority
- CN
- China
- Prior art keywords
- filter
- newly created
- time
- set storage
- storage amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了可动态伸缩的过滤方法、装置、计算机设备及存储介质，涉及过滤系统。该方法包括：记录每个过滤器的创建时间和更新时间；当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。该方法减小了存储空间，提高了存储效率。
Description
技术领域
本发明涉及过滤系统领域，尤其涉及可动态伸缩的过滤方法、装置、计算机设备及存储介质。
背景技术
在推荐系统中，会出现播放和曝光过的内容重复曝光的问题，所以需要采用过滤系统对这些内容进行过滤。传统的过滤系统包括：Bloom Filter(布隆过滤器)、CountingBloom Filter(计数型布隆过滤器)、D-left Counting Bloom Filter(D-左计数型布隆过滤器)、Cuckoo Filter(布谷过滤器)，这些过滤系统支持删除历史数据，但存储开销大，并且不能支持动态伸缩存储容量。
发明内容
本发明实施例提供了可动态伸缩的过滤方法、装置、计算机设备及存储介质，旨在解决现有过滤方法存储开销大的问题。
本发明实施例提供了一种可动态伸缩的过滤方法，其包括：
记录每个过滤器的创建时间和更新时间；
当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；
当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。
优选的，所述的可动态伸缩的过滤方法还包括：
若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的设定存储量小于所述最新创建的过滤器的设定存储量，所述第二时间阈值大于所述第一预设时间阈值。
优选的，所述若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量，包括：
设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的2倍。
优选的，所述若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的存储量小于所述最新创建的过滤器的存储量，所述第二时间阈值大于所述第一预设时间阈值，包括：
设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的一半。
优选的，所述的可动态伸缩的过滤方法还包括：
若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值与第二预设时间阈值之间，则创建一个新的过滤器，且设置新的过滤器的设定存储量与所述最新创建的过滤器的设定存储量相同。
优选的，所述的可动态伸缩的过滤方法还包括：
预设过滤器的类型，且每一类型的过滤器所存储的项目的类型不同。
优选的，所述的可动态伸缩的过滤方法还包括：
每对一个项目进行过操作时，则将该项目存储于相应类型的过滤器中。
本发明实施例提供了一种可动态伸缩的过滤装置，其包括：
记录单元，用于记录每个过滤器的创建时间和更新时间；
删除单元，用于当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；
第一创建单元，用于当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。
本发明实施例提供了一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的可动态伸缩的过滤方法。
本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行如上所述的可动态伸缩的过滤方法。
本发明实施例提供了可动态伸缩的过滤方法、装置、计算机设备及存储介质，其中，可动态伸缩的过滤方法包括：记录每个过滤器的创建时间和更新时间；当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。该方法减小了存储空间，提高了存储效率。
附图说明
为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的可动态伸缩的过滤方法的流程示意图；
图2为本发明实施例提供的可动态伸缩的过滤装置的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
请参阅图1，图1为本发明实施例提供的一种可动态伸缩的过滤方法的流程示意图，其包括：
S101、记录每个过滤器的创建时间和更新时间；
在本步骤中，每当一个过滤器创建时，则获取当前时间，并将当前时间作为该过滤器的创建时间，同时记录该过滤器的创建时间。
同时在本步骤中，每当一个过滤器更新时，则获取当前时间，并将当前时间作为该过滤器的更新时间，同时记录该过滤器的更新时间。
其中，过滤器更新是指过滤器更新自身存储的项目，即每存储一个项目，则过滤器更新一次。
S102、当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；
由于过滤器若长时间未更新，则说明该过滤器已长时间未存储新的项目，所以可直接删除所述过滤器。具体的，从上可知，过滤器的更新时间必然是过滤器存储最后一个项目的时间，所以可将过滤器的更新时间与当前时间进行比较，若二者时间差超过预设更新阈值，则说明过滤器已长时间未更新，即可删除所述过滤器。
S103、当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。
上述步骤是指，先判断过滤器的存储量(即当前存储量，下同)是否超过其设定存储量，每个过滤器在创建时都已设定好其设定存储量，例如过滤器A其设定存储量可以为256，过滤器B其设定存储量可以为512，各个过滤器的设定存储量可以相同，也可以不同。
如果最新创建的过滤器的存储量超过其设定存储量，那么最新创建的过滤器已无法继续存储新的项目，所以此时可创建新的过滤器。但本发明实施例可以设置一些条件，满足不同的条件，则按照不同的方式创建新的过滤器。
例如，可先获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除一个过滤器，这样可以使过滤器的总数量不会无限制的增加，而是使过滤器的总数量保持在一定范围内。具体的，可以删除最早创建的过滤器，这样可以使较晚创建的过滤器得以保留。
在删除最早创建的过滤器后，可以获取当前时间，然后将当前时间与最新创建的过滤器的创建时间进行比较，其中最新创建的过滤器是指最晚创建的过滤器，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。此处若二者时间差在第一预设时间阈值内，则说明最新创建的过滤器创建之后，在第一预设时间阈值之内存储量就已经超过其设定存储量。即过滤器存储量增长速度较快，故在创建新的过滤器时，需要考虑重新设置其设定存储量，本发明实施例中，设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。这样新的过滤器的设定存储量将会比之前创建的过滤器的设定存储量大，从而存储更多的项目，避免新的过滤器的存储量过早满额。
在一实施例中，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量，包括：
设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的2倍。
在本实施例中，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则设置新创建的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的2倍，例如最新创建的过滤器的设定存储量为256，那么新创建的过滤器的设定存储量为512。
在一实施例中，所述可动态伸缩的过滤方法还包括：
若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的设定存储量小于所述最新创建的过滤器的设定存储量，所述第二时间阈值大于所述第一预设时间阈值。
在本实施例中，当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器。本实施例创建新的过滤器的先决条件与前述实施例相同，即如果最新创建的过滤器的存储量超过其设定存储量，那么最新创建的过滤器已无法继续存储新的项目，所以此时可创建新的过滤器。具体可先获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除一个过滤器，这样可以使过滤器的总数量不会无限制的增加，而是使过滤器的总数量保持在一定范围内。具体的，可以删除最早创建的过滤器，这样可以使较晚创建的过滤器得以保留。
然后可获取当前时间，若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器。其中第二预设时间阈值大于所述第一预设时间阈值，此处若二者时间差超过第二预设时间阈值内，则说明最新创建的过滤器创建之后，在第二预设时间阈值之后存储量才超过其设定存储量。即过滤器存储量增长速度较慢，故在创建新的过滤器时，需要考虑重新设置其设定存储量，本发明实施例中，设置新的过滤器的设定存储量小于所述最新创建的过滤器的设定存储量。这样新的过滤器的设定存储量将会比之前创建的过滤器的设定存储量小，以便节省存储空间。
在一实施例中，所述若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的存储量小于所述最新创建的过滤器的存储量，所述第二时间阈值大于所述第一预设时间阈值，包括：
设置新的过滤器的存储量为所述最新创建的过滤器的存储量的一半。
在本实施例中，若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值内，则设置新创建的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的一半，例如最新创建的过滤器的设定存储量为512，那么新创建的过滤器的设定存储量为256。
在一实施例中，所述可动态伸缩的过滤方法还包括：
若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值与第二预设时间阈值之间，则创建一个新的过滤器，且设置新的过滤器的存储量与所述最新创建的过滤器的存储量相同。
在本实施例中，当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器。本实施例创建新的过滤器的先决条件与前述实施例相同，即如果最新创建的过滤器的存储量超过其设定存储量，那么最新创建的过滤器已无法继续存储新的项目，所以此时可创建新的过滤器。具体可先获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除一个过滤器，这样可以使过滤器的总数量不会无限制的增加，而是使过滤器的总数量保持在一定范围内。具体的，可以删除最早创建的过滤器，这样可以使较晚创建的过滤器得以保留。
然后可获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值与第二预设时间阈值之间，则创建一个新的过滤器。其中第二预设时间阈值大于所述第一预设时间阈值，此处若二者时间差在第一预设时间阈值与第二预设时间阈值之间，则说明最新创建的过滤器创建之后，存储量是正常的增长。即过滤器存储量增长速度比较适中，故在本实施例中，设置新的过滤器的设定存储量与所述最新创建的过滤器的设定存储量相同。
在一实施例中，所述可动态伸缩的过滤方法还包括：
预设过滤器的类型，且每一类型的过滤器所存储的项目的类型不同。
每一过滤器可以存储不同的项目。例如对于视频项目来说，可以设置一过滤器存储曝光事件，以便对用户曝光过的视频进行过来。还可以设置一过滤器，存储播放事件、不喜欢事件、举报事件，以便对用户看过或者不喜欢的视频进行过滤。还可以设置一过滤器，存储推送事件，对用户收到过推送的视频进行过滤。
可以根据不同的业务场景决定接入哪些过滤器进行过滤，非常灵活。比如push(推送)场景需要所有过滤器，但是feed(喂养)场景只过滤曝光和播放的视频。
在一实施例中，所述可动态伸缩的过滤方法还包括：
每对一个项目进行过操作时，则将该项目存储于相应类型的过滤器中。
在本实施例中，若对项目进行了操作，则可以将该项目存储于相应类型的过滤器中，例如对视频进行过曝光，则将该视频存储于曝光过滤器，具体存储的是能表示该视频的唯一标识，例如视频ID等。
在一实施例中，可以设置预设更新阈值为30天，即过滤器的更新时间与当前时间的时间差超过30天，则删除所述过滤器。另外可以设置过滤器的最大存储量为2048个项目，然后具体可以根据需要设置每个过滤器的设定存储量，但设定存储量不超过2048。另外，可以设置所述预设数量阈值为4个，这样最多只能同时存在5个过滤器。另外，可以设置过滤器的初始设定存储量为256，后续可根据实际情况来重新设置过滤器的设定存储量。
另外，还可以设置所述第一预设时间阈值为5天，设置所述第二预设时间阈值为15天。通过综合上述设置，平均一个用户预计会持有2～3个过滤器，误差率约为0.001。
请参阅图2，图2为本发明实施例提供的一种可动态伸缩的过滤装置的示意性框图，该过滤装置200可以包括：
记录单元201，用于记录每个过滤器的创建时间和更新时间；
删除单元202，用于当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；
第一创建单元203，用于当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量。
在一实施例中，所述的可动态伸缩的过滤装置还包括：
第二创建单元，用于若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的设定存储量小于所述最新创建的过滤器的设定存储量，所述第二时间阈值大于所述第一预设时间阈值。
在一实施例中，所述第一创建单元203包括：
设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的2倍。
在一实施例中，所述第二创建单元包括：
设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的一半。
在一实施例中，所述可动态伸缩的过滤装置还包括：
第三创建单元，用于若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值与第二预设时间阈值之间，则创建一个新的过滤器，且设置新的过滤器的设定存储量与所述最新创建的过滤器的设定存储量相同。
在一实施例中，所述的可动态伸缩的过滤装置还包括：
预设单元，用于预设过滤器的类型，且每一类型的过滤器所存储的项目的类型不同。
在一实施例中，所述的可动态伸缩的过滤装置还包括：
存储单元，用于每对一个项目进行过操作时，则将该项目存储于相应类型的过滤器中。
本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现述的可动态伸缩的过滤方法。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行所述的可动态伸缩的过滤方法。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的设备、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中，应该理解到，所揭露的设备、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为逻辑功能划分，实际实现时可以有另外的划分方式，也可以将具有相同功能的单元集合成一个单元，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。
Claims (4)
1.一种可动态伸缩的过滤方法，其特征在于，包括：
记录每个过滤器的创建时间和更新时间；
当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；其中，过滤器更新是指过滤器更新自身存储的项目，每存储一个项目，则过滤器更新一次；
当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量；
若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的设定存储量小于所述最新创建的过滤器的设定存储量，所述第二预设 时间阈值大于所述第一预设时间阈值；
若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值与第二预设时间阈值之间，则创建一个新的过滤器，且设置新的过滤器的设定存储量与所述最新创建的过滤器的设定存储量相同；
所述若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量，包括：设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的2倍；
所述若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的存储量小于所述最新创建的过滤器的存储量，所述第二时间阈值大于所述第一预设时间阈值，包括：设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的一半；
预设过滤器的类型，且每一类型的过滤器所存储的项目的类型不同；每对一个项目进行过操作时，则将该项目存储于相应类型的过滤器中。
2.一种可动态伸缩的过滤装置，其特征在于，包括：
记录单元，用于记录每个过滤器的创建时间和更新时间；
删除单元，用于当过滤器的更新时间与当前时间的时间差超过预设更新阈值时，则删除所述过滤器；其中，过滤器更新是指过滤器更新自身存储的项目，每存储一个项目，则过滤器更新一次；
第一创建单元，用于当最新创建的过滤器的存储量超过其设定存储量时，获取当前过滤器的总数量，若当前过滤器的总数量超过预设数量阈值，则删除最早创建的过滤器，并获取当前时间，若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值内，则创建一个新的过滤器，且设置新的过滤器的设定存储量大于所述最新创建的过滤器的设定存储量；
第二创建单元，用于若当前时间与最新创建的过滤器的创建时间之差超过第二预设时间阈值，则创建一个新的过滤器，且设置新的过滤器的设定存储量小于所述最新创建的过滤器的设定存储量，所述第二预设 时间阈值大于所述第一预设时间阈值；
第三创建单元，用于若当前时间与最新创建的过滤器的创建时间之差在第一预设时间阈值与第二预设时间阈值之间，则创建一个新的过滤器，且设置新的过滤器的设定存储量与所述最新创建的过滤器的设定存储量相同；
所述第一创建单元包括：设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的2倍；
所述第二创建单元包括：设置新的过滤器的设定存储量为所述最新创建的过滤器的设定存储量的一半；
所述的可动态伸缩的过滤装置还包括：
预设单元，用于预设过滤器的类型，且每一类型的过滤器所存储的项目的类型不同；
所述的可动态伸缩的过滤装置还包括：
存储单元，用于每对一个项目进行过操作时，则将该项目存储于相应类型的过滤器中。
3.一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1所述的可动态伸缩的过滤方法。
4.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行如权利要求1 所述的可动态伸缩的过滤方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911008145.5A CN110781392B (zh) | 2019-10-22 | 2019-10-22 | 可动态伸缩的过滤方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911008145.5A CN110781392B (zh) | 2019-10-22 | 2019-10-22 | 可动态伸缩的过滤方法、装置、计算机设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110781392A CN110781392A (zh) | 2020-02-11 |
| CN110781392B true CN110781392B (zh) | 2022-08-12 |
Family
ID=69386309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911008145.5A Active CN110781392B (zh) | 2019-10-22 | 2019-10-22 | 可动态伸缩的过滤方法、装置、计算机设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110781392B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1691280A1 (en) * | 2003-12-05 | 2006-08-16 | Fujitsu Limited | Data management system, data management device, data management method, data supply system, data management program, and computer-readable recording medium containing the program |
| CN101150483A (zh) * | 2007-11-02 | 2008-03-26 | 华为技术有限公司 | 路由表调整方法、路由查询方法和装置及路由表存储装置 |
| CN107924402A (zh) * | 2015-07-15 | 2018-04-17 | 谷歌有限责任公司 | 来自资源内容中的搜索结果过滤器 |
| CN109542841A (zh) * | 2018-10-25 | 2019-03-29 | 平安科技（深圳）有限公司 | 集群中创建数据快照的方法及终端设备 |
| CN109828721A (zh) * | 2019-01-23 | 2019-05-31 | 平安科技（深圳）有限公司 | 数据删除方法、装置、计算机设备及存储介质 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7613750B2 (en) * | 2006-05-29 | 2009-11-03 | Microsoft Corporation | Creating frequent application-consistent backups efficiently |
| US9495395B2 (en) * | 2013-04-11 | 2016-11-15 | Oracle International Corporation | Predictive diagnosis of SLA violations in cloud services by seasonal trending and forecasting with thread intensity analytics |
| CN103516807B (zh) * | 2013-10-14 | 2016-09-21 | 中国联合网络通信集团有限公司 | 一种云计算平台服务器负载均衡系统及方法 |
| CN105630955B (zh) * | 2015-12-24 | 2019-01-29 | 华中科技大学 | 一种高效动态的数据集合成员管理方法 |
| CN109743378B (zh) * | 2018-12-27 | 2021-08-13 | 北京爱奇艺科技有限公司 | 信息推送系统、信息推送方法及电子设备 |
-
2019
- 2019-10-22 CN CN201911008145.5A patent/CN110781392B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1691280A1 (en) * | 2003-12-05 | 2006-08-16 | Fujitsu Limited | Data management system, data management device, data management method, data supply system, data management program, and computer-readable recording medium containing the program |
| CN101150483A (zh) * | 2007-11-02 | 2008-03-26 | 华为技术有限公司 | 路由表调整方法、路由查询方法和装置及路由表存储装置 |
| CN107924402A (zh) * | 2015-07-15 | 2018-04-17 | 谷歌有限责任公司 | 来自资源内容中的搜索结果过滤器 |
| CN109542841A (zh) * | 2018-10-25 | 2019-03-29 | 平安科技（深圳）有限公司 | 集群中创建数据快照的方法及终端设备 |
| CN109828721A (zh) * | 2019-01-23 | 2019-05-31 | 平安科技（深圳）有限公司 | 数据删除方法、装置、计算机设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110781392A (zh) | 2020-02-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2933723A1 (en) | Method, device and terminal equipment for cleaning up memory | |
| CN105354315B (zh) | 分布式数据库中子表分裂的方法、子表节点和系统 | |
| EP3091734A1 (en) | Method and associated apparatus for managing video recording storage space in a surveillance system | |
| US9569313B1 (en) | Method and apparatus for optimizing a backup chain using synthetic backups | |
| CN105989160A (zh) | 一种针对Redis数据库的内存数据持久化方法和装置 | |
| CN108255989B (zh) | 图片存储方法、装置、终端设备及计算机存储介质 | |
| US11977529B2 (en) | Infinite versioning by automatic coalescing | |
| CN110457305B (zh) | 数据去重方法、装置、设备及介质 | |
| CN111339158B (zh) | 一种进行信息处理的方法、装置、电子设备及存储介质 | |
| CN113747241A (zh) | 基于弹幕统计的视频片段智能剪辑方法、装置、终端 | |
| CN110781392B (zh) | 可动态伸缩的过滤方法、装置、计算机设备及存储介质 | |
| CN107729419A (zh) | 一种智能保存图片和视频的方法、移动终端及存储介质 | |
| CN112631826B (zh) | 一种备份处理方法、装置及计算机可读存储介质 | |
| CN108491315A (zh) | 页面驻留时长的统计方法、装置及计算机可读存储介质 | |
| CN105763608B (zh) | 一种用于云存储系统的消息处理方法和装置 | |
| KR101953503B1 (ko) | Dpi 적응 방법 및 전자 디바이스 | |
| CN108089872B (zh) | 获取bios更新数据的方法、数据更新方法及电子设备 | |
| CN114968945A (zh) | 数据留存管理方法、装置、存储介质及设备 | |
| CN110990640B (zh) | 一种数据判定方法、装置、设备及计算机可读存储介质 | |
| WO2018014801A1 (zh) | 镜像文件的处理 | |
| CN108512919B (zh) | 一种云存储空间分配方法及服务器 | |
| CN112463741A (zh) | 一种聚合大文件的清理方法及相关设备 | |
| CN112732192A (zh) | 一种磁盘分布信息裁剪方法、系统、设备以及介质 | |
| CN107483893B (zh) | 一种智慧城市视频数据的多点协同更新存储方法及系统 | |
| CN111309405A (zh) | 软件模块交互方法、装置、计算机设备和可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |