Redis 设计与实现(第一版)
Redis 设计与实现(第一版)
第一部分:内部数据结构
简单动态字符串
双端链表
字典
跳跃表
第二部分:内存映射数据结构
整数集合
压缩列表
第三部分:Redis 数据类型
对象处理机制
字符串
哈希表
列表
集合
有序集
第四部分:功能的实现
事务
订阅与发布
Lua 脚本
慢查询日志
第五部分:内部运作机制
数据库
RDB
AOF
事件
服务器与客户端
欢迎使用
牛骨文在线手册
当前位置:
牛骨文教育服务平台
>
学习手册
>
Web前端开发
>
脚本Javascript
》
Redis 设计与实现(第一版)
》 压缩列表
压缩列表
ziplist 的构成
节点的构成
pre_entry_length
encoding 和 length
content
创建新 ziplist
将节点添加到末端
将节点添加到某个/某些节点的前面
删除节点
遍历
查找元素、根据值定位节点
小结
Ziplist 是由一系列特殊编码的内存块构成的列表,一个 ziplist 可以包含多个节点(entry),每个节点可以保存一个长度受限的字符数组(不以