redis设计与实现笔记(一)
字符串
Redis的字符串用的是自己构建的字符串，称作SDS(简单动态字符串)，除了用于保存数据库中的字符串以外，SDS还被用作缓冲区。
定义
- free代表是否分配空间
- len代表长度
- buf是char数组
获取Redis的SDS的长度为O(1)复杂度
长度
当SDS长度即将溢出的时候，会自动扩容。类似vector，SDS会进行空间额预分配，当SDSDE长度小于1MB的时候，预分配1倍的空间，大于1MB的时候，预分配会多分配1MB。
惰性空间释放
缩短SDS的时候，程序不会回收字节，而是仅做一下标记，增长free字段的长度。
二进制安全
SDS所有的API都会以处理二进制的方式来处理存放在buf数组里的数据，不会做限制。
和C的主要区别
字典
Redis中的字典是哈希表，