Redis之整数集合intset

intset是Redis集合的底层实现之一，当存储整数集合而且数据量较小的状况下Redis会使用intset做为set的底层实现。当数据量较大或者集合元素为字符串时则会使用dict实现set。 intset将整数元素按顺序存储在数组里，并经过二分法下降查找元素的时间复杂度。数据量大时，依赖于“查找”的命令（如SISMEMBER）就会因为O(logn)的时间复杂度而遇到必定的瓶颈，因此数据量大时会用

>>阅读原文<<