压缩列表
压缩列表是Redis为了节约内存开发的,由一系列特殊编码的连续内存块组成的顺序型数据结构。
压缩列表节点结构
| previous_entry_length | encoding | content |
- previous_entry_length:记录前一个压缩类表节点的长度。
- encoding:记录节点 content 属性所保存的数据类型及长度。
- content:保存节点的值,可以是一个字节数组或者整数,类型和节点长度由 encoding 属性决定。
压缩列表结构
| zlbytes | zltail | zllen | entry1 | entry2 | entry3 | … | entryN | zlend |
- zlbytes:记录整个压缩列表的内存字节数。
- zltail:记录表尾节点距离压缩列表的起始地址有多少字节。
- zllen:记录压缩列表包含的节点数量。
- entryX:压缩列表节点具体对象。
- zlend:特殊值 0xFF(十进制 255),用于标记压缩列表的末端。
重点
- 压缩列表是一种为节约内存而开发的顺序型数据结构。
- 压缩列表被用作列表或者哈希的实现之一。
- 压缩列表可以保存一个或者多个字节数组或者整形,类型和长度由属性 encoding 决定。
- 添加或删除节点时,可能引发连锁更新操作,但几率不高。