[大数据]redis之sds对象创建

sds对象创建

1. sds的五种结构体

2.sds创建步骤：

1. 根据初始化长度获取sdshdr类型
2. 根据类型获取sdshdr指定类型的结构头的大小
3. 头大小+初始化长度+1 = 要申请的内存空间
4. memset 用0初始化整个结构体*sh
5. 初始化 指针，len已使用长度 ，alloc 申请长度 这些信息
6. memcpy(s, init, initlen)方法，将*init（真正的字符串）复制到sds的buff[]中
7. 在末尾加上\0结束符

/* 
 * 通过初始字符串init指针和初始大小initlen创建sds 字符串
 * 如果init参数为null，则说明为空字符串，则字符串长度为0字节
 * If SDS_NOINIT is used, the buffer is left uninitialized;
 * 如果SDS_NOINIT被使用，则buff[]不需要初始化
 * 
 *  所有的字符串都以\0进行结尾
 * sds字符串是二进制安全的，因为长度是在sds的头部存储的，所以即使字符串中间有\0，
 *也不会对sds字符串造成影响
  */
/**
 *  sds 扩容
 * @param init 字符串指针
 * @param initlen 初始化长度
 * @return 新的sds字符串
 */
sds sdsnewlen(const void *init, size_t initlen) {
    void *sh;
    sds s;
    // 根据初始化长度获取sds的结构类型
    char type = sdsReqType(initlen);
    /* Empty strings are usually created in order to append. Use type 8
     * since type 5 is not good at this. 当初始化长度为0时，也选择sdsdhr8字符串结构 */
    if (type == SDS_TYPE_5 && initlen == 0) type = SDS_TYPE_8;
    int hdrlen = sdsHdrSize(type); // 根据类型获取头信息长度
    unsigned char *fp; /* flags pointer. sds类型指针*/
    //sh指针指向头信息首位
    sh = s_malloc(hdrlen+initlen+1); // 申请内存空间（头信息长度+初始化柔性数组长度+1字节的结束符\0
    if (init==SDS_NOINIT)
        // 空串
        init = NULL;
    else if (!init)
        // 从sh指针开始，用0填充，填充hdrlen+initlen+1个字节
        memset(sh, 0, hdrlen+initlen+1);
    if (sh == NULL) return NULL;
    s = (char*)sh+hdrlen; // sh指针+头部长度hdrlen，就是buff[] 数组的位置，然后通过（char*）将指针强制转换为字符串数组赋值给s
    fp = ((unsigned char*)s)-1; // sds的buff[]向前1个字节就是sds标志位
    switch(type) {
        case SDS_TYPE_5: {
            // 标志位1个字节的组成：低3位为类型，高5位为长度
            *fp = type | (initlen << SDS_TYPE_BITS);
            break;
        }
        case SDS_TYPE_8: {
            SDS_HDR_VAR(8,s);
            // 已使用长度初始化
            sh->len = initlen;
            // 申请长度初始化
            sh->alloc = initlen;
            // 类型标识符初始化
            *fp = type;
            break;
        }
        case SDS_TYPE_16: {
            SDS_HDR_VAR(16,s);
            sh->len = initlen;
            sh->alloc = initlen;
            *fp = type;
            break;
        }
        case SDS_TYPE_32: {
            SDS_HDR_VAR(32,s);
            sh->len = initlen;
            sh->alloc = initlen;
            *fp = type;
            break;
        }
        case SDS_TYPE_64: {
            SDS_HDR_VAR(64,s);
            sh->len = initlen;
            sh->alloc = initlen;
            *fp = type;
            break;
        }
    }

    if (initlen && init)
        // 将字符串init复制到s的位置，长度为initlen
        memcpy(s, init, initlen);
    s[initlen] = '\0'; // 设置结束符
    return s;
}

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖