qq_41283457的博客

整数集合是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现，具备长度可变、有序等特征。/* 编码方式，支持存放16位、32位、64位整数*/ uint32_t length;/* 元素个数 */ int8_t contents [ ];/* 整数数组，保存集合数据*/ } intset;encoding包含三种模式，表示存储的整数大小不同，除此之外，IntSet保证集合中不会出现重复的元素。

Redis中保存的key是字符串，value往往是字符串或者是字符串的集合，因此，字符串时Redis中最常用的一种数据结构。Redis构建了一种新的字符串结构，成为简单动态字符串（Simple Dynamic String），简称SDS。我们以一个实际例子来看一下，例如，一个包含字符串“addr”的sds结构如下。如果新字符串大于1M，则新空间为扩展后字符串长度+1M+1。如果新字符串小于1M，则新空间为扩展后字符串长度的两倍+1；获取字符串长度的时间复杂度为O(1)