万丈高楼平地起-redis基础数据结构string

// 对象属性
struct SDS<T> {
  // 数组容量
  T capacity; 
  // 数组长度
  T len;     
  // 特殊标志位，暂时不用管
  byte flags; 
  //数组内容
  byte[] content; 
}

//追加 SDS 字符串
sds sdscatlen(sds s, const void *t, size_t len){
  // 原字符串的长度
  size_t curlen = sdslen(s);
  //按需调整空间，如果capacity不够容纳追加d的内容，就会从新分配
  //字节数据，并将原内容复制到新数组中
  s = sdsMakeRoomFor(s, len);
  //内存不足
  if(s == NULL) return NULL;
  //追加目标字符串内容到字节数组
  memcpy(s+curlen, t, len);
  //设置追加后的字符串长度
  sdssetlen(s, curlen + len);
  //让字符串以\0结尾，便于调试打印。
  s[curlen+len]='\0';
  return s;
}

/*空间调整，注意只是调整空间，后续自己组装字符串*/
sds sdsMakeRoomFor(sds s, size_t addlen) {
    void *sh, *newsh;
    // 当前剩下的空间
    size_t avail = sdsavail(s);
    size_t len, newlen;
    char type, oldtype = s[-1] & SDS_TYPE_MASK;
    int hdrlen;
    /* 空间足够 */
    if (avail >= addlen) return s;
    // 长度
    len = sdslen(s);
    // 真正的数据体
    sh = (char*)s-sdsHdrSize(oldtype);
    // 新长度
    newlen = (len+addlen);
    // < 1M 2倍扩容
    if (newlen < SDS_MAX_PREALLOC)
        newlen *= 2;
    // > 1M 扩容1M
    else
        newlen += SDS_MAX_PREALLOC;
    // 获取sds 结构类型
    type = sdsReqType(newlen);
    // type5 默认转成 type8
    if (type == SDS_TYPE_5) type = SDS_TYPE_8;
    // 头长度
    hdrlen = sdsHdrSize(type);
    if (oldtype==type) { // 长度够用 并且 数据结构不变
        newsh = s_realloc(sh, hdrlen+newlen+1);
        if (newsh == NULL) return NULL;
        s = (char*)newsh+hdrlen;
    } else {
        // 重新申请内存
        newsh = s_malloc(hdrlen+newlen+1);
        if (newsh == NULL) return NULL;
        memcpy((char*)newsh+hdrlen, s, len+1);
        s_free(sh);
        s = (char*)newsh+hdrlen;
        s[-1] = type;
        sdssetlen(s, len);
    }
    sdssetalloc(s, newlen);
    return s;
}

struct RedisObject {
  //不同的对象都有不同的类型 4bits
  int4 type;
  //同一个类型会有不同的存储形式 4bits
  int4 encoding;
  //对象d的lru信息，使用24bits
  int24 lru;
  //引用计数，为0时则对象会被销毁 4bytes
  int32 refcount;
  //指向对象内容的具体存储位置，8bytes
  void *ptr;
}