首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
筑基修士阿飞
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
6
文章 6
沸点 0
赞
6
返回
|
搜索文章
最新
热门
Redis源码解析-基础数据-qulicklist(快速列表)
本篇解析基于redis 5.0.0版本,本篇涉及源码文件为quicklist.c, quicklist.h, redic.conf。 qulicklist是列表对象(list)的底层实现之一,是在Redis3.2中为了兼顾空间效率与时间效率而引入的。 压缩列表非常的节省空间,但…
Redis源码解析-基础数据-ziplist(压缩列表)
本篇解析基于redis 5.0.0版本,本篇涉及源码文件为ziplist.c, ziplist.h。 从上述创建代码中可以看出,压缩列表本质上就是一个字节数组,其是redis使用字节数组实现的线性数据结构,其元素可以是整数或者字符串。在快速列表、列表对象和哈希对象中都有使用,一…
Redis源码解析-基础数据-skiplist(跳跃表)
本篇解析基于redis 5.0.0版本,本篇涉及源码文件为t_zset.c,server.h。 我们都知道在有序数组中进行查找,可以使用二分查找,将时间复杂度降为O(log n)。但是有序链表做不到,是因为有序链表获取某元素复杂度为O(n),无法通过二分的思想去跳过一些元素的访…
Redis源码解析-基础数据-dict
本篇解析基于redis 5.0.0版本,本篇涉及源码文件为dict.c, dict.h, siphash.c。 从上述定义可以看出,redis实现的dict使用哈希表实现。众所周知,影响哈希表查找效率有以下三个因素: 散列表的载荷因子。 除留余数法。 redis内部实现采用了除…
Redis源码解析-基础数据-sds(simple dynamic string)
本篇解析基于redis 5.0.0版本,涉及源码文件为sds.c与sds.h。 redis内部实现中没有直接使用c语言中原始的字符串(字符数组),而是对原始字符串进行了封装,使用名为sds(simple dynamic string)的抽象类型作为默认字符串类型。 从上述定义可…
个人成就
文章被点赞
47
文章被阅读
14,327
掘力值
313
关注了
2
关注者
26
收藏集
0
关注标签
6
加入于
2018-09-18