布隆过滤器与Redis的BitMap之区别

 

布隆过滤器

特点：占用空间更小; 可以用来判断一个数据是否存在;
布隆过滤器说有，那么该数据不一定，但是布隆说没有一定没有;
优点：节省空间 ;
缺点：
　　1.会出现误判;
　　解决误判的方式一：在布隆过滤器初始化的时候给一个相对大的储存空间，这样误判率会降低 , 但是相反也会更占用空间;
　　解决误判的方式二：增加hash函数的计算个数 , 但是cpu计算时间会更长;
　　2.只能重建不能删除，因为会殃及别的key;
　　3.不能储存某一个具体的key数据，只能放key对应的hash函数值;

　　4. 不能直接取出具体数据;

应用场景:

主要应用于大规模数据下不需要精确过滤的场景，如检查垃圾邮件地址，爬虫URL地址去重，解决缓存穿透问题等;

BitMap

特点: Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。

但是储存到bitmap中的数据要求是唯一且不重复的;

优点：

　　1.节省空间;

　　2.运算效率高，不需要进行比较和移位;

　　3.能够直接将id数据存储到布隆过滤器中; 同时能存也能取出;

　　4.不会出现误判;

　　5.能够直接从bitmap中删除数据，不需要重建，所以比较方便;

缺点：

　　1. 所有的数据不能重复。即不可对重复的数据进行排序和查找;

　　2. 只有当数据比较密集时才有优势;

应用场景:

表示连续（或接近连续，即大部分会出现）的关键字序列的状态（状态数/关键字个数 越小越好）;