大数据学习之BigData常用算法和数据

1.BloomFilter

由一个很长的二进制向量和一系列hash函数组成优点：可以减少IO操作，省空间缺点：不支持删除，有误判如果要支持删除操作：改成计数布隆过滤器

2.SkipList（跳表）

核心思路：由多层组成，每层都是一个有序链表，最底层包含所有元素，元素数逐层递减。每个节点包含两个指针，一个-,一个向下。并行编程情况下可以用锁或者CAS操作。CAS:







































治疗白癜风的费用
白癜风治疗最好的药

转载请注明：http://www.92nongye.com/zyjs/204612592.html