- 博客(3)
- 收藏
- 关注
原创 探索:解决Bloom filter删除问题的一种可行思路
目前解决Bloom filter删除问题有很多种方法,比如Bloom filter的变种Counting Bloom filter、d-leftCounting Bloom filter,还有Cuckoo filter等,但是这些方法基本上都是对Bloom filter本身算法做出或大或小的改变,同样的也牺牲了一部分性能。以上三种方法的原理及细节均可以通过阅读论文或查找相关资料进行学习(这里不做...
2020-10-23 10:13:53 1813
原创 Learned Bloom filter
1. 背景 2018年,谷歌AI部门在SIGMOD会议(数据库领域的顶会)上发表的一篇exploratory research paper,论文名为《The Case for Learned Index Structures》,值得一提的是谷歌AI部门主要负责人Jeffrey Dean挂名其中,使得论文引起学术界和工业界的广泛关注。“AI与计算机系统架构” ...
2019-07-27 23:04:01 875 1
原创 Bloom filter
1. 概念 Bloom filter是一种空间效率很高的数据索引结构,它利用bit数组很简洁地表示一个集合,Bloom filter 的主要用来判断某个或某些元素是否属于某个集合,在判断是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下,...
2019-07-25 22:02:58 1049
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人