简单动态字符串.pdfVIP

简单动态字符串 简单动态字符串 sds 的⽤途 实现字符串对象 ⽤ sds 取代 C 默认的 char* 类型 Redis 中的字符串 sds 的实现 优化追加操作 sds 模块的 API ⼩结 Sds （Simple Dynamic String ，简单 态字符串）是 Redis 底层所使⽤的字符串表⽰， ⼏乎所有的 Redis 模块中都⽤了 sds 。 本章将对 sds 的实现、性能和功能等⽅⾯进⾏介绍，并说明 Redis 使⽤ sds ⽽不是传统 C 字符串的原因。 sds 的⽤途 Sds 在 Redis 中的主要作⽤有以下两个： 1. 实现字符串对象 （StringObject ）； 2. 在 Redis 程序内部⽤作 char* 类型的替代品； 以下两个⼩节分别对这两种⽤途进⾏介绍。 实现字符串对象 Redis 是⼀个键值对数据库 （key value DB ），数据库的值可以是字符串、集合、列表 等多种类型的对象，⽽数据库的键则总是字符串对象。 对于那些包含字符串值的字符串对象来说，每个字符串对象都包含⼀个 sds 值。 Note “包含字符串值的字符串对象” ，这种说法初听上去可能会有点奇怪，但是在 Redis 中，⼀个字符串对象除了可以保存字符串值之外，还可以保存 long 类型的值，所以 为了严谨起见，这⾥需要强调⼀下：当字符串对象保存的是字符串时，它包含的才是 sds 值，否则的话，它就是⼀个 long 类型的值。 举个例⼦，以下命令创建了⼀个新的数据库键值对，这个键值对的键和值都是字符串 对象，它们都包含⼀个 sds 值： redis SET book Mastering C++ in 21 days OK redis GET book Mastering C++ in 21 days 以下命令创建了另⼀个键值对，它的键是字符串对象，⽽值则是⼀个集合对象： redis S DD nosql Redis MongoDB Neo4j (integer) 3 redis SMEMBERS nosql 1) Neo4j 2) Redis 3) MongoDB ⽤ sds 取代 C 默认的 char* 类型 因为 char* 类型的功能单⼀，抽象层次低，并且不能⾼效地⽀持⼀些 Redis 常⽤的操 作 （⽐如追加操作和长度计算操作），所以在 Redis 程序内部，绝⼤部分情况下都会 使⽤ sds ⽽不是 char* 来表⽰字符串。 性能问题在稍后介绍 sds 定义的时候就会说到，因为我们还没有了解过 Redis 的其他 功能模块，所以也没办法详细地举例说那⾥⽤到了 sds ，不过在后⾯的章节中，我们 会经常看到其他模块 （⼏乎每⼀个）都⽤到了 sds 类型值。 ⽬前来说，只要记住这个事实即可：在 Redis 中，客户端传⼊服务器的协议内容、aof 缓存、返回给客户端的回复，等等，这些重要的内容都是由 sds 类型来保存的。 Redis 中的字符串 在 C 语⾔中，字符串可以⽤⼀个 \0 结尾的 char 数组来表⽰。 ⽐如说， hello world 在 C 语⾔中就可以表⽰为 hello world\0 。 这种简单的字符串表⽰，在⼤多数情况下都能满⾜要求，但是，它并不能⾼效地⽀持 长度计算和追加 （append ）这两种操作： 每次计算字符串长度 （strlen(s)）的复杂度为 (\theta(N)) 。 对字符串进⾏ N 次追加，必定需要对字符串进⾏ N 次内存重分配 （realloc）。 在 Redis 内部，字符串的追加和长度计算很常见，⽽ APPEND [/en/latest/string/append .html#append] 和 STRLEN [/en/latest/string/strlen .html#strlen] 更是这两种操作，在 Redis 命令中的直接映射，这两个简单的操作不应该成为性能的瓶颈。 另外，Redis 除了处理 C 字符串之外，还需要处理单纯的字节数组，以及服务器协议 等内容，所以为了⽅便起见，Redis 的字符串表⽰还应该是⼆进制安全的 [http://en ./wiki/Binary safe] ：程序不应对字符串⾥⾯保存的数据做任何假 设，数据可以是以 \0 结尾的 C 字符串，也可以是单纯