背景

判断一个id是否存在，是用redis set好还是用redis bitmap好呢？
（id的个数只有100个的情况下）

一些理论知识

1、在元素比较少的时候，set是不会用hash的结构的，而是使用ziplist的方式存储，判断元素是否存在需要遍历；
2、小的数字(<=9999)是不需要额外的存储空间的，会整个redis共享这些数字；

实践

redis set

每次往set添加一个<=9999的数字，占用的内存增加：2Byte

可以算到，添加到100个id，60+100*2=260

bitmap

设置一个100位的bitmap，占用内存80Byte

用字符的形式打印bitmap，有12个字符;

关于bit和内存的关系，应该也不是直接按字节数分配的内存。具体计算方式其实还是得看源码。0

结论

理论上 当我们拿到需求的时候 可以看下id的最大范围（确定bitmap的大小），再预估一下集合中的id个数(set里的个数)，根据这两者的情况在redis里操作一下可以看到内存使用量的区别。

但是实际上如果不是对性能或者内存有特别高的要求的话，大多数情况应该还是根据业务的内容来决定把，如果原来要存的id就不是数字，而是uuid，是个字符串，那使用bitmap的时候就比较费劲了，还得一个一个地做换算，很费劲，这时候可能还是会选择set。