《Redis设计与实现》读书笔记

跳表 跳跃表（SkipList）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳表支持平均O(logN)、最坏O(N)复杂度的结点查找，还可以通过顺序性

字典 字典，即符号表 (symbol table)、关联数组 (accociative array)、映射 (map)，是一种保存KV键值对的抽象数据结构。字典中每个键都是独一无二的，程序可以在字典中

链表和链表节点的实现 在Redis源码的adlist.h声明了链表的节点结构： 多个listNode节点通过prev和next指针组成双端链表 除此之外，adlist.h还提供了操作链表更简单的结构：

Redis构建了一种名为简单动态字符串（simple dynamic string, SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。 一、SDS的定义 【栗子🌰】 上图展示了一个SDS