数据库
渔歌
这个作者很懒,什么都没留下…
展开
-
Redis实现原理(一)简单动态字符串
目录 SDS的定义 SDS与C字符串的区别 获取字符串的长度 杜绝缓冲区溢出 空间预分配 惰性空间释放 二进制安全 区别汇总 SDS API Redis构建了一种名为简单动态字符串(simple dynamic string,SDS)的抽象类型,并将SDS作为Redis的默认字符串表示。 SDS的定义 struct sdshdr { // 记录buf数组中已使用字...原创 2019-02-06 23:54:35 · 309 阅读 · 0 评论 -
Redis实现原理(二)链表
目录 一、链表在Redis中的作用 二、链表实现 1. 结构 1.1 链表节点结构 1.2 链表结构 2 链表和链表节点的API 一、链表在Redis中的作用 链表键 发布与订阅 慢查询 监视器 保存客户端状态信息 构建客户端输出缓冲区 ... 二、链表实现 1. 结构 1.1 链表节点结构 adlist.h/listNode,如下: typedef stru...原创 2019-02-10 11:43:00 · 317 阅读 · 0 评论