Hn_axu

跳跃表：(skiplist) 是一种有序数据结构，通过每个节点中维持多个指向其他节点的指针，达到快速访问节点的目的。支持平均O(logN)、最坏O(N)复杂度的节点查找，还可通过顺序性操作来批量处理节点。 特点：大部分情况，可媲美平衡树的效率。实现比平衡树简单。 Redis使用…

字典： 又称符号表，是一种用于保存键值对（key-value pair）的抽象数据结构。字典中的每个键都是唯一的，可以根据键对值进行操作。 Redis中自建了字典实现。使用字典来作为数据库的底层实现，对数据库的CRUD也是构建在对字典的操作上。还是哈希键的底层实现之一。 1. …

Redis中使用的链表：发布与订阅、慢查询、监视器、保存多个客户端的状态信息和构建客户端输出缓冲区(output buffer)。 1. 链表和链表节点的实现 ​ 使用多个listNode结构可以组成链表，使用list来持有链表，操作更方便。 ​ list结构为链表提供了表头指…