腾讯Java社招面试经验,要懂redis,首先得看懂sds

 s = (char*)sh+hdrlen;
//因为可以看到地址的顺序是 len,alloc,flag,buf,目前s是指向buf,
//那么后退1位,fp 正好指向了flag对应的地址。
fp = ((unsigned char*)s)-1;
//下面就是根据
switch(type) {
    case SDS_TYPE_5: {
        *fp = type | (initlen << SDS_TYPE_BITS);
        break;
    }
    case SDS_TYPE_8: {
        //这里使用了内连方法,让sh这个变量赋值了struct sdshdr
        SDS_HDR_VAR(8,s);
        //下面就是初始化长度,这里就没啥好说的了
        sh->len = initlen;
        sh->alloc = initlen;
        //fp 对应的地址赋值了对应的type,type 的取值是1-4
        *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;
    }
}
//如果两者都不为空,则init 这个对应的字符串,赋值给s
if (initlen && init)
    //这里是给buf赋值初始化
    memcpy(s, init, initlen);
// 分配一个结束符   
s[initlen] = '\0';
return s;

}

// 下面的方法,为上面的init 里面用到的工具方法
// 根据不同的string size 返回不同sds类型
static inline char sdsReqType(size_t string_size) {
if (string_size < 1<<5)
return SDS_TYPE_5;
if (string_size < 1<<8)
return SDS_TYPE_8;
if (string_size < 1<<16)
return SDS_TYPE_16;
//这里应该是考虑到32位系统的原因
#if (LONG_MAX == LLONG_MAX)
if (string_size < 1ll<<32)
return SDS_TYPE_32;
return SDS_TYPE_64;
#else
return SDS_TYPE_32;
#endif
}
// 根据不同的类型返回struct的长度
static inline int sdsHdrSize(char type) {
//SDS_TYPE_MASK的作用是清除不必要的位数 SDS_TYPE_MASK 为00000111
switch(type&SDS_TYPE_MASK) {
case SDS_TYPE_5:
return sizeof(struct sdshdr5);
case SDS_TYPE_8:
return sizeof(struct sdshdr8);
case SDS_TYPE_16:
return sizeof(struct sdshdr16);
case SDS_TYPE_32:
return sizeof(struct sdshdr32);
case SDS_TYPE_64:
return sizeof(struct sdshdr64);
}
return 0;
}
#define SDS_TYPE_5 0
#define SDS_TYPE_8 1
#define SDS_TYPE_16 2
#define SDS_TYPE_32 3
#define SDS_TYPE_64 4
#define SDS_TYPE_MASK 7
#define SDS_TYPE_BITS 3
// 可以看到s本来是指向buf的位置,减去struct的长度正好就是开始的位置
// 然后sh就指向了整个sds开始的位置
// T就是占位符,返回不同类型的struct
#define SDS_HDR_VAR(T,s) struct sdshdr##T sh = (void)((s)-(sizeof(struct sdshdr##T)));
//下面这个就是直接返回对应的struct
#define SDS_HDR(T,s) ((struct sdshdr##T *)((s)-(sizeof(struct sdshdr##T))))
//这个类型的可以不关注因为没有被用到
#define SDS_TYPE_5_LEN(f) ((f)>>SDS_TYPE_BITS)


## sds 图解

![image](https://upload-images.jianshu.io/upload_images/24613101-fda3fa4e27a12034.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

## sds 扩容

/* Enlarge the free space at the end of the sds string so that the caller

  • is sure that after calling this function can overwrite up to addlen

  • bytes after the end of the string, plus one more byte for nul term.

  • Note: this does not change the length of the sds string as returned

  • by sdslen(), but only the free buffer space we have. */
    // 扩容sds, 这里有一点,如果sds本身还有剩余空间,那么多分配的空间等于 addlen-leftlen
    sds sdsMakeRoomFor(sds s, size_t addlen) {
    void *sh, *newsh;
    //获取剩余可用的空间
    size_t avail = sdsavail(s);
    size_t len, newlen;
    //在上面图解里面s的指针是这段空间的中间 ,那么-1就正好指向了flag
    char type,oldtype = s[-1] & SDS_TYPE_MASK;
    int hdrlen;

    /* Return ASAP if there is enough space left. /
    //如果可用空间大于需要增加的长度,那么直接返回
    if (avail >= addlen) return s;
    //len 已使用长度
    len = sdslen(s);
    //sh 回到指向了这个sds的起始位置。
    sh = (char
    )s-sdsHdrSize(oldtype);
    // newlen 代表最小需要的长度
    newlen = (len+addlen);
    if (newlen < SDS_MAX_PREALLOC)
    //但是实际会分配2倍的长度,如果空间小于最大阈值
    newlen *= 2;
    else
    newlen += SDS_MAX_PREALLOC;
    //获取新长度的类型
    type = sdsReqType(newlen);

    /* Don’t use type 5: the user is appending to the string and type 5 is

    • not able to remember empty space, so sdsMakeRoomFor() must be called
    • at every appending operation. */
      if (type == SDS_TYPE_5) type = SDS_TYPE_8;

    hdrlen = sdsHdrSize(type);
    if (oldtype==type) {
    //sh是开始地址,在开始地址的基础上,分配更多的空间,
    // 逻辑如同初始化部分,hdrlen 是head的长度,即struct本身大小
    // 后面newlen 是buf 大小, +1 是为了结束符号
    // sds 通常情况下是可以直接打印的
    newsh = s_realloc(sh, hdrlen+newlen+1);
    if (newsh == NULL) return NULL;
    //s继续指向中间位置
    s = (char*)newsh+hdrlen;
    } else {
    /* Since the header size changes, need to move the string forward,
    * and can’t use realloc /
    //如果类型发生变化,地址内容不可复用,所以找新的空间。
    newsh = s_malloc(hdrlen+newlen+1);
    if (newsh == NULL) return NULL;
    //复制原来的str到新的sds 上面,
    //newsh+hdrlen 等于sds buf 地址开始的位置
    //s 原buf的位置
    //len+1 把结束符号也复制进来
    memcpy((char
    )newsh+hdrlen, s, len+1);
    //释放前面的内存空间
    s_free(sh);
    //调整s开始的位置,即地址空间指向新的buf开始的位置
    s = (char*)newsh+hdrlen;
    //-1 正好到了flag的位置
    s[-1] = type;
    //分配len的值
    sdssetlen(s, len);
    }
    //分配alloc的值
    sdssetalloc(s, newlen);
    //返回新的sds
    return s;
    }
    // 给len 设值
    static inline void sdssetlen(sds s, size_t newlen) {
    unsigned char flags = s[-1];
    switch(flags&SDS_TYPE_MASK) {
    case SDS_TYPE_5:
    {
    unsigned char fp = ((unsigned char)s)-1;
    *fp = SDS_TYPE_5 | (newlen << SDS_TYPE_BITS);
    }
    break;
    case SDS_TYPE_8:
    SDS_HDR(8,s)->len = newlen;
    break;
    case SDS_TYPE_16:
    SDS_HDR(16,s)->len = newlen;
    break;
    case SDS_TYPE_32:
    SDS_HDR(32,s)->len = newlen;
    break;
    case SDS_TYPE_64:
    SDS_HDR(64,s)->len = newlen;
    break;
    }
    }
    // 获取当前sds,可用的长度。
    static inline size_t sdsavail(const sds s) {
    unsigned char flags = s[-1];
    switch(flags&SDS_TYPE_MASK) {
    case SDS_TYPE_5: {
    return 0;
    }
    case SDS_TYPE_8: {
    SDS_HDR_VAR(8,s);
    return sh->alloc - sh->len;
    }
    case SDS_TYPE_16: {
    SDS_HDR_VAR(16,s);
    return sh->alloc - sh->len;
    }
    case SDS_TYPE_32: {
    SDS_HDR_VAR(32,s);
    return sh->alloc - sh->len;
    }
    case SDS_TYPE_64: {
    SDS_HDR_VAR(64,s);
    return sh->alloc - sh->len;
    }
    }
    return 0;
    }

/* sdsalloc() = sdsavail() + sdslen() */
// 获取alloc的长度
static inline size_t sdsalloc(const sds s) {
unsigned char flags = s[-1];
switch(flags&SDS_TYPE_MASK) {
case SDS_TYPE_5:
return SDS_TYPE_5_LEN(flags);

读者福利

分享一份自己整理好的Java面试手册,还有一些面试题pdf

领取方式;关注+点赞后,戳这里即可免费领取

不要停下自己学习的脚步

字节跳动的面试分享,为了拿下这个offer鬼知道我经历了什么

字节跳动的面试分享,为了拿下这个offer鬼知道我经历了什么

return SDS_TYPE_5_LEN(flags);

读者福利

分享一份自己整理好的Java面试手册,还有一些面试题pdf

领取方式;关注+点赞后,戳这里即可免费领取

不要停下自己学习的脚步

[外链图片转存中…(img-ZXaICZ7l-1628235555035)]

[外链图片转存中…(img-ZzqcPVpx-1628235555037)]

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值