Title | 一种加减法布谷鸟过滤器 |
Author | |
First Inventor | 黄昆
|
Original applicant | 南方科技大学
; 鹏城实验室
|
First applicant | 南方科技大学
|
Address of First applicant | 518055 广东省深圳市南山区学苑大道1088号
|
Current applicant | 南方科技大学
; 鹏城实验室
|
Address of Current applicant | 518055 广东省深圳市南山区学苑大道1088号 (广东,深圳,南山区)
|
First Current Applicant | 南方科技大学
|
Address of First Current Applicant | 518055 广东省深圳市南山区学苑大道1088号 (广东,深圳,南山区)
|
Application Number | CN202010360740.1
|
Application Date | 2020-04-30
|
Open (Notice) Number | CN111552692B
|
Date Available | 2023-04-07
|
Publication Years | 2023-04-07
|
Status of Patent | 授权
|
Legal Date | 2023-04-07
|
Subtype | 授权发明
|
SUSTech Authorship | First
|
Abstract | 本发明公开了一种加减法布谷鸟过滤器,所述加减法布谷鸟过滤器包括布谷鸟哈希表,所述布谷鸟哈希表包括第一分块和第二分块,所述第一分块和第二分块均包括预设数量的存储桶;当加减法布谷鸟过滤器接收到数据成员管理操作时,基于加减法操作分别在第一分块和第二分块中确定预设数据成员对应的候选存储桶,基于确定得到的两个候选存储桶执行该数据成员管理操作。本发明通过在执行数据成员操作时,采用基于指纹的加减法操作确定候选存储桶,不要求存储桶数必须为2的幂,从而减少每个数据成员的存储空间开销。 |
Other Abstract | 本发明公开了一种加减法布谷鸟过滤器,所述加减法布谷鸟过滤器包括布谷鸟哈希表,所述布谷鸟哈希表包括第一分块和第二分块,所述第一分块和第二分块均包括预设数量的存储桶;当加减法布谷鸟过滤器接收到数据成员管理操作时,基于加减法操作分别在第一分块和第二分块中确定预设数据成员对应的候选存储桶,基于确定得到的两个候选存储桶执行该数据成员管理操作。本发明通过在执行数据成员操作时,采用基于指纹的加减法操作确定候选存储桶,不要求存储桶数必须为2的幂,从而减少每个数据成员的存储空间开销。 |
IPC Classification Number | G06F16/22
; G06F16/242
; G06N3/006
|
INPADOC Legal Status | (ENTRY INTO FORCE OF REQUEST FOR SUBSTANTIVE EXAMINATION)[2020-09-11][CN]
|
INPADOC Patent Family Count | 1
|
Extended Patent Family Count | 1
|
Priority date | 2020-04-30
|
Patent Agent | 温宏梅
|
Agency | 深圳市君胜知识产权代理事务所(普通合伙)
|
URL | [Source Record] |
Data Source | PatSnap
|
Document Type | Patent |
Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/522184 |
Department | Institute of Future Networks Technology |
Recommended Citation GB/T 7714 |
黄昆. 一种加减法布谷鸟过滤器[P]. 2023-04-07.
|
Files in This Item: | There are no files associated with this item. |
|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment