最新要闻

广告

手机

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案

家电

为什么Redis不直接使用C语言的字符串?看完直接吊打面试官!

来源:博客园

众所周知Redis有以下几种常见的数据类型 String(字符串)、List(列表)、Set(集合)、Hash(哈希)、Sorted set(有序集合)、Stream(流)、Geo(地理空间索引)、Bitmap(位图)、HyperLogLog(基数统计)等。

我们最常用的就是String(字符串)类型,String类型既可以存储字符串,也可以存储数字,甚至可以直接进行数值运算。


(资料图片)

redis> set key1 value1OKredis> get key1"value1"redis> set key 1Ok redis> INCR key(integer) 2

Redis是使用标准C语言编写的,而Redis String类型底层使用SDS(Simple Dynamic String 简单动态字符串),但是却没有使用C语言字符串使用,这到底是为什么呢?

Redis的优点是快、安全、节省内存,在设计Redis String实现的时候,也深刻的体现了Redis的这三个优点。

提到Redis字符串的优点,需要先看一下C语言字符串的缺点,毕竟没有对比就没有伤害。

1. C语言字符串实现原理

C语言字符串是使用char数组存储,以"\0"作为字符串结束,比如字符串”Redis“在C语言中存储结构就是下面这样:

那么这种存储方式有什么缺点呢?

1.1 不安全

C语言字符串这种特殊规定,就导致无法存储特殊字符。如果某个字符串中间包含"\0"字符,读取字符串的时候就无法读取到完整字符,遇到"\0"就结束了,像下面这样,只能读取到前半部分“Red”。

如果存储到C语言的字符串,无法完整读取,肯定是不安全的,所以C语言无法存储包含特殊字符的字符串(例如二进制数据)。

1.2 查询性能较低

如果想要获取字符串的长度,需要遍历整个字符串,时间复杂度是O(n),查询效率较低。

1.3 存在缓存区溢出风险

开发中最常用的功能是拼接字符串,每次拼接字符串的时候,都要提前进行扩容。如果忘记扩容了,就会出现缓存区溢出。

1.4 扩容性能较差

扩容过程是非常耗时的,而且每次拼接字符串的时候都需要提交扩容。想象一下,如果使用HashMap的时候,每次put操作都需要进行扩容,性能将会差到什么程度。

由于C语言字符串有这么多缺点,而Redis又追求极致性能,所以只能自己实现一套,看一下Redis字符串底层是怎么实现的?

2. SDS底层实现原理

Redis3.0版本之前的底层结构是这样的:

struct sdshdr {    // 记录buf数组中已使用字节的数量    // 等于SDS所保存字符串的长度    int len;    // 记录buf数组中未使用字节的数量    int free;    // 字节数组,用于保存字符串    char buf[];};

而最新Redis7.0版本,sds底层结构是这样的,分成5个实现:

为什么会有5种实现呢?

看一下每种实现的len和alloc的类型就明白了,sdshdr8里面的类型是uint8_t,sdshdr16里面的类型是uint16_t,sdshdr32里面的类型是uint32_t,sdshdr64里面的类型是uint64_t,用来存储不同长度的字符串。使用合适的类型,可以节约大量内存。

Redis自己实现的字符串解决了C语言字符串遇到的问题,并且有以下几个优点:

2.1 存储安全

sds简化版的存储结构是这样的:

struct sdshdr {    // 已经使用的字节数量    int len;        // char数组总字节数量    int alloc;      // 字节数组,用于保存字符串    char buf[];}; 

可以看出,Redis的字符串并不是用"\0"表示结尾,而是使用len记录了字符串的长度。想要取出完整的字符串,只需要遍历len长度即可。

2.2 查询性能较高

Redis的字符串使用len记录了字符串的长度,想要获取整个字符串的长度,无需遍历字符串,只需要查询len值即可,时间复杂度是O(1)。

Redis采用空间换时间的做法,增加了存储空间,加快了查询性能。

2.3 避免缓存区溢出

Redis的字符串使用len记录了字符串的长度,使用alloc记录整个数组的长度,(alloc - len)表示未使用的空间长度。

如果新增的拼接字符串长度小于未使用空间,就不用扩容了。

2.4 扩容性能较好

Redis字符串还实现空间预分配和惰性空间释放的优化策略,减少扩容次数。

简单理解就是拼接字符串导致扩容的时候会多增加一些空闲空间,缩短字符串的时候并不立即释放这些空闲空间。

我是「一灯架构」,如果本文对你有帮助,欢迎各位小伙伴点赞、评论和关注,感谢各位老铁,我们下期见

关键词: