一種支持刪除的布隆過濾的設(shè)計(jì)方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010840232.3 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112818188A | 公開（公告）日 | 2021-05-18 |
| 申請(qǐng)公布號(hào) | CN112818188A | 申請(qǐng)公布日 | 2021-05-18 |
| 分類號(hào) | G06F16/9035 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 趙星晨;張一帆;林芷竹 | 申請(qǐng)（專利權(quán)）人 | 北京辰信領(lǐng)創(chuàng)信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 上海氦閃專利代理事務(wù)所（普通合伙） | 代理人 | 李明;袁媛 |
| 地址 | 100191 北京市海淀區(qū)中關(guān)村奧北科技園領(lǐng)智中心中樓9層901（東升地區(qū)） | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及計(jì)算機(jī)信息處理領(lǐng)域，尤其是一種支持刪除的布隆過濾的設(shè)計(jì)方法，包括m字節(jié)的字節(jié)數(shù)組,初始時(shí)每個(gè)字節(jié)都初始化為0,增加一個(gè)元素時(shí),k個(gè)字節(jié)位置至少有一個(gè)為0時(shí)，每個(gè)位置的值都在原來基礎(chǔ)上加1；刪除時(shí)，k個(gè)字節(jié)位置每個(gè)都大于0時(shí)，每個(gè)位置的值都在原來基礎(chǔ)上減1；查詢時(shí)，k個(gè)字節(jié)位置只要有一個(gè)位置的值為0，說明元素不在集合中；本發(fā)明稍微修改傳統(tǒng)的布隆過濾器的數(shù)據(jù)結(jié)構(gòu)，可以實(shí)現(xiàn)布隆過濾器的刪除，并且，不影響查詢效率。 |
