2022_SummerBlog_005

日常记录

放假才第二天，早上起来就不想去跑步了，但还是去了。总之一定要坚持下来。上午背单词看论文，中午学车，下午看论文。

---

学习记录

1. 总结002的问题
2. 继续看论文Cuckoo Filter: Practically Better Than Bloom
3. Hash 算法 ---- 文件的 “指纹” ， 区块链的起源
   参考链接：Hash 算法 ---- 文件的 “指纹” ， 区块链的起源

---

4. 弄明白了cuckoo里面的键值对和指纹

问题记录

1. block还是没搞懂。
2. 如果两个桶都没有空间，就选择一个候选桶，踢出已有的item，并将受害者放入其候选桶中。那这样还会有误报存在吗？

“请注意，只要永远不会发生桶溢出，这将确保不会出现误报。”

3. cuckoo filter 和 cuckoo hash
4. 删除的流程还是有点懵，再好好看一下

---

问题解决

1. 计数布隆过滤器需要比标准布隆过滤器多 4 倍的空间。 这个搞明白了。是占用空间倍数，而不是表示空间大小。

---

反思

好头疼