Redis五种数据结构底层实现简析

1、字符串 Redis的字符串是基于C语言的，没有Java这种操作字符串的类库，因此Redis自动封装了一个，为SDS(Simple Dynamic String)，SDS中包含了三个属性： len，buf中已经占有的字符串长度(字符串实际长度) free，buf中未使用的缓冲区长度 buf[ ]，实际保存字符串的地方 因此获取字符串长度时间复杂度为O(1)，buf[ ]中采用了C语言的\0结尾，

>>阅读原文<<