### 2.6.2 壓縮列表結點的結構
每個壓縮列表可以保存一個字節數組或一個整數值:
- 其中字節數組可以是以下3種長度中的一種:
- 長度小于等于63(2<sup>6</sup> - 1)字節
- 長度小于等于16383(2<sup>14</sup> - 1)
- 長度小于等于4294967295(2<sup>32</sup> - 1)
- 其中整數可以是以下6種長度中的一種:
- 4位長,位于0到12之間的無符號整數
- 1字節長的有符號整數
- int16_t類型的整數
- int32_t類型的整數
- int64_t類型的整數
----
以下是壓縮列表結點的屬性:
- previous_entry_length:壓縮列表中前一結點的長度(字節數),為1字節或5字節:
- 如果小于254字節,則為1字節
- 如果大于等于254字節,則用1字節作為標識(值為254),4字節標識其長度
- encoding:記錄了結點的content屬性所保存數據的類型以及長度:
- 1字節,值得最高位為`11`的表示整數
- 1字節、2字節或5字節長,值的最高位為`00`、`01`或`10`的表示字節數組
- content:保存結點的值,值的類型和長度由encoding屬性決定。
以下是整數和字節數組的編碼:
編碼 | 編碼長度 | conten屬性保存的值的類型
---- | ---- | ----
11 000000 | 1字節 | int16_t類型的整數
11 010000 | 1字節 | int32_t類型的整數
11 100000 | 1字節 | int64_t類型的整數
11 110000 | 1字節 | 24位有符號整數
11 111110 | 1字節 | 8位有符號整數
11 11xxxx | 1字節 | 沒有相應的content屬性,xxxx四位保存了0到12間的整數
00 bbbbbb | 1字節 | 長度小于等于63的字節數組
01 bbbbbb xxxxxxxx | 2字節 | 長度小于等于16383的字節數組
10 ______ aaaaaaaa bbbbbbbb cccccccc dddddddd | 5字節 | 長度小于等于4294967295的字節數組
----
示例:
previous_entry_length | encoding | content | 說明
---- | ---- | ---- | ----
... | 00001011 | "hello world" | 長度為11的字節數組
... | 11000000 | 10086 | int16_t類型的整數
- 空白目錄
- 精簡版Spring的實現
- 0 前言
- 1 注冊和獲取bean
- 2 抽象工廠實例化bean
- 3 注入bean屬性
- 4 通過XML配置beanFactory
- 5 將bean注入到bean
- 6 加入應用程序上下文
- 7 JDK動態代理實現的方法攔截器
- 8 加入切入點和aspectj
- 9 自動創建AOP代理
- Redis原理
- 1 Redis簡介與構建
- 1.1 什么是Redis
- 1.2 構建Redis
- 1.3 源碼結構
- 2 Redis數據結構與對象
- 2.1 簡單動態字符串
- 2.1.1 sds的結構
- 2.1.2 sds與C字符串的區別
- 2.1.3 sds主要操作的API
- 2.2 雙向鏈表
- 2.2.1 adlist的結構
- 2.2.2 adlist和listNode的API
- 2.3 字典
- 2.3.1 字典的結構
- 2.3.2 哈希算法
- 2.3.3 解決鍵沖突
- 2.3.4 rehash
- 2.3.5 字典的API
- 2.4 跳躍表
- 2.4.1 跳躍表的結構
- 2.4.2 跳躍表的API
- 2.5 整數集合
- 2.5.1 整數集合的結構
- 2.5.2 整數集合的API
- 2.6 壓縮列表
- 2.6.1 壓縮列表的結構
- 2.6.2 壓縮列表結點的結構
- 2.6.3 連鎖更新
- 2.6.4 壓縮列表API
- 2.7 對象
- 2.7.1 類型
- 2.7.2 編碼和底層實現
- 2.7.3 字符串對象
- 2.7.4 列表對象
- 2.7.5 哈希對象
- 2.7.6 集合對象
- 2.7.7 有序集合對象
- 2.7.8 類型檢查與命令多態
- 2.7.9 內存回收
- 2.7.10 對象共享
- 2.7.11 對象空轉時長
- 3 單機數據庫的實現
- 3.1 數據庫
- 3.1.1 服務端中的數據庫
- 3.1.2 切換數據庫
- 3.1.3 數據庫鍵空間
- 3.1.4 過期鍵的處理
- 3.1.5 數據庫通知
- 3.2 RDB持久化
- 操作系統
- 2021-01-08 Linux I/O 操作
- 2021-03-01 Linux 進程控制
- 2021-03-01 Linux 進程通信
- 2021-06-11 Linux 性能優化
- 2021-06-18 性能指標
- 2022-05-05 Android 系統源碼閱讀筆記
- Java基礎
- 2020-07-18 Java 前端編譯與優化
- 2020-07-28 Java 虛擬機類加載機制
- 2020-09-11 Java 語法規則
- 2020-09-28 Java 虛擬機字節碼執行引擎
- 2020-11-09 class 文件結構
- 2020-12-08 Java 內存模型
- 2021-09-06 Java 并發包
- 代碼性能
- 2020-12-03 Java 字符串代碼性能
- 2021-01-02 ASM 運行時增強技術
- 理解Unsafe
- Java 8
- 1 行為參數化
- 1.1 行為參數化的實現原理
- 1.2 Java 8中的行為參數化
- 1.3 行為參數化 - 排序
- 1.4 行為參數化 - 線程
- 1.5 泛型實現的行為參數化
- 1.6 小結
- 2 Lambda表達式
- 2.1 Lambda表達式的組成
- 2.2 函數式接口
- 2.2.1 Predicate
- 2.2.2 Consumer
- 2.2.3 Function
- 2.2.4 函數式接口列表
- 2.3 方法引用
- 2.3.1 方法引用的類別
- 2.3.2 構造函數引用
- 2.4 復合方法
- 2.4.1 Comparator復合
- 2.4.2 Predicate復合
- 2.4.3 Function復合
- 3 流處理
- 3.1 流簡介
- 3.1.1 流的定義
- 3.1.2 流的特點
- 3.2 流操作
- 3.2.1 中間操作
- 3.2.2 終端操作
- 3.3.3 構建流
- 3.3 流API
- 3.3.1 flatMap的用法
- 3.3.2 reduce的用法
- 3.4 collect操作
- 3.4.1 collect示例
- 3.4.2 Collector接口