布隆过滤器原理
2022-02-18 19:07:53 0 举报
布隆过滤器原理
作者其他创作
大纲/内容
1
0
hash1(gid23456789) == 1hash2(gid23456789) == 5hash3(gid23456789) == 7
6
2
EXISTS-判断是否存在-可能存在
5
不存在,4的位置为0
hash1(gid1234567) == 2hash2(gid1234567) == 3hash3(gid1234567) == 6
4
3
7
存在
EXISTS-判断是否存在
8
ADD-数据存储
hash1(gid43456789) == 1hash2(gid43456789) == 4hash3(gid43456789) == 7
hash1(gid3456789) == 2hash2(gid3456789) == 6hash3(gid3456789) == 7
0 条评论
下一页