Redis 数据类型与实现
2021-05-26 09:53:36 0 举报
登录查看完整内容
Redis数据类型的底层数据结构实现
作者其他创作
大纲/内容
集合 Set
Redis 对象
Redis 底层数据结构
列表的底层数据结构选择:压缩列表:同时满足1)所有元素小于 512 个2)所有元素的长度小于 64 字节链表:比较多的字符串,且字符串比较长
压缩列表
集合的底层数据结构选择整数集合:所有集合元素都是整数,且个数小于 512(可配置)哈希表:不满足整数集合条件的情况,会编码转换成哈希表实现,所有的集合元素为哈希表的键,哈希表的键值对的值为 null
哈希对象
哈希键的底层数据结构选择:压缩列表:同时满足1)哈希键值对中的键值对的键和值都小于 64 字节2)键值对数小于 512字典:不满足压缩列表条件的,会编码转换成哈希表编码
集合对象
Redis 数据类型
键值对 entry
哈希桶
字符串String
有序集合 Sorted Set
字典(哈希表)
键对象(字符串对象)
字符串对象
列表对象
值对象
字符串对象列表对象哈希对象有序集合对象集合对象
整数集合
全局哈希表
有序集合对象的底层数据结构选择压缩列表:同时满足1)元素小于 128 个(可配置)2)每个元素的长度不超过 64 字节(可配置)跳跃表(字典+跳跃表):不满足压缩列表条件,编码换成跳跃表实现
哈希键Hash
双向链表
列表List
有序集合对象
动态字符串
跳跃表+hash表
![SpringMVC执行流程](https://www.processon.com/chart_image/template/thumb/60c0b4927621315a81fffa55.png?tid=606c2ec85653bb5cea05243e)
收藏
![Redis 数据类型与实现](https://www.processon.com/chart_image/template/thumb/60646d825653bb6a2d126067.png?tid=60646d825653bb6a2d126065)
收藏
0 条评论
回复 删除
下一页