redis源码学习-skiplist
1.初步认识跳跃表 图中所示,跳跃表与普通链表的区别在于,每一个节点可以有多个后置节点,图中是一个4层的跳跃表 传统意义的单链表是一个线性结构,向有序的链表中插入一个节点需要O(n)的时间 ...
1.初步认识跳跃表 图中所示,跳跃表与普通链表的区别在于,每一个节点可以有多个后置节点,图中是一个4层的跳跃表 传统意义的单链表是一个线性结构,向有序的链表中插入一个节点需要O(n)的时间 ...
1.字典相关的几个结构体 2.动态扩容方法 int dictRehash(dict *d, int n) 为了对dictht进行动态扩容,reha ...
初衷 从开始工作就开始使用Redis,也有一段时间了,但都只是停留在使用阶段,没有往更深的角度探索,每次想读源码都止步在阅读书籍上,因为看完书很快又忘了,这次逼自己先读代码。因为个人觉得写作需要阅读 ...
redis4.0的持久化 目录 redis4.0的持久化 简介 正文 rdb持久化 save命 ...