- 博客(2)
- 收藏
- 关注
RSS订阅原创 Redis源码阅读笔记-基数树/Radix Tree
基数树/Radix Tree - rax.h介绍与用途Redis实现的基数树其实就是一个字典树，然后针对普通的字典树做了一些优化。基数树是流的底层实现，除此之外，维护当前活跃的客户端连接、客户端键缓存(6.0新特性)、模块的定时器、ACL(访问控制列表，6.0新特性)中维护用户信息、redis-cluster集群的插槽管理。结构介绍普通的字典树就不做介绍了，网上有很多的教程，相信很多人都有个大概的了解，主要介绍一下redis做了什么优化。在redis的实现中，一个存有foo, footer, f
2020-11-30 02:18:52
382
原创 Redis源码阅读笔记-快表/quicklist
快表/quicklist - quicklist.h介绍与用途根据quicklist.c的第一行注释，快表是一种双向压缩列表；对于ziplist来说，当元素过多导致需要的连续内存过长，而导致一些较小的碎片内存无法利用，再者ziplist越长，出现连锁更新的概率也就越高；而linkedlist相对ziplist花费更多的内存；而且以上两种顺序型链表只能逐个顺序访问，不能像跳表那样跨越多个节点访问；所以quicklist就是提供一种即节省内存，查找效率也相对更高的顺序型存储结构；主要就是将单个zipli
2020-11-28 16:54:29
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人