摘要: 大数据学习之BigData常用算法和数据结构1.Bloom Filter 由一个很长的二进制向量和一系列hash函数组成 优点:可以减少IO操作,省空间 缺点:不支持删除,有误判 如果要支持删除操作:改成计数布隆过滤器2.SkipList(跳表) 核心思路:由多层组成,... 阅读全文
posted @ 2018-01-02 10:45 刘小子 阅读(121) 评论(0) 推荐(0)
摘要: 大数据学习之BigData常用算法和数据结构1.Bloom Filter 由一个很长的二进制向量和一系列hash函数组成 优点:可以减少IO操作,省空间 缺点:不支持删除,有误判 如果要支持删除操作:改成计数布隆过滤器2.SkipList(跳表) 核心思路:由多层组成,... 阅读全文
posted @ 2018-01-02 10:45 刘小子 阅读(864) 评论(0) 推荐(0)