2019年8月3日
浅谈布隆过滤器Bloom Filter
摘要： 先从一道面试题开始： 给A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。 这个问题的本质在于判断一个元素是否在一个集合中。哈希表以O(1)的时间复杂度来查询元素，但付出了空间的代价。在这个大数据问题中，就算哈希表有100%的空间利用率，也 阅读全文
posted @ 2019-08-03 17:11 再见紫罗兰 阅读(2230) 评论(0) 推荐(0) 编辑