Redis設計與實現——數據結構與對象

數據結構與對象 簡單動態字符串——Simple Dynamic String(SDS) 鏈表——list 字典——dict 跳躍表——skiplist 整數集合——intset 壓縮列表——ziplist 數據結構與對象 簡單動態字符串 1 SDS的定義 2 SDS與C字符串的區別 鏈表 1鏈表和鏈表節點的實現 字典 1 字典的實現 11 哈希表 12 哈希表節點 13 字典 2 哈希算法 21

>>阅读原文<<