深入redis内部--实现字符串
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<s2则为-1
sds *sdssplitlen(const char *s, int len, const char *sep, int seplen, int *count);//使用sep分隔符分割s,返回字符串数组
void sdsfreesplitres(sds *tokens, int count); //tokens为null时不执行任何操作,否则清空sdssplitlen()函数返回的结果。
void sdstolower(sds s); //将字符串的每个字符转换为小写形式
void sdstoupper(sds s); //将字符串的每个字符转换为大写形式
sds sdsfromlonglong(long long value); //当数字太大的时候,直接将数字转化为字符串.
sds sdscatrepr(sds s, const char *p, size_t len); //添加引用字符串
sds *sdssplitargs(const char *line, int *argc); //反向解析,可以做命令行解析
sds sdsmapchars(sds s, const char *from, const char *to, size_t setlen);
/* Modify the string substituting all the occurrences of the set of
* characters specified in the 'from' string to the corresponding character in the 'to' array.
* For instance: sdsmapchars(mystring, "ho", "01", 2)
* will have the effect of turning the string "hello" into "0ell1".
sds sdsMakeRoomFor(sds s, size_t addlen);
* 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.
void sdsIncrLen(sds s, int incr); //根据incr来在字符串的尾部增加字符串长度或者减少剩余字符串空间
sds sdsRemoveFreeSpace(sds s); //当字符串没有剩余空间时,重新分配字符串。
size_t sdsAllocSize(sds s); //
深入redis内部--实现字符串的更多相关文章
- redisbook笔记——redis内部数据结构
在Redis的内部,数据结构类型值由高效的数据结构和算法进行支持,并且在Redis自身的构建当中,也大量用到了这些数据结构. 这一部分将对Redis内存所使用的数据结构和算法进行介绍. 动态字符串 S ...
- 关于redis内部的数据结构
最大感受,无论从设计还是源码,Redis都尽量做到简单,其中运用到的原理也通俗易懂.特别是源码,简洁易读,真正做到clean and clear, 这篇文章以unstable分支的源码为基准,先从大体 ...
- [转]Redis内部数据结构详解-sds
本文是<Redis内部数据结构详解>系列的第二篇,讲述Redis中使用最多的一个基础数据结构:sds. 不管在哪门编程语言当中,字符串都几乎是使用最多的数据结构.sds正是在Redis中被 ...
- redis内部数据结构深入浅出
最大感受,无论从设计还是源码,Redis都尽量做到简单,其中运用到的原理也通俗易懂.特别是源码,简洁易读,真正做到clean and clear, 这篇文章以unstable分支的源码为基准,先从大体 ...
- PHP操作redis之String(字符串)、List(列表)(一)
Redis 简介 Redis 是完全开源免费的,遵守BSD协议,是一个高性能的key-value数据库. Redis 与其他 key – value 缓存产品有以下三个特点: Redis支持数据的持久 ...
- redis内部数据结构
redis内部数据结构,是指redis在自身的构建中,基于这些特定的内部数据结构进行的. 简单动态字符串:Simple Dynamic String 双端链表 字典:Dictonary 跳跃表:ski ...
- Redis学习笔记-Redis内部数据结构
Redis内部数据结构 Redis和其他key-value数据库的很大区别是它支持非字符串类型的value值.它支持的value值的类型如下: sds (simple dynamic string) ...
- Redis实现之字符串
简单动态字符串 Redis中的字符串并不是传统的C语言字符串(即字符数组,以下简称C字符串),而是自己构建了一种简单动态字符串(simple dynamic string,SDS),并将SDS作为Re ...
- 探索Redis设计与实现4:Redis内部数据结构详解——ziplist
本文转自互联网 本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial ...
随机推荐
- 神器与经典--DMVsinSQLServer
前言: 在不经意间发现这个SQL,正能量瞬间饱满,赶紧向周边的人分享,私藏是罪过啊! 请复制粘贴然后F5,经典无须多说! /************************************** ...
- ssl协议,openssl,创建私有CA
SSL是Security Socket Layer:安全的套接字层 他介于HTTP和TCP协议层之间 SSL是Netscape公司开发的,属于个人 TLS是标准委员会制定的 OpenSSL是SSL的开 ...
- C# Session操作
Session.Abandon();//清除全部Session//清除某个SessionSession["UserName"] = null;Session.Remove(&quo ...
- byte[] 数组和字符串的转换,与byte[] 数组和int类型的之间的转化
我们先来看看byte bool int ushort 等的定义 首先时byte[]数组与string之间的转换 string 转换位byte[] 数组 string str = "1-1 ...
- 基于ASP.NET的MVC框架下的MvcPaper分页控件的使用技术
using System; using System.Collections.Generic; using System.Linq; using System.Web; using Webdiyer. ...
- 创建可复用的自定义 ASP.NET MVC Helpers
通常,在ASP.NET MVC项目中App_Code目录下新建.cshtml编写类似下方的代码就能创建自定义的MVC Helper了, 假设文件名为StrHelper.cshtml,那么在别的视图中的 ...
- Unity下的开发框架--适应web和微端游戏异步资源请求的框架
一. 内容简介: 1. 框架对Web与微端游戏特性的支持: Web和微端游戏最重要的特性是,资源是持续从服务器上即时下载下来的.而保证体验流畅的关键就是保证资源下载分散到持续的体验过程中,并保 ...
- SQL语句优化 (一) (52)
优化SQL语句的一般步骤 1 通过show status命令了解各种SQL的执行频率. 格式:mysql> show [session|global]status; 其中:session(默认) ...
- Elasticsearch学习(5) Elasticsearch+logstash +filebeat+log4j的日志系统
最近需要使用Elasticsearch做一个日志系统,本文只介绍log4j内容同步到Elasticsearch,至于日志的查询和分类,会在后面介绍. 一.配置并打开Elasticsearch 这个操作 ...
- JAVA中Date类的使用
一. Date类 Date类对象的创建: 1.创建一个当前时间的Date对象 //创建一个代表系统当前日期的Date对象 Date d = new Date(); 2.创建一个我们指定的时间的Date ...