redis底层数据结构——简单动态字符串

开始讲述动态字符串前我们先问自己几个问题，我们知道redis是使用c语言编写的，那么redis的string数据结构底层是使用c的字符串吗？如果不是C的字符串那么是什么？为何要新增一个数据结构？新增的数据结构可以带来哪些好处？C字符串在redis里面完全消失了吗？下面的内容会回答这些问题。

概述

Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（simpledynamicstring，SSDS）的抽象类型，并将SDS用作Redis的默认学符串表示。

什么时候用C里面的字符串

在Redis里面，C字符串只会作为字符串字面量（stringliteral）用在一些无须对字符串直进行修改的地方，比如打印日志。

什么时候使用SDS

当Redis需要的不仅仅是一个字符串字面量，而是一个可以被修改的字符串值时，Redis就会使用SDS来表示字符串值，比如在Redis的数据库里面，包含字符串值的键值对在底层都是由SDS实现的。

使用场景

SDS用于string的value和基础数据结构的key中，例如：

• 在客户端执行命令：

``
redis>SET msg helloworld

OK
``
那么Redis将在数据库中创建一个新的键值对，其中：键值对的键是一个字符串对象，对象的底层实现是一个保存着字符串“msg”的SDS；键值对的值也是一个字符串对象，对象的底层实现是一个保存着字符单“hello world" 的SDS。

• 在客户端执行命令：

``
redis>RPUSH fruits “apple” “banana” “cherry