redis-位图bitmap

起因

• 某某次去面试，和面试官聊得开心了，就说了《编程珠玑》，里面有一个用二进制来计算的案例
• 案例如下：
  • 给定一个最多包含m=40亿个随机排列的n=32位整数的顺序文件，找出一个不在文件中的32位整数。在内存足够的情况下如何解决该问题？如果有几个外部的“临时文件“可用，但是仅有几百字节的内存，又该如何处理？
• 解决方案：
  • 如果内存足够，把这批数据全部依次读出，数字是多少就标对应的二进制位
  • 如果内存不够，那就合理分割，然后依次存到各个临时文件中，然后再从临时文件中读取出来，一个个做第一种办法的二进制位计算

经过

• 当时我说案例的时候，他微笑的点点头，随后在我们聊redis的时候，他就说既然你之前说过那个二进制的操作，那你可知道redis中有一个类似的结构？

结果

• 我。。。。懵逼状态，之前的我对redis停留在string,hash,str,list,set,zset…至于其他的位图，布隆过滤器，hyperloglog…等都木有一个全面的认识。不过面试官还是很好的提示了我，随后我们再聊了一些其他的知识。

导致

• 回来后立马认真的撸了一遍《redis深度历险：核心原理》

同步位图知识

• 基本指令

  • set key “str” --> 整存
  • get key --> 整取
  • setbit key 1 1 设置 --》 零存
  • getbit key 1 获取 --》 零取
  • bitcount key start end 统计start到end之间有多少1
  • bitpos 查找指定范围内出现的第一个0或者1
  • bitfield 一次执行多次命令 ps:这个操作可以实现一些复杂操作，具体可以用的时候查一下官方文档

• 应用场景

  • 统计某个用户某段时间的活跃度
  • 设置某个东西的各类状态值，比如这个博客是否可以评价

• 优势

  • 占用内存小