关注
Q5:
我们都知道Redis中有一个数据结构是列表,它的实现方式很特殊,在3.2版本之前使用的是ziplist或者linkedlist而在3.2之后则实现了统一的quicklist,你可以讲一下为什么要这么做吗?
A:
Redis的列表对象,在3.2版本之前使用的是ziplist+linkedlist实现,其中在列表对象元素比较少或者元素长度比较小的时候使用ziplist来进行存储,这样可以很方便的进行存取在一段连续的内存上,不容易产生内存碎片,内存利用率高,但是插入和删除操作需要频繁的申请和释放内存, 同时会发生内存拷贝,数据量大时内存拷贝开销较大;而这时就可以采用linkedlist来进行存取(**规定单个元素超过64字节或者列表元素数量超过512个就进行转换**),采用双端链表进行,虽然每个节点是单独的内存块,地址不连续,节点多了容易产生内存碎片,但是插入,删除节点复杂度很低。
而在3.2版本之后,使用一种新的编码形式,quicklist,结合linkedlist与ziplist来实现,即实现了空间和时间的折中方案:**第一层结构用双向链表实现,每一个node都有前后指针,list则拥有一个head和tail,然后每一个node则是由一个ziplist构成,这样就保证了可以一直利用ziplist的优势,并且避免ziplist过长引起的较大拷贝开销**。
查看原帖
点赞 评论
相关推荐
要发财的coder很...:快手内推是诈骗,骗钱你改简历呢

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
13277次浏览 185人参与
# 面试官是我前女友 #
106823次浏览 730人参与
# 实习生的蛐蛐区 #
38851次浏览 324人参与
# 当你面对裁员会如何? #
275855次浏览 2438人参与
# 计算机有哪些岗位值得去? #
12563次浏览 131人参与
# lastday知无不言 #
56790次浏览 459人参与
# 在职场上,你最讨厌什么样的同事 #
14383次浏览 150人参与
# 推荐一首陪你工作的歌吧 #
13981次浏览 97人参与
# 说说你知道的学历厂 #
27440次浏览 174人参与
# 你找工作的时候用AI吗? #
14527次浏览 192人参与
# 下班后的时间你怎么安排 #
7156次浏览 111人参与
# 哪一瞬间觉得自己长大了 #
7123次浏览 160人参与
# 携程求职进展汇总 #
559343次浏览 4258人参与
# 面试尴尬现场 #
22938次浏览 160人参与
# 工作后会跟朋友渐行渐远吗 #
29990次浏览 216人参与
# 中核求职进展汇总 #
20092次浏览 152人参与
# 社会教会你的第一课 #
28566次浏览 388人参与
# 多益网络工作体验 #
49561次浏览 280人参与
# 虾皮求职进展汇总 #
244132次浏览 1797人参与
# 神州信息工作体验 #
15945次浏览 74人参与