Redis数据结构-简单动态字符串
一、前言Redis没有直接使用C语言传统的字符串表示(以空字符结尾的字符数组,以下简称C字符串),而是自己构建了一种名为简单动态字符串(simple dynamic string,SDS)的抽象类型,并将SDS用作Redis的默认字符串表示,这样的好处是:获取存储的字符串长度时间复杂度从O(N)变为O(1)SDS的free属性就可以杜绝缓存溢出和 减少修改字符串时带来的内存重分配次数SDS的buf,len属性可以保证二进制安全兼容部分C字符串函数在Redis里面,C字符串只会作为字符串字面量













