![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
redis
zmysang
坚持!不忘初心,方能始终!
展开
-
redis数据结构分析(下)
在上一篇,redis数据结构分析(上)中已经分析了动态字符串和链表。 这一篇中主要分析字典,跳表和整数集合这三种数据结构。 目录字典字典的结构使用示例rehashrehash扩展与收缩条件扩容缩容计算ht[1]分配空间举例渐进式rehash执行过程跳表使用示例一般跳表的结构redis中跳表的结构zskiplistNode的层高跳表查询元素的过程跳表 vs 红黑树整数集合整数集合的结构Redis中整...原创 2020-04-23 20:26:38 · 233 阅读 · 0 评论 -
redis数据结构分析(上)
redis基本数据结构动态字符串使用示例内存空间预分配分配内存步骤示例惰性空间释放SDS vs C语言字符串链表使用示例链表的底层存储结构linkedlist和ziplist单独使用的缺点ziplist(压缩列表)ziplist的结构ziplist中entry节点的结构entry示例ziplist连锁更新ziplist的遍历从前向后遍历从后往前遍历quicklistquicklist配置项(1) ...原创 2020-04-16 21:27:33 · 230 阅读 · 0 评论