会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
东东
有事没事写写代码
博客园
首页
联系
订阅
管理
随笔分类 -
数据结构和算法
布隆过滤器--空间效率很高的数据结构
摘要:一、先谈哈希 1.1原理 Hash (哈希,或者散列)函数在计算机领域,尤其是数据快速查找领域,加密领域用的极广。 其作用是将一个大的数据集映射到一个小的数据集上面(这些小的数据集叫做哈希值,或者散列值)。 1.2一个典型的hash函数示意图 1.3特点 如果两个散列值是不相同的(根据同一函数),那
阅读全文
posted @
2016-08-01 14:41
dongdone
阅读(2687)
评论(0)
推荐(0)
公告