大数据日知录【第三章：常用数据结构与算法】笔记
摘要：
Bloom Filter 查询一个数据是否存在于一个集合里面，节约空间的同时却又一定的误判率，也无法删除一个元素，于是计数的Bloom Filter便出现了，可以当成一个缓冲将其放入内存，比如如果查询发现查不到，那就是真不存在，如果存在了，那么可以在磁盘上确认一下。 SkipList 替代平衡树的一 阅读全文
posted @ 2016-10-19 20:59 zhouzhou0615 阅读(139) 评论(0) 推荐(0) 编辑
