2018年9月27日
二. 大数据常用的算法和数据结构 <<大数据日知录>> 读书笔记
摘要： 基本上是hash实用的各种举例 常用来检测某个原色是否是巨量数据集合中的成员，优势是节省空间，不会有漏判（已经存在的数据肯定能够查找到），缺点是有误判（不存在的数据可能也会被找到）。 应用场景有，chrome进行恶意的url判断，爬虫判断爬取过的url，缓存使用BF进行海量数据查找，比特币使用BF对 阅读全文
posted @ 2018-09-27 22:38 jiangz222 阅读(602) 评论(0) 推荐(0) 编辑