redis設計與實現：簡單動態字符串SDS

1、SDS定義 SDS遵循C字符串以空字符結尾的慣例，保存空字符的一字節空間不計算在SDS的len屬性裏面。空字符對於SDS使用者是透明的，遵循空字符結尾的好處是SDS可以直接重用一部分C字符串函數庫裏面的函數。       2、SDS和C字符串的區別 1）常數複雜度獲取字符串長度：C語言獲取一個字符串的長度需要遍歷整個字符串時間複雜度爲O(N)，而SDS在屬性len中記錄了字符串長度，獲取字符串

>>阅读原文<<