Redis之BitMap

之前介绍了基本数据类型及其数据结构，这篇文章主要介绍一下一种应用于特殊场景的对象：BitMap。

首先思考一下这个应用场景应该怎么解决：

• 今天有哪些用户登录了？

如果不使用redis，常见的解决方案就是建一个日志表，然后记录对应的记录，然后通过SQL将记录查询出来，这样子的解决方案不是不可以，而是这样子的效率很低，尤其随着日志越来越多的时候，统计分析起来会很慢。

什么是BitMap

BitMap其实是一个数据结构，它是利用了位运算的高性能，来存储和计算一些信息。接下来我们来介绍一下BitMap的原理。

BitMap其实是一个数据结构，它是利用了位运算的高性能，来存储和计算一些信息。BitMap是基于bit位的位置来记录信息的。比如我们现在有一个8位的BitMap。最开始时，所有位上都是0。

0, 0, 0, 0, 0, 0, 0, 0

那么我们上面的应用场景可是这样子实现：假设今天有id为1、2、4、7这四个用户登录了我们的系统，我们想要把这个登录信息记录下来，就只需要在相应的位置标记为1就行了：

1, 1, 0, 1, 0, 0, 1, 0

这个时候，你想知道id为7的用户今天是否登录过系统，就只需要去看这个BitMap里面第7位是不是1就可以了。

而且，可以利用位运算的特性，来快速实现统计、并集、交集等操作。

登陆过系统A的人有：1, 2, 4, 7:

1, 1, 0, 1, 0, 0, 1, 0

登陆过系统B的人有：1, 3, 4, 8:

1, 0, 1, 1, 0, 0, 0, 1

同时登陆过系统A和B的人有：

1, 1, 0, 1, 0, 0, 1, 0

&

1, 0, 1, 1, 0, 0, 0, 1

=

1, 0, 0, 1, 0, 0, 0, 0

得到同时登陆过系统A和B的人有：1， 4

Redis提供了bitmaps对象。它在某些场景下可以节省空间，并显著提升性能。但如果输入比较稀疏（比如网站注册用户有1亿，但每天只有10万用户登录），那还不如使用set。

另外一方面，输入只能是整形。如果是字符串类型的，就没法使用这个数据结构了。