zoukankan      html  css  js  c++  java
  • redis数据结构(四)

    压缩列表是列表和hash的底层实现之一,当一个列表只包含少量列表项,并且每个列表项要么就是小整数值,要么就是长度比较短的字符串,那么redis就会使用压缩列表来做列表的底层实现

    一.压缩列表的构成

           

               

    二.压缩列表节点的构成

              每个压缩列表节点可以保存一个字节数组或者一个整数值,其中,字节数租可以是一下三种长度的其中一种

              

              而整数值则可以是一下六种长度中的一种

               

               每个压缩列表的节点都由previous_entry_length,encoding,content三部分组成

              

                1.previous_entry_length属性以字节为单位,记录压缩列表前一个节点的长度,长度可以是1字节或5字节

                   前一个节点长度小于254字节,那么previous_entry_length属性长度为1字节,前一个节点的长度就保存在这个字节里

                   大于等于254字节,那么previous_entry_length属性长度为5字节,第一个属性会被设置为0xEF(十进制值254),而之后的四个字节则用于保存前一个节点的长度。

               2.encoding

                   encoding属性记录了节点的content属性所保存数据类型及长度

                   1字节,两字节或者五字节长,值的做高位为00,01,或者10是字节数组编码,这种编码表示节点的content属性保存着字节数组,数组的长度由编码去除最高两位之后的娶她为记录

                   1字节长,值的最高位以11开头的是整数编码,这种编码表示节点content属性保存着整数值, 整数值的类型和长度由编码除去最高位之后的其他位记录

                   

                  3.content

                          节点content属性负责保存节点的值,节点值可以是一个字节数租或者整数,值的类型和长度由节点的encoding属性决定

                  

                               保存的是一个int16_t类型的整数值

                               content属性保存着节点的值10086

    三.连锁更新

                每个节点的previous_entry_length记录的是前一个节点的长度,前一个节点的长度小于254字节的,此属性用一个字节存储这个长度值,大于或等于254字节用5个字节存储这个长度值

                所以在添加新节点或删除节点的时候可能出现列表连锁更新(连续多次空间扩展的操作)

                

            本文摘自《redis设计与实现》 黄健宏 著

  • 相关阅读:
    Kotlin学习系列(三)
    获取Android设备标识符
    Kotlin学习系列(二)
    ijkplayer实现IMediaDataSource
    Fresco添加HTTP请求头
    Kotlin学习系列(一)
    完整的Android MVP开发之旅
    Marshmallow权限使用
    APP设计与开发(ui篇)
    下载Android源码
  • 原文地址:https://www.cnblogs.com/weihl/p/13274611.html
Copyright © 2011-2022 走看看