首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
Redis
Summer77
创建于2024-01-29
订阅专栏
Redis中的数据结构、底层源码
等 1 人订阅
共3篇文章
创建于2024-01-29
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Redis数据结构和源码分析——跳表
结构体定义 结构体定义在server.h文件内 跳表节点数据结构 跳表结构体 zset由dict和zskiplist组成 跳表节点查询过程 查找一个跳表节点的过程时,跳表会从头节点的最高层开始,逐一遍
Redis数据结构和源码分析——Dict
结构 哈希碰撞时结构图,头插法,新entry插到链表头,next指针指向旧的entry 总结构图 扩容 _dictNextPower 函数用于找到大于等于 size 的最小的 2 的幂。这是为了确保哈
Redis数据结构和源码分析——IntSet
IntSet结构 encoding——编码方式 1、INTSET_ENC_INT16: 使用0来标识INTSET_ENC_INT16,占用2字节,16比特。存储范围为-32768 到 32767; 2