SDS:simple dynamic String
優(yōu)勢：
? ? 1.提升效率萧求，C語言的字符串如果需要知道字符串的長度斯入，需要遍歷胰默，復雜度是O(n),而針對SDS粱栖，復雜度是O(1)
? ? 2.杜絕緩沖區(qū)溢出弥虐。concat操作扩灯，C會直接在后面追加，這樣就有可能在緊連著的字符串中導致后續(xù)的字符串被沖霜瘪，而SDS在會檢查是否有足夠空間用于concat珠插，沒有的話則執(zhí)行自己的API進行空間拓展
? ? 3.減少修改字符串帶來的內(nèi)存重分配次數(shù)。每次內(nèi)存分配涉及復雜的算法颖对，可能會涉及到系統(tǒng)調(diào)用捻撑，所以是一個比較耗時的操作。一般程序中缤底，修改字符串的情況不太多顾患，所以可以接受，但是redis作為數(shù)據(jù)庫个唧，經(jīng)常被用于速度快江解，修改快的場景中，為了解決這個問題徙歼，redis使用SDS來解決犁河。
? ? 4. 二進制安全。SDS使用len的屬性值判斷是否為空鲁沥，而不是判斷特殊字符呼股。
SDS通過free，實現(xiàn)了空間預分配以及惰性空間釋放
? ? 1. 空間預分配画恰。對SDS進行修改之后彭谁，如果長度小于M，則分配與len屬性相同的大小作為free允扇，如果大于1M缠局，則分配1M。這種策略使得內(nèi)存分配次數(shù)從必定N次降低為最多N次考润。
? ? 2. 惰性空間釋放狭园。如果釋放空間，僅僅移除字符串糊治，并不觸發(fā)內(nèi)存重新分配唱矛。
