Evan_QB的博客

String内存的主要开销，RedisObject结构、SDS结构、dictEntry结构的内存开销。可以使用压缩列表来保存数据，只需将单值数据拆分成两部分，分别作为Hash集合的key和value，即以二级编码的方式存入集合中。二级编码类似分库，将主键多后三位作为分库的依据，后三位相同的主键会被映射到同一个哈希表中，再在这个哈希表内查询。第一层采用压缩列表的方式，降低了直接存储字符串单值数据的元数据冗余，第二层则采用保存具体的数据。

使用list集合的差集、并集来统计Redis 会使用装载因子（load factor）来判断是否需要做 rehash。装载因子的计算方式是，哈希表中所有 entry 的个数除以哈希表的哈希桶个数。Redis 会根据装载因子的两种情况，来触发 rehash 操作：装载因子≥1，同时，哈希表被允许进行 rehash；装载因子≥5。在第一种情况下，如果装载因子等于 1，同时我们假设，所有键值对是平均分布在哈希表的各个桶中的，那么，此时，哈希表可以不用链式哈希，因为一个哈希桶正好保存了一个键值对。