高州网站设计,网页制作教学设计,郑州 高端网站建设,重庆市住房和城乡建设厅官方网站压缩列表是Redis为节约内存而开发的#xff0c;是由一系列特殊编码的连续内存块组成的顺序型数据结构。一个压缩列表可以包含任意多个节点#xff0c;每个节点可以保存一个字节数组或者整数值。
压缩列表构成 zlbytes: 记录整个压缩列表占用的内存字节数#xff0c;对压缩列…压缩列表是Redis为节约内存而开发的是由一系列特殊编码的连续内存块组成的顺序型数据结构。一个压缩列表可以包含任意多个节点每个节点可以保存一个字节数组或者整数值。
压缩列表构成 zlbytes: 记录整个压缩列表占用的内存字节数对压缩列表进行内存重分配或者计算zlend位置时使用zltail记录压缩列表表尾节点距离压缩列表起始地址由多少字节通过这个偏移量程序无需遍历整个压缩列表就可以确定表尾节点的地址zllen记录压缩列表包含的节点数量entryx代表对应的节点zlend表尾末端标识
压缩节点构成 previous_entry_length
previous_entry_length顾名思义存储的是前置节点的长度previous_entry_length可以是1个字节或者5个字节。
如果前一个节点长度小于254字节previous_entry_length属性长度为1字节前一节点长度就保存在这个字节里面如果前一个节点长度大于等于254字节previous_entry_length属性长度为5字节会进行标识设置和保存前一个节点的长度 节点的previous_entry_length属性记录了前一个节点的长度所以可以通过指针运算根据当前节点的起始地址计算出前一个节点的起始地址。压缩列表从表尾向表头的遍历操作就是使用的这一原理实现的是要我们拥有了一个指向某个节点起始地址的指针那么就可以通过这个指针及节点保存的previous_entry_length查询到前一个节点。依次回溯就可以完成列表的逆向遍历。
encoding
encoding记录了节点content的保存数据的类型及长度
content
content负责保存节点的值节点的类型和长度由encoding属性决定。
连锁更新
redis如果发生连续多次内存空间扩展成为连锁更新。
什么是连锁更新
每个节点的previous_entry_length保存着前一个节点的长度信息如果前置节点发生变更时previous_entry_length也会有可能变更。如果previous_entry_length长度发生变更那么该节点的内存占用空间也会变更。如果本节点长度的变更正好是后置节点的长度也在临界点本节点长度更新后节点长度大于254且后置节点previous_entry_length发生变更占用空间也由小于254变成了大于了254发生空间占用变更。又再次引起其后置节点长度发生变化。
什么时候会发生连锁更新
如果某个节点的前置节点发生变更时就可能发生长度的更新所以压缩列表插入节点或者删除节点都要有可能引发连锁更新。 不过虽然引发连锁反应的代价很高但是发生连锁反应的概率很低他需要满足一下几个条件
首先压缩列表里恰好有多个连续的长度介于250-253字节之间的节点连锁更新才有可能被引发其次即使出现连锁更新如果节点数量不多也不会对性能造成致命的影响。
