Redis設計與實現讀書筆記

數據結構部分 字符串（SDS）redis 數據結構爲以下：數據庫 struct sdshdr{ //記錄bug中已經使用了的長度 int len; //記錄buf中沒有使用的長度 int free; //字節數組，用於保存字符串 char buf[]; } 優勢：數組 能夠以常數複雜度獲取字符串的長度，由於記錄了字符串的長度。 經過free空間能夠減小字符串修改時帶來的內存從新分配次

>>阅读原文<<