redis底層數據結構

文章目錄 一、簡單動態字符串 1、SDS的結構定義 2、SDS和c字符串的區別 1）SDS獲取字符串長度複雜度爲常數 2）SDS杜絕了緩衝區溢出 3）減少內存重分配次數 4）二進制安全 5）SDS兼容部分c字符串函數 二、雙向鏈表 1、雙向鏈表結構： 2、鏈表節點結構： 3、Redis的鏈表實現的特性： 三、字典 1、字典的實現結構 1）哈希表節點 2）哈希表 3）字典 2、哈希算法 Murmur

>>阅读原文<<