redis數據結構-簡單動態字符串（sds）

2019獨角獸企業重金招聘Python工程師標準>>> redis沒有使用c的字符串，而是自己構建了sds，但是爲了重用c字符串的很多方法，sds跟c一樣最後一個字節保存一個空字符‘\0’ sds與c字符串的主要區別 1、c獲取字符串長度的複查度是o(N)，而sds是o(1)，sds的長度動態記錄在len中 2、緩存區溢出，c字符串不記錄自身長度，在字符串合併時可能會造成緩衝區溢出，sds在字符串

>>阅读原文<<