2016年3月24日
布隆过滤器（Bloom Filter）
摘要： 一、布隆过滤器介绍 Bloom Filter是一种空间效率很高的随机数据结构，Bloom Filter可以看做是对bit-map的扩展，它的原理如下： 当一个元素被加入集合时，通过K个Hash函数将这个元素映射成一个位阵列(Bit Array)中的K个点，把它们置为1，检索时我们只要看看这些点是不是 阅读全文
posted @ 2016-03-24 22:55 moonandstar08 阅读(967) 评论(0) 推荐(0) 编辑