- 博客(5)
- 收藏
- 关注
RSS订阅原创 【redis源码阅读】skiplist
基于带中文注释的redis3.0源码阅读，github地址：https://github.com/huangz1990/redis-3.0-annotated。redis的基础数据结构skiplist的源码位于zipset.c，其中zsl开头的函数就是skiplist的api。skiplist的插入、删除、查找平均时间复杂度都是O(logn)。可以理解为能够进行近似二分查找的链表。
2023-09-02 13:37:44
41
原创 【redis源码阅读】ziplist
基于带中文注释的redis3.0源码阅读，github地址：https://github.com/huangz1990/redis-3.0-annotated。redis的基础数据结构ziplist的源码位于ziplist.c。
2023-08-20 10:07:12
59
原创 【redis源码阅读】dict
由于redis是单线程程序，里面很多的耗时操作都采用了分步执行（渐进式扩容，dictScan）的方法，这种设计值得借鉴一下。
2023-08-13 23:23:39
42
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人