Redis的SDS和c语言字符串的区别

SDS是Redis中的动态字符串。

和c语言字符串不同之处在于,多了两个属性,len和free。 buf用来记录数据,当然和c语言一样一\0结尾。不过,这个\0对于用户来说是通明的,我们不需要加上去,它自动帮我们加。

那这样有什么好处?

1.获取字符串长度从O(n)降低为O(1)。这对了追求速度的Redis来说,是很有用的。

2.不会溢出,c语言中   aa\0bb\0   这是两个字符串,如果我把aa改为aaa是不是bb字符串就被覆盖了,但是SDS中有最大长度,就可以避免这个问题。

3.减少内存分配次数

Redis中是Key Value结构,字符串是经常修改的,如果有len、free属性,那我增加一个字符,free不为0的情况,就不需要重新分配内存。

4.可以储存字符串和二进制

c语言是以\0结尾的,如果储存字符串就会有问题,比如某处被识别为\0就结尾了。

但是,SDS是以len作为结尾的。所以不存在这样的问题。

5.兼容部分C字符串函数

这就解释了为什么SDS最后还有加上\0.   有了这个,我们就可以重用C字符串的函数。

发布了82 篇原创文章 · 获赞 49 · 访问量 12万+

猜你喜欢

转载自blog.csdn.net/xu505928168/article/details/105475581
今日推荐