如何深入分析Redis中set和sorted set的源码实现及其使用方法？

本文共计6378个文字，预计阅读时间需要26分钟。

set 和 sorted set 前言：set 常见命令 + set 的使用场景 + 查看源码实现 insert + dict + sorted set 常见命令 + 使用场景 + 分析源码实现 ZADD + ZRANGE + 总结 + 参考资料 + 前面在几个文章聊到了 li

• set 和 sorted set
  • 前言
  • set
    • 常见命令
    • set 的使用场景
    • 看下源码实现
      • insert
      • dict
  • sorted set
    • 常见的命令
    • 使用场景
    • 分析下源码实现
      • ZADD
      • ZRANGE
  • 总结
  • 参考

set 和 sorted set 前言

前面在几个文章聊到了 list，string，hash 等结构的实现，这次来聊一下 set 和 sorted set 的细节。

set

Redis 的 Set 是 String 类型的无序集合，集合成员是唯一的。

底层实现主要用到了两种数据结构 hashtable 和 inset(整数集合)。

集合中最大的成员数为2的32次方-1 (4294967295, 每个集合可存储40多亿个成员)。