[發明專利]可動態伸縮的過濾方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201911008145.5
• 申請日: 2019-10-22
• 公開（公告）號: CN110781392B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 李舜民
• 申請（專利權）人: 深圳墨世科技有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 林燕云

1.一種可動態伸縮的過濾方法，其特征在于，包括：

記錄每個過濾器的創建時間和更新時間；

當過濾器的更新時間與當前時間的時間差超過預設更新閾值時，則刪除所述過濾器；其中，過濾器更新是指過濾器更新自身存儲的項目，每存儲一個項目，則過濾器更新一次；

當最新創建的過濾器的存儲量超過其設定存儲量時，獲取當前過濾器的總數量，若當前過濾器的總數量超過預設數量閾值，則刪除最早創建的過濾器，并獲取當前時間，若當前時間與最新創建的過濾器的創建時間之差在第一預設時間閾值內，則創建一個新的過濾器，且設置新的過濾器的設定存儲量大于所述最新創建的過濾器的設定存儲量；

若當前時間與最新創建的過濾器的創建時間之差超過第二預設時間閾值，則創建一個新的過濾器，且設置新的過濾器的設定存儲量小于所述最新創建的過濾器的設定存儲量，所述第二預設 時間閾值大于所述第一預設時間閾值；

若當前時間與最新創建的過濾器的創建時間之差在第一預設時間閾值與第二預設時間閾值之間，則創建一個新的過濾器，且設置新的過濾器的設定存儲量與所述最新創建的過濾器的設定存儲量相同；

所述若當前時間與最新創建的過濾器的創建時間之差在第一預設時間閾值內，則創建一個新的過濾器，且設置新的過濾器的設定存儲量大于所述最新創建的過濾器的設定存儲量，包括：設置新的過濾器的設定存儲量為所述最新創建的過濾器的設定存儲量的2倍；

所述若當前時間與最新創建的過濾器的創建時間之差超過第二預設時間閾值，則創建一個新的過濾器，且設置新的過濾器的存儲量小于所述最新創建的過濾器的存儲量，所述第二時間閾值大于所述第一預設時間閾值，包括：設置新的過濾器的設定存儲量為所述最新創建的過濾器的設定存儲量的一半；

預設過濾器的類型，且每一類型的過濾器所存儲的項目的類型不同；每對一個項目進行過操作時，則將該項目存儲于相應類型的過濾器中。

2.一種可動態伸縮的過濾裝置，其特征在于，包括：

記錄單元，用于記錄每個過濾器的創建時間和更新時間；

刪除單元，用于當過濾器的更新時間與當前時間的時間差超過預設更新閾值時，則刪除所述過濾器；其中，過濾器更新是指過濾器更新自身存儲的項目，每存儲一個項目，則過濾器更新一次；

第一創建單元，用于當最新創建的過濾器的存儲量超過其設定存儲量時，獲取當前過濾器的總數量，若當前過濾器的總數量超過預設數量閾值，則刪除最早創建的過濾器，并獲取當前時間，若當前時間與最新創建的過濾器的創建時間之差在第一預設時間閾值內，則創建一個新的過濾器，且設置新的過濾器的設定存儲量大于所述最新創建的過濾器的設定存儲量；

第二創建單元，用于若當前時間與最新創建的過濾器的創建時間之差超過第二預設時間閾值，則創建一個新的過濾器，且設置新的過濾器的設定存儲量小于所述最新創建的過濾器的設定存儲量，所述第二預設 時間閾值大于所述第一預設時間閾值；

第三創建單元，用于若當前時間與最新創建的過濾器的創建時間之差在第一預設時間閾值與第二預設時間閾值之間，則創建一個新的過濾器，且設置新的過濾器的設定存儲量與所述最新創建的過濾器的設定存儲量相同；

所述第一創建單元包括：設置新的過濾器的設定存儲量為所述最新創建的過濾器的設定存儲量的2倍；

所述第二創建單元包括：設置新的過濾器的設定存儲量為所述最新創建的過濾器的設定存儲量的一半；

所述的可動態伸縮的過濾裝置還包括：

預設單元，用于預設過濾器的類型，且每一類型的過濾器所存儲的項目的類型不同；

所述的可動態伸縮的過濾裝置還包括：

存儲單元，用于每對一個項目進行過操作時，則將該項目存儲于相應類型的過濾器中。

3.一種計算機設備，包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1所述的可動態伸縮的過濾方法。

4.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序當被處理器執行時使所述處理器執行如權利要求1 所述的可動態伸縮的過濾方法。