Loading...

2018年11月27日
大数据判断数据是否存在——布隆过滤器
摘要： 题目：给定十亿个数字，怎么去判断这个数据是否存在； 这个一个典型的查找问题，我们知道面对查找的时候，最快的查找是基于hash查找，那么都是在O（1）的时间内找到指定的数据集，但是这样要把数据全部load到内存里，内存大部分的时候是不支持一次性load十亿的数据的，而且hash的空间利用率来说相对比较 阅读全文
posted @ 2018-11-27 21:53 严康 阅读(2364) 评论(0) 推荐(1) 编辑