《Redis設計與實現》讀書筆記1

Redis設計與實現 數據結構與對象 簡單動態字符串 鏈表 字典 跳越表(skiplist) 壓縮列表(ziplist) Redis過時機制 過時判斷 過時鍵刪除策略 數據結構與對象 簡單動態字符串 Redis沒有直接使用C語言傳統字符串表示，而是本身構建簡單動態字符串(SDS)做爲默認字符串表示. SDS與C字符串區別: SDS C字符串 經過len變量以O(1)時間獲取字符串長度 須要從頭遍歷

>>阅读原文<<