redis-原理-数据结构与对象-压缩列表(五)
2021/4/11 19:30:43
本文主要是介绍redis-原理-数据结构与对象-压缩列表(五),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
什么是压缩列表
压缩列表是列表键和hash键的底层实现之一,如果一个列表键包含少量的项,并且每个项要么是小整数类型,要么是长度比较短的字符串 redis就会使用列表键作为底层实现
针对hash则是每个包含少量的hash键盘,同时键和值都是要么是小整数类型,要么是长度比较短的字符串
压缩列表是为了节约内存开发,一串连续的特殊编码的内存块组成
redis->Rpush lst 1 3 5 10086 "hello" "word" redis->OBJECT ENCODING lst "ziplist"
压缩列表的数据结构
list
entry
previous_entry_length
存储前一节点的长度 可能是1字节 也可能是5字节,如果前一节点的长度小于254字节则为1,如果大于则为5
根据当前节点起始地址的指针加上或者-去上一节点的长度可以获得 下一个或者上一个节点的位置 实现遍历
encoding
记录了当前节点的数据类型以及长度,长度获取根据值由编码除去最高位后的其他位
content
保存节点的值,类型由encoding决定
连锁更新
因为每个节点都储存了上一个节点的长度,如果前一节点的长度小于254字节则为1,如果大于则为5
某一节点的改动改变了长度 由1变成了5,那么会导致下一个节点也由1变成5字节,导致连锁更新(针对删除和新增都有可能导致)
但是连锁更新并不会导致 性能影响,因为压缩列表只存储少量元素
压缩列表API以及复杂度
这篇关于redis-原理-数据结构与对象-压缩列表(五)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-31Tiny RDM:你的下一代Redis桌面GUI神器-icode9专业技术文章分享
- 2024-03-21redisinsight-v2
- 2024-02-26Typed property App\Api\Mapper\GamePropsConfigMapper::$apiRedis must not be accessed before initia-icode9专业技术文章分享
- 2024-02-21redisson getlock
- 2024-02-20redis config
- 2024-02-20redis leaderboard
- 2024-01-23缓存选型:Redis or MemCache
- 2024-01-22面试官:Redis持久化能关吗?怎么关?
- 2024-01-21Redis压测工具redis-benchmark-icode9专业技术文章分享
- 2024-01-19这才是你应该了解的Redis数据结构!