Redis设计与实现-01-字符串

一.字符串 1.会记录保存的SDS字符串的长度，所以获取字符串长度就可以从O(N)降到O(1) 2.C语言不记录数据长度，需要自己分配好内存，才可以进行扩展，默认是已经分配好足够的空间。SDS每次修改字符串，都会进行自动分配内存，而不需要程序员进行分配。避免了内存溢出 3.进行预分配，避免了每次操作都进行内存分配，减少分配次数，减少性能消耗 SDS的数据存储模型 未进行内存预分配 进行了内存预分配

>>阅读原文<<