redis設計與實現讀書筆記-數據結構

簡單動態字符串 數據結構： SDS與C字符串的區別： C語言使用長度爲N+1的字符數組來表示長度爲N的字符串，並且字符數組的最後一個元素總是空字符'\0'。 C字符串並不記錄自身的長度信息，所以爲了獲取一個C字符串的長度，程序必須遍歷整個字符串，和C字符串不同，因爲SDS在len屬性中記錄了SDS本身的長度，所以獲取一個SDS長度的複雜度僅爲O（1）。與C字符串不同，SDS的空間分配策略完全杜絕了

>>阅读原文<<