[TOC] ## 數據結構 1. 字符串：redis沒有直接使用C語言傳統的字符串表示，而是自己實現的叫做簡單動態字符串SDS的抽象類型。C語言的字符串不記錄自身的長度信息，而SDS則保存了長度信息，這樣將獲取字符串長度的時間由O(N)降低到了O(1)，同時可以避免緩沖區溢出和減少修改字符串長度時所需的內存重分配次數。 2. 鏈表linkedlist：redis鏈表是一個雙向無環鏈表結構，很多發布訂閱、慢查詢、監視器功能都是使用到了鏈表來實現，每個鏈表的節點由一個listNode結構來表示，每個節點都有指向前置節點和后置節點的指針，同時表頭節點的前置和后置節點都指向NULL。 3. 字典hashtable：用于保存鍵值對的抽象數據結構。redis使用hash表作為底層實現，每個字典帶有兩個hash表，供平時使用和rehash時使用，hash表使用鏈地址法來解決鍵沖突，被分配到同一個索引位置的多個鍵值對會形成一個單向鏈表，在對hash表進行擴容或者縮容的時候，為了服務的可用性，rehash的過程不是一次性完成的，而是漸進式的。 4. 跳躍表skiplist：跳躍表是有序集合的底層實現之一，redis中在實現有序集合鍵和集群節點的內部結構中都是用到了跳躍表。redis跳躍表由zskiplist和zskiplistNode組成，zskiplist用于保存跳躍表信息（表頭、表尾節點、長度等），zskiplistNode用于表示表跳躍節點，每個跳躍表的層高都是1-32的隨機數，在同一個跳躍表中，多個節點可以包含相同的分值，但是每個節點的成員對象必須是唯一的，節點按照分值大小排序，如果分值相同，則按照成員對象的大小排序。 5. 整數集合intset：用于保存整數值的集合抽象數據結構，不會出現重復元素，底層實現為數組。 6. 壓縮列表ziplist：壓縮列表是為節約內存而開發的順序性數據結構，他可以包含多個節點，每個節點可以保存一個字節數組或者整數值。 基于這些基礎的數據結構，redis封裝了自己的對象系統，包含字符串對象string、列表對象list、哈希對象hash、集合對象set、有序集合對象zset，每種對象都用到了至少一種基礎的數據結構。 ## 編碼 redis通過encoding屬性設置對象的編碼形式來提升靈活性和效率，基于不同的場景redis會自動做出優化。不同對象的編碼如下： 1. 字符串對象string：int整數、embstr編碼的簡單動態字符串、raw簡單動態字符串 2. 列表對象list：ziplist、linkedlist 3. 哈希對象hash：ziplist、hashtable 4. 集合對象set：intset、hashtable 5. 有序集合對象zset：ziplist、skiplist