SDS：簡單動態(tài)字符串

空間預分配

空間預分配用于優(yōu)化 SDS 的字符串增長操作： 當 SDS 的 API 對一個 SDS 進行修改， 并且需要對 SDS 進行空間擴展的時候， 程序不僅會為 SDS 分配修改所必須要的空間， 還會為 SDS 分配額外的未使用空間。

其中， 額外分配的未使用空間數(shù)量由以下公式?jīng)Q定：

如果對 SDS 進行修改之后， SDS 的長度（也即是 len 屬性的值）將小于 1 MB ， 那么程序分配和 len 屬性同樣大小的未使用空間， 這時 SDS len 屬性的值將和 free 屬性的值相同。 舉個例子， 如果進行修改之后， SDS 的 len 將變成 13 字節(jié)， 那么程序也會分配13 字節(jié)的未使用空間， SDS 的 buf 數(shù)組的實際長度將變成 13 + 13 + 1 = 27 字節(jié)（額外的一字節(jié)用于保存空字符）。
如果對 SDS 進行修改之后， SDS 的長度將大于等于 1 MB ， 那么程序會分配 1 MB 的未使用空間。 舉個例子， 如果進行修改之后， SDS 的 len 將變成 30 MB ， 那么程序會分配 1 MB 的未使用空間， SDS 的 buf 數(shù)組的實際長度將為 30 MB + 1 MB + 1 byte 。
通過空間預分配策略， Redis 可以減少連續(xù)執(zhí)行字符串增長操作所需的內(nèi)存重分配次數(shù)。

惰性空間釋放
惰性空間釋放用于優(yōu)化 SDS 的字符串縮短操作： 當 SDS 的 API 需要縮短 SDS 保存的字符串時， 程序并不立即使用內(nèi)存重分配來回收縮短后多出來的字節(jié)， 而是使用 free 屬性將這些字節(jié)的數(shù)量記錄起來， 并等待將來使用。