Bitmaps与set对比

假设网站有1亿用户， 每天独立访问的用户有5千万， 如果每天用集合类型和Bitmaps分别存储活跃用户可以得到表

　　　　　　　　　　　　set和Bitmaps存储一天活跃用户对比
数据类型 　　每个用户id占用空间    需要存储的用户量    　　全部内存量
集合类型     4位   　　　　　　　　 50000000    　　　　 64位*50000000 = 400MB
Bitmaps    1位    　　　　　　　　 100000000    　　   1位*100000000 = 12.5MB


很明显， 这种情况下使用Bitmaps能节省很多的内存空间， 尤其是随着时间推移节省的内存还是非常可观的

　　　　　　　　　　set和Bitmaps存储独立用户空间对比
数据类型    一天    　　一个月    　　一年
集合类型    400MB    　12GB    　　 144GB
Bitmaps    12.5MB    375MB    　　4.5GB


但Bitmaps并不是万金油， 假如该网站每天的独立访问用户很少， 例如只有10万（大量的僵尸用户） ， 那么两者的对比如下表所示， 很显然， 这时候使用Bitmaps就不太合适了， 因为基本上大部分位都是0。

　　　　　　set和Bitmaps存储一天活跃用户对比（独立用户比较少）
数据类型    每个userid占用空间    需要存储的用户量    全部内存量
集合类型    64位    　　　　　　　　100000   　　 　　64位*100000 = 800KB
Bitmaps    1位    　　　　　　　　 100000000    　　1位*100000000 = 12.5MB