数据库
文章平均质量分 92
Frank123721
CS phd在读
展开
-
Bloom Filter 背景与详细公式推导
在判断一个元素是否在某个集合中时,原创 2014-11-14 17:23:17 · 1746 阅读 · 0 评论 -
Bloom Filter 系列改进之Bloom Tree
bloom tree的设计: 如果对bloom filter不是很了解,请参看我之前写过的blog。 bloom tree 是一个d叉完全树,存储的是一个个(key,value)键值对,bloom tree支持近似的表格查询,当一个被查询元素的key被给出时,bloom tree会在一定的可能性下给出正确的值,一个特别的特点是bloom tree是由value构建的,不像传统的翻译 2014-11-15 23:59:47 · 2051 阅读 · 0 评论