Redis 的基础数据结构（二） 整数集合、跳跃表、压缩列表

犀犀利豆的博客 xilidou.com 2018/03/14

上篇文章写了 Redis 基础数据结构的可变字符串、链表、字典。大家可以点击 链接 查看。今天我们继续研究 Redis 的基础数据结构。 整数集合 跳跃表 压缩列表 整数集合 当一个集合只包含整数，且这个集合的元素不多的时候，Redis 就会使用整数集合 intset 。首先看 intset 的数据结构： 1 2 3 4 5 6 7 8 9 10 11 12 typedef struct ints…