文章目录
- 1. 引言
- 2. redis 源码下载
- 3. redisObject 管理 Set 类型的数据结构
- 4. 参考
1. 引言
前情提要:
《redis 从0到1完整学习 (一):安装&初识 redis》
《redis 从0到1完整学习 (二):redis 常用命令》
《redis 从0到1完整学习 (三):redis 数据结构》
《redis 从0到1完整学习 (四):字符串 SDS 数据结构》
《redis 从0到1完整学习 (五):集合 IntSet 数据结构》
《redis 从0到1完整学习 (六):Hash 表数据结构》
《redis 从0到1完整学习 (七):ZipList 数据结构》
《redis 从0到1完整学习 (八):QuickList 数据结构》
《redis 从0到1完整学习 (九):SkipList 数据结构》
《redis 从0到1完整学习 (十):RedisObject 数据结构》
《redis 从0到1完整学习 (十一):RedisObject 之 String 类型》
《redis 从0到1完整学习 (十二):RedisObject 之 List 类型》
上一节整体讲了 RedisObject 的数据结构,能灵活地处理不同类型和大小的数据,本文主要介绍 RedisObject 是如何管理 Set 类型的数据结构的。
2. redis 源码下载
Redis 源码可以点击这里下载,方便查看其中定义的一些数据结构。
3. redisObject 管理 Set 类型的数据结构
Redis Set 提供的功能包括:
- 添加一个或多个指定的 member 元素到集合中。
- 判断某个成员是否在一个 set 集合内。
- 对集合进行交集、并集、差集等操作。
我们回顾下 redis 的 Set 用法,具体参考这里 《redis 从0到1完整学习 (三):redis 数据结构 的 List 用法》 的
Set 用法,例如:
SADD myset "apple" "banana" "cherry"
SCARD myset
SISMEMBER myset "banana"
那么 Set 是怎么实现的呢?实际上 Set 在底层实现是借助 Hash 表,只不过将 value 指向 null。还记得 Hash 表的数据结构吗?参考《redis 从0到1完整学习 (六):Hash 表数据结构》:
那么对于 RedisObject,将 ptr
指向 Hash 表:
是不是很简单!
4. 参考
《redis 从0到1完整学习 (一):安装&初识 redis》
《redis 从0到1完整学习 (二):redis 常用命令》
《redis 从0到1完整学习 (三):redis 数据结构》
《redis 从0到1完整学习 (四):字符串 SDS 数据结构》
《redis 从0到1完整学习 (五):集合 IntSet 数据结构》
《redis 从0到1完整学习 (六):Hash 表数据结构》
《redis 从0到1完整学习 (七):ZipList 数据结构》
《redis 从0到1完整学习 (八):QuickList 数据结构》
《redis 从0到1完整学习 (九):SkipList 数据结构》
《redis 从0到1完整学习 (十):RedisObject 数据结构》
《redis 从0到1完整学习 (十一):RedisObject 之 String 类型》
《redis 从0到1完整学习 (十二):RedisObject 之 List 类型》