reids
文章平均质量分 92
闹闹和吵吵
记录自己的学习笔记和工作遇到问题的解决方案,分享给需要的朋友,为技术圈贡献自己的一份绵薄之力,也非常希望同大家交个朋友相互学习相互成长。
展开
-
最新redis底层数据结构之双向链表
简介双向链表是redis中数据类型List的底层数据结构之一,双向链表也是一种常见的数据结构,在redis中也是大同小异 主要包括三个元素分别为链表,节点,链表迭代器,其设计比较简单 api易懂 为了方便大家阅读 本文做了详细的源码介绍 。性能优化分析链表的双向指针prev和next,方便通过迭代器从头至尾或从尾至头遍历;链表的头尾指针head和tail,对链表的头尾插入,以及头尾节点读取,高效地实现list的一些指令(如push 和pop相关指令)链表的长度len,得计算链表长度的时间复杂度为原创 2021-04-24 11:54:12 · 251 阅读 · 1 评论 -
最新redis底层数据结构之SDS(简单动态字符串)
简单动态字符串(simple dynamic string,SDS)typedef struct redisObject { // 类型 unsigned type:4; // 编码 unsigned encoding:4; // 对象最后一次被访问的时间 unsigned lru:REDIS_LRU_BITS; /* lru time (relative to server.lruclock) */ // 引用计数 int refcount原创 2021-04-08 01:02:57 · 1319 阅读 · 2 评论