设为首页 收藏本站
查看: 1247|回复: 0

[经验分享] 深入redis内部--实现字符串

[复制链接]
发表于 2015-7-21 08:41:30 | 显示全部楼层 |阅读模式
  redis字符串的定义和实现在Ssd.h和Ssd.c中。
  1.定义
  typedef char *sds; //本质是字符char的指针
  2.字符串的操作
  sds sdsnew(const char *init) {
    size_t initlen = (init == NULL) ? 0 : strlen(init);
    return sdsnewlen(init, initlen);
}
  调用sdsnewlen,看一下该函数的实现
  sds sdsnewlen(const void *init, size_t initlen) {
    struct sdshdr *sh;
    if (init) {
        sh = zmalloc(sizeof(struct sdshdr)+initlen+1);
    } else {
        sh = zcalloc(sizeof(struct sdshdr)+initlen+1);
    }
    if (sh == NULL) return NULL;
    sh->len = initlen;
    sh->free = 0;
    if (initlen && init)
        memcpy(sh->buf, init, initlen);
    sh->buf[initlen] = '\0';
    return (char*)sh->buf;
}
  该函数使用redis自定义函数的zmalloc或者zcalloc分配内存(以后章节会专门深入这些函数)。
  3.创建字符串使用了另一个结构(红色标注)
  struct sdshdr {
    int len;
    int free;
    char buf[];
};
  从上面的函数可以得出创建字符串时,返回的是一个字符数组的指针。
  该结构和字符串的关系如下:
  static inline size_t sdslen(const sds s) {
    struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
    return sh->len;
}
static inline size_t sdsavail(const sds s) {
    struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
    return sh->free;
}
  
  4. 操作字符串的方法
  sds sdsnewlen(const void *init, size_t initlen);      //实际真正创建字符串的函数,使用sdsnew创建字符串时该函数被调用。
  
sds sdsnew(const char *init);                             //创建字符串函数
  
sds sdsempty(void);                                        //创建一个长度为0的空字符串
  
size_t sdslen(const sds s);                              //计算字符串的长度
  
sds sdsdup(const sds s);                                //复制字符串
  
void sdsfree(sds s);                                        //从内存中释放字符串,调用zfree方法
  
size_t sdsavail(const sds s);                                       //计算字符串的可用长度(字符数组中还没有使用的长度)
  
sds sdsgrowzero(sds s, size_t len);                              //增加字符串的内存,并使用'\0'填充
  
sds sdscatlen(sds s, const void *t, size_t len);              //字符串拼接常量实现函数,使用sdscat时调用该函数
  
sds sdscat(sds s, const char *t);                                  //字符串拼接常量函数
  
sds sdscatsds(sds s, const sds t);                                //字符串拼接字符串函数
  
sds sdscpylen(sds s, const char *t, size_t len);              //字符串复制的执行函数
  
sds sdscpy(sds s, const char *t);                                 //将字符串t复制到s中,若s空间不足,使用sdsgrowzero增加空间
sds sdscatvprintf(sds s, const char *fmt, va_list ap);    //类似sdscatprintf,但参数不是变长的,是固定的
#ifdef __GNUC__                                                       //如果是linux平台,使用GNU编译器
sds sdscatprintf(sds s, const char *fmt, ...)
    __attribute__((format(printf, 2, 3)));                      //format (archetype, string-index, first-to-check) 告诉编译器,按照printf, scanf, strftime
                                                                               //或strfmon的参数表格式规则对该函数的参数进行检查。“archetype”指定是哪种风格;
                                                                               //“string-index”指定传 入函数的第几个参数是格式化字符串;“first-to-check”
                                                                              //指定从函数的第几个参数开始按上述规则进行检查。
#else
sds sdscatprintf(sds s, const char *fmt, ...);            //向参数s添加字符串,实例:s = sdscatprintf(s,"%d+%d = %d",a,b,a+b).
#endif
sds sdstrim(sds s, const char *cset);                     //从左边或者后边移除制定的字符串cset,
  * Example:
                                                                          * s = sdsnew("AA...AA.a.aa.aHelloWorld     :::");
                                                                          * s = sdstrim(s,"A. :");
                                                                          * printf("%s\n", s);
                                                                          * Output will be just "Hello World".
  
sds sdsrange(sds s, int start, int end);           //从字符串s中截取制定索引位置的子字符串。
  
void sdsupdatelen(sds s);                            //更新字符串的长度。应用实例: 如果没有sdsupdatelen,则结果为2,有则结果为6
  * s = sdsnew("foobar");
                                                                   * s[2] = '\0';
  * sdsupdatelen(s);
                                                                  * printf("%d\n", sdslen(s));
  
void sdsclear(sds s);                                     //将字符串的buf设置为'\0'
  
int sdscmp(const sds s1, const sds s2);        //使用memcpy()比较两个字符串,如果s1>s2则结果为1,s1=s2则结果为0,s1

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-88870-1-1.html 上篇帖子: mac 安装 redis 下篇帖子: Redis 数据结构之Keys
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表