得物技术终面：redis数据结构底层实现

ゝ一纸荒年。 2022-09-10 10:18 46阅读 0赞

### 文章目录 ###

*  前言
 *  redis 数据结构
 *  底层实现
 *  sds
 *  dic字典
 *  skiplist
 *  ziplist 压缩列表
 *  快速列表(quicklist)
 *  参考blog

# 前言 #

博主硬钢到技术终面，算是尽力了，面试官也觉得我年轻了些，之前蚂蚁金服的面试官也这么说。害，只能一点点打好基础，加油。  
被pass的是因为redis数据结构底层实现知识不扎实，今天恶补一下！

# redis 数据结构 #

*  string
 *  list
 *  hash
 *  set
 *  zset
 *  geo
 *  bitmap
 *  hypeloglog

# 底层实现 #

# sds #

sds（Simple dynamic string）

数据结构  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAZ2_lpKfpuKHohb8_size_20_color_FFFFFF_t_70_g_se_x_16]  
有什么特点呢？就是会保存字符串的长度，以及未使用的长度，这样的话可以避免内存溢出以及方便对应的扩容，不需要去遍历

**resize过程**

扩展过程，在小于1M的时候会翻倍扩展，大于1M的时候最多扩展1M，减少资源浪费

# dic字典 #

**dic**

是hash的数据结构实现

**rehash要点**

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAZ2_lpKfpuKHohb8_size_20_color_FFFFFF_t_70_g_se_x_16 1]  
好处：就是在扩容的时候，不会说不能提供服务，会存在两张hash表，然后进行相应的同步，新增的时候只在新hash表，删除两边都删除，查询会先查旧的，没有再查新的。

# skiplist #

这个是zset的底层实现  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAZ2_lpKfpuKHohb8_size_20_color_FFFFFF_t_70_g_se_x_16 2]  
会有多层的索引，这样的话可以更加快捷的查询的数据，对比红黑树会更简单实现，新增或者删除不会有树的调整。

# ziplist 压缩列表 #

是list数据结构的实现  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAZ2_lpKfpuKHohb8_size_20_color_FFFFFF_t_70_g_se_x_16 3]  
说实话这个看不太懂，会保存到队尾的距离，这样的话不用去一直遍历，然后还有不同的储存类型，根据字节的数量

# 快速列表(quicklist) #

这个跳过，卷不动了，大家自行学习

# 参考blog #

*  [redis官网][redis]
 *  [面试官：你看过Redis数据结构底层实现吗？][Redis]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAZ2_lpKfpuKHohb8_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/ab997b634f22414e899442dc178f99b1.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAZ2_lpKfpuKHohb8_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220829/d0e3d2b2fe954323a28be847561a986c.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAZ2_lpKfpuKHohb8_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220829/d50adf32e4d6439484db9e007b995e88.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAZ2_lpKfpuKHohb8_size_20_color_FFFFFF_t_70_g_se_x_16 3]: /images/20220829/98a07ea1b9e6487890acf125c7acb878.png
[redis]: https://redis.io/topics/internals-sds
[Redis]: https://www.cnblogs.com/javazhiyin/p/11063944.html