江苏龙网

  1. 首页 > 人文 > >

HFL Redis_10_set类型底层存储数据结构

HotFrameLearning（简称 HFL） Redis_10_set类型底层存储数据结构
-
一、大致介绍
```
【HFL Redis_10_set类型底层存储数据结构】1、上一篇讲解了hash的底层数据结构 ， 趁热我们赶紧接下来看看 set 数据类型吧；
2、接下来我就通过参考 redis-6.0.6 源码给大家介绍下set的底层数据结构吧；
```
二、set数据结构
2.1 源码详解（saddCommand）
HFL Redis_10_set类型底层存储数据结构文章插图
图1 - saddCommand方法
HFL Redis_10_set类型底层存储数据结构文章插图
图2 - setTypeCreate方法
HFL Redis_10_set类型底层存储数据结构文章插图
图3 - setTypeAdd方法
```
1、图1中 ， 我们可以看到一个 SADD 命令大体执行流程 ， 先是看看 set 数据结构是否存在 ， 不存在的话则构建出新对象进行添加入参 ， 存在的话则通过循环将入参的数据放进 set 数据结构中 ， 最后做出响应处理；
2、图2中 ， 我们看到首先检查value是否是整型 ， 若为整型的话则创建一个intset类型的对象；若不为整型的话则创建一个dict类型的对象；intset 结构体的 type = OBJ_SET ， encoding = OBJ_ENCODING_INTSET ， dict 结构体的 type = OBJ_SET ， encoding = OBJ_ENCODING_HT；
3、图3中 ， 前半段主要针对 OBJ_ENCODING_HT 编码类型的数据结构做处理 ， 后半段主要针对 OBJ_ENCODING_INTSET 编码类型的数据结构做处理 ， 由此可见 ， set 类型的底层也有两种数据结构：hashTable（dict） 与 intset 两种；
```
2.2 涉及到的数据结构体
HFL Redis_10_set类型底层存储数据结构文章插图
图4 - intset结构体
HFL Redis_10_set类型底层存储数据结构文章插图
图5 - dict结构体
```
1、图4中 ， intset 的数据结构大家一样就能看明白是怎么回事了 ， 这里就暂不讲啦；
2、图5中 ， 我们主要关注 ， 数据是存放在 dictht ht[2]; 中的 ， ht[0] 用于正常存放数据的 ， ht[1] 用于辅助扩容用的 ， 扩容完后 ht[1] 又会置位 null；
```
欢迎关注+点赞 ， 您的肯定是对我最大的支持!!!


    推荐阅读


    上一篇：怪不得别人说华为手机好用，原来隐藏这6个功能，会用就是学到了

    下一篇：面向开发者的App Store Connect应用更换新图标