| 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 | CN202010360757.7
|
| Application Date | 2020-04-30
|
| Open (Notice) Number | CN111552693B
|
| 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/522200 |
| 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