- 博客(2)
- 收藏
- 关注
原创 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关注的人