Redis 3.2 版本后 list 的实现 - quickList

Redis中的列表对象在版本3.2之前,列表底层的编码是ziplist和linkedlist实现的,但是在版本3.2之后,重新引入了一个 quicklist 的数据结构,列表的底层都由quicklist实现。

在早期的设计中, 当列表对象中元素的长度比较小或者数量比较少的时候,采用ziplist来存储,当列表对象中元素的长度比较大或者数量比较多的时候,则会转而使用双向列表linkedlist来存储。

出处:https://juejin.im/post/5df9df506fb9a0160b6380f5

posted on 2020-03-19 15:18  cag2050  阅读(273)  评论(0编辑  收藏  举报

导航