redis 字符串与 c字符串的区别

c语言关于'字符串'的说明:
1,c语言中没有'字符串'的概念,实际上在c之中字符串是长度为 N+1的字符数组限制。
2,c语言对于字符串的操作是很麻烦的,因为c字符串的长度与底层数组的长度之间存在关联性,所以每次增长或者缩短一个字符串,程序都要对保存这个字符串尽心一次内存重新分配。

redis 字符串实现是 SDS 来进行操作的
1,redis字符串可以理解为c的一个结构体
/*
    以下定义的好处:
        1),计算字符串的长度时间复杂度变成了O(1),c中时间复杂度为O(n)
        2),c字符串容易造成缓冲区移除,所以每次追加字符串,需要先检查是否分配足够的空间,但是 redis 之中已经自带了检查的过程
*/
struct  adsf{
    //记录了buf 已经使用的字节数量
    int len;
    //记录了buf 数组的未使用字节的数量
    int free;
    // 字节数组用来保存字符串
    char buf[]
}
2,redis 是如何实现空间扩充的?
1),首先 检查 free 的长度
2),如果长度不足的话,再次判断长度是否大于 1MB
3),如果SDS小于 1MB ,系统会分配给与len 长度相等的 free空间,以便于完成字符串的扩充。
4),如果SDS 长度大于 1MB ,那么就会分配给 1MB 的未使用空间,用来完成字符串的扩充。

3,redis 在字符串缩减的操作之中实现的惰性空间释放的原则
1),如果是释放操作,那么不会缩小实际空间,缩放的部分用null 地址代替

4,redis字符串另一个区别
1,c语言存储字符串 'hello world' 中间是以 '\0'进行区别的。
2,redis 字符串中间是以 ' ' 来进行存储
posted @ 2018-08-18 13:03  十七楼的羊  阅读(422)  评论(0编辑  收藏  举报