摘要

介绍

源代码基于版本6.2.4。

数据结构

5个：字符串sds、双向链表list、字典dict、跳跃表zskiplist、？？
用图示表示出数据结构组成
分析相应API，与通用型相比，有哪些特殊API，分析相应的复杂度
列出巧妙的实现方式
作为底层实现
在Redis中的具体应用
内存分配方式
对象
Redis特有
字符串对象：存储字符串、整数、浮点数
列表对象

链表

位于adlist.h\adlist.c中
双向链表

图示

数据结构定义

操作API

创建（初始化）
销毁
清空
添加元素（头插、尾插、指定节点处插入）
查找（键查找、索引查找）
删除
合并
旋转头尾

迭代器

遍历

参考

源代码带注释：gitee、