简单动态字符串

Redis只在一些无需对字符串进行修改的地方使用C字符串，大部分时候使用简单动态字符串（simple dynamic string, SDS），字符串的抽象类型。二进制安全，可以存放任意格式的数据。

定义

 1 源码（部分）：
 2 struct __attribute__ ((__packed__)) sdshdr5 {
 3     unsigned char flags; /* 3 lsb of type, and 5 msb of string length */
 4     char buf[];
 5 };
 6 struct __attribute__ ((__packed__)) sdshdr8 {
 7     uint8_t len; /* used */
 8     uint8_t alloc; /* excluding the header and null terminator */
 9     unsigned char flags; /* 3 lsb of type, 5 unused bits */
10     char buf[];
11 };
12 书中代码：
13 struct sdshdr {
14     int len;
15     int free;
16     char buf[];
17 }

这里以书中代码为基础，len为使用的字节数，free表示已分配但未使用的字节数。buf就是char型数组保存字符串。

这里需要注意的是SDS保存的字符串沿用C字符串的格式，会在最末尾加一个'\0'表示字符串结束，好处是可以复用C语言的函数库。

举个例子：“hello” len为5，如果free为0，那么这个字符串一共使用6字节，'\0'额外使用一个字节。

由定义我们可以了解到，SDS的长度可以O（1）获得，而且他使用的内存不是长度+1。而且具有二进制安全的性质。

空间分配策略

Redis为了减少内存分配的次数，采用了空间预分配和惰性空间释放两种策略。

空间预分配

当需要对SDS进行空间扩展的时候，SDS不仅会分配修改所必须的空间，还会进行预分配。

如果修改后的len值小于1M，那么就会预分配和len同样大小的预留空间。也就是说经过修改和预分配len和free的值是相等的。这时候占有的字节数就是len+free+1。

而如果修改后的len值大于等于1M，那么就只预分配1M空间。

惰性空间释放

当API需要缩短SDS保存的字符串，并不会立即释放多出来的字节，而是使用free记录下来。这样避免了内存重分配的操作，并为将来可能的增长提供了优化。

如果确实需要释放未使用的空间，SDS也提供了相应的API。

优点总结

常数时间复杂度获取字符串长度
杜绝缓冲区溢出
减少在修改字符串长度时内存分配的次数
二进制安全
兼容部分C字符串函数

转载于:https://www.cnblogs.com/Star-Dust-/p/10331765.html

《Redis设计与实现》阅读笔记（二）--简单动态字符串相关推荐

《Reids 设计与实现》第一章简单动态字符串和链表
<Reids 设计与实现>第一章简单动态字符串和链表文章目录 <Reids 设计与实现>第一章简单动态字符串和链表一.简单动态字符串 1.简介 2.SDS 的定义 3. ...
【Redis笔记】简单动态字符串（SDS）
简单动态字符串:simple dynamic string ,SDS,用作Redis默认字符串表示. 在Redis中,C字符串只会作为字符串字面量用在一些无须对字符串值进行修改的地方. 在Redis需 ...
Redis源码初探（1）简单动态字符串SDS
前言现在面试可太卷了,Redis基本是必问的知识点,为了在秋招中卷过其他人(虽然我未必参加秋招),本菜鸡决定从源码层面再次学习Redis,不过鉴于本菜鸡水平有限,且没有c语言基础,本文不会对源码过于 ...
c语言追加字符串_Redis源码解析二--简单动态字符串
Redis 简单动态字符串 1.介绍 Redis兼容传统的C语言字符串类型,但没有直接使用C语言的传统的字符串(以'0'结尾的字符数组)表示,而是自己构建了一种名为简单动态字符串(simple dyn ...
【Redis】Redis数据结构与对象（一）简单动态字符串（SDS）
目录 1. C字符串与SDS 2. SDS的定义 3. SDS与C字符串的区别 3.1 常数复杂度获取字符串长度 3.2 杜绝缓冲区溢出 3.3 减少修改字符串时带来的内存重分配次数 3.3.1 空间 ...
Redis源码剖析（十）简单动态字符串sds
在对象系统概述中发现,好像所有和字符串有关的内容都有sds的存在,实际上,它是Redis内部对于c字符串的封装,所谓c字符串,其实就是char *,在sds.h头文件中可以清楚的看到它的定义 //sd ...
大型网站技术架构：核心原理与案例分析阅读笔记二
大型网站技术架构:核心原理与案例分析阅读笔记二网站架构设计时可能会存在误区,其实不必一味追随大公司的解决方案,也不必为了技术而技术,要根据本公司的实际情况,制定适合本公司发展的网站架构设计,否则会变 ...
Redis 设计与实现读书笔记（菜鸟版）
Redis 设计与实现读书笔记(简略版) 写在前面第一章(内部数据结构) SDS List Dictionary Rehash Rehash 与 COW 渐进式Rehash 字典收缩 Skipli ...
Redis设计与实现阅读总结（一）数据结构和对象
大家有什么建议欢迎在下方评论提出,多多讨论大家可能发现这个部分写的很粗略,因为redis本身设计的就是很简单的,这些数据结构基本没有太多好写的,主要是写了后做一个总结 1. SDS(简单动态字符串 ...

《Redis设计与实现》阅读笔记（二）--简单动态字符串