中文版 | English
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 TypePatent
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/522184
DepartmentInstitute 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Export to Excel
Export to Csv
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[黄昆]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[黄昆]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[黄昆]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.