Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 1.19 KB

介绍ziplist,什么是连锁更新?quicklist、lispack.md

File metadata and controls

7 lines (4 loc) · 1.19 KB

ziplist是Redis中用于存储小规模列表和哈希集合的紧凑数据结构。ziplist将多个元素连续地存储在一段内存区域中,节省了内存空间,并且在元素数量较少时可以提高访问效率。

连锁更新是指在进行ziplist插入操作时,如果新元素的大小超过了ziplist当前可用的剩余空间,则会触发连锁更新机制。连锁更新会将当前的ziplist转换为一个普通的链表结构(即linked list),然后再进行插入操作,以确保插入成功。

quicklist是Redis中用于存储列表类型的数据结构,它由多个ziplist组成的列表的双向链表。quicklist可以在不同的ziplist之间进行快速的插入和删除操作,同时也支持在两端进行快速的推入和弹出操作,适用于需要频繁修改的列表场景。

lispack是Redis Labs开发的一种新型数据结构,旨在更好地处理大规模的列表数据。lispack结合了quicklist和压缩列表的优势,采用分层结构存储数据,并支持批量、范围等操作,提升了对大规模列表数据的处理性能和效率。lispack的引入使得Redis在处理大型列表时具有更好的灵活性和性能优势。