面试官:了解redis的String数据结构底层实现嘛?
铁子:当然知道,是基于SDS实现的
面试官:redis是用C语言开发的,那为啥不直接用C的字符串,还单独设计SDS这样的结构呢?
铁子:·····
其实看得出面试官是想看看,铁子是只停留在redis的使用层面,还是对底层数据结构有过更深入的研究,面试嘛都爱这样问大家都懂得。
我们知道redis是用C写的,但它却没有完全直接使用C的字符串,而是自己又重新构建了一个叫简单动态字符串SDS(simple dynamic string)的抽象类型。
redis也支持使用C语言的传统字符串,只不过会用在一些不需要对字符串修改的地方,比如静态的字符输出。
而我们开发中使用redis,往往会经常性的修改字符串的值,这个时候就会用SDS来表示字符串的值了。有一点值得注意:在redis数据库中,key-value键值对含有字符串值的,都是由SDS来实现的。
比如:在redis执行一个最简单的set命令,这时redis会新建一个键值对。
127.0.0.1:6379> set xiaofu “程序员内点事”
此时键值对的key和value都是一个字符串对象,而对象的底层实现分别是两个保存着字符串“xiaofu”和“程序员内点事”的SDS结构。
再比如:我向一个列表中压入数据,redis 又会新建一个键值对。
127.0.0.1:6379> lpush xiaofu “程序员内点事” “程序员小富”