七天玩转Redis | 第七天

这里分享一个之前自己总结的点：

1.Redis中字符串的数据结构

Redis是用C语言写的，C语言中定义一个字符串：char data[ ] = "hello"，但Redis没有直接使用C语言的字符数组来表示字符串，而是自己定义了SDS（Simple Dynamic String）的数据结构，这是Redis中的字符串类型。
为什么要用SDS？
- C语言中在读取字符数组时，会读到char data[ ] = "hello\0"停止。而Redis作为缓存中间件，会接收到各种语言的数据，java、php、go等，而且读取是从socket中读取，如果一个字符串是"hello\0world"，就会出现读到\0就结束的问题，导致数据出现丢失
SDS的特点
- 1. 二进制安全的数据结构（len）
  - SDS在字符数组的基础上，加了个len的字段表示数组的字节数，每次读取都会读到len表示的字节数为止，防止了数据丢失。
- 2. 内存预分配机制，避免了频繁的内存分配（free）
  - SDS中的free字段表示这个数组剩余的空间，例如：
    
    SDS：free：0 len：5 char data[ ] = "hello";
    
    现在要存放"helloworld"的字符串，剩余空间不足，就会进行扩容。
    
    len：5 addlen：5 （len+addlen）* 2 = 20
    
    SDS：free：10 len：10 char data[ ] = "helloworld";
    
    会以所需空间2倍的方式进行扩容，但当数据的字节数达到1M（1024*1024）就不会再成倍扩容，只会再分配1M空间
- 3. 兼容C语言的函数库
  - 在字符数组的末尾会添加 \0 ，兼容C语言的函数库