Redis設計與實現-01-字符串

一.字符串 1.會記錄保存的SDS字符串的長度，所以獲取字符串長度就可以從O(N)降到O(1) 2.C語言不記錄數據長度，需要自己分配好內存，纔可以進行擴展，默認是已經分配好足夠的空間。SDS每次修改字符串，都會進行自動分配內存，而不需要程序員進行分配。避免了內存溢出 3.進行預分配，避免了每次操作都進行內存分配，減少分配次數，減少性能消耗 SDS的數據存儲模型 未進行內存預分配 進行了內存預分配

>>阅读原文<<