花费 19 ms
redis源码学习-skiplist

1.初步认识跳跃表 图中所示,跳跃表与普通链表的区别在于,每一个节点可以有多个后置节点,图中是一个4层的跳跃表 传统意义的单链表是一个线性结构,向有序的链表中插入一个节点需要O(n)的时间 ...

Thu Jul 26 22:36:00 CST 2018 0 4244
redis源码学习-dict

1.字典相关的几个结构体 2.动态扩容方法 int dictRehash(dict *d, int n)    为了对dictht进行动态扩容,reha ...

Thu Jul 26 20:32:00 CST 2018 0 4228
[Redis源码阅读]sds字符串实现

初衷 从开始工作就开始使用Redis,也有一段时间了,但都只是停留在使用阶段,没有往更深的角度探索,每次想读源码都止步在阅读书籍上,因为看完书很快又忘了,这次逼自己先读代码。因为个人觉得写作需要阅读 ...

Mon Nov 13 17:53:00 CST 2017 2 1150

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM