《Redis设计与实现》读书笔记（一） ——简单动态字符串（SDS） （原创内容，转载请注明来源，谢谢） 前言：《Redis设计与实现》，是一本分析redis源码，讲述redis各数据类型结构与实现方式、各操作方式的具体实现等内容。本系列是我对该书学习过程中的读书笔记。 一、概述 Redis中的字符串，是在redis中最为常用的内容，除了redis的字符串数据结构，另外redis其他的数据结构中的子成份，大多也是用字符串的形式存储。 redis的字符串不是直接用c语言的
Redis面试中经常被问到，Redis效率为什么这么快，很多同学往往回答：① Redis基于内存操作；② Redis是单线程的，采用了IO多路复用技术；③ Redis未使用C语言字符串，使用了SDS字符串。然而，很少有人能说清楚SDS字符串到底是什么，为什么使用SDS字符串比使用C语言字符串效率要高。
String在Redis底层是怎么存储的？这些数据类型在Redis中是怎么存放的？Redis快的原因就只有单线程和基于内存么？
Redis是一个使用ANSI C编写的开源、支持网络、基于内存、分布式、可选持久性的键值对存储数据库。
我：哦哦哦，还有HyperLogLog，bitMap，GeoHash，BloomFilter
Redis 自定的字符串存储结构，关于redis，你需要了解的几点！中我们对此有过简要说明。
面试官 ：看你简历上写了熟悉常用数据结构，都有哪些说说 本人 ：常用有5种，string,list,set,zset,hash（内心很得意）
对于c语言当中，你好像没有看到有关于字符串定义的关键字，不像我们常规的整型、浮点型、字符类型、指针、数组、结构体等数据类型，都能够一眼就能看出他们是什么数据类型，但是如果你对c语言理解不是很深的话，那你可能就不能"享受"到这里面的"美味"用法了，既然标题都标注了这个，我也不卖关子，下面会有总结分享的。说完了c，那么对于我们的c++来说，它定义字符串就简单多了，因为有关键字来定义，你一看就知道。那么下面大家就随着我的笔步一起来看看究竟吧！
年前本人在找工作面试时在Redis相关问题上可栽了跟头。在面试前按常规套路准备了一下，比如 Redis 的常用5种数据结构，Redis持久化策略，Redis实现分布式锁，简单发布订阅等等都准备了，当时不知天高地厚以为十拿九稳了，可是万万没想到我终究还是在Redis的被问的第一个问题上翻船了～～
Redis没有直接使用C语言传统的字符串表示(以空字符 \0 结尾的字符数组)，而是构建了一种名为简单动态字符串SDS的抽象类型，并将SDS用作Redis的默认字符串表示。
Redis专门创建了一种数据结构SDS，什么意思呢？simple dynamic string，简单字符串。
Redis为开发者提供了丰富的数据类型，而String类型使用的比较广泛一种，使用也比较简便。
上一篇我们讲的聊聊C语言-我的地盘我做主，相信大家对变量的存储类型和变量的作用域有了一定的了解。现在我们马上公布上期的答案如下： #include<stdio.h> int a=1;//存储在程序的数据段 int b;//存储在程序的bss段 int main(void) { auto int a=2;//存储在栈中 static int c=2;//存储在数据段 { int c=3;//存储在栈中 int b=4;//存储在栈中 } printf("a=%d b=%d c=%d\n",a,b,c); re
首先Redis是KV数据结构,跟JDK中的Map是一样的,Redis是通过hashtable实现的,我们把这个叫做外层的哈希,那么每一个KY就是一个entry,在Redis的源码中,是定义为一个dictEntry。
Redis （一个使用ANSI C编写的开源、支持网络、基于内存、可选持久性的键值对存储数据库。）没有直接使用 C 语言传统的字符串表示redis中的字符串，而是使用了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型， 并将 SDS 用作 Redis 的默认字符串。
字符串是任意的字符序列。字符串用于储存由字母、数字、标点符号或其他符号组成的文本数据。
本文对Redis的简单动态字符串（simple dynamic string）进行了简要介绍，并结合sds对Redis的内存分配释放api进行分析，涉及的源码文件为sds.h、sds.c、zmalloc.h、zmalloc.c，源码下载地址为https://github.com/readywang/Redis3.0。
课程 Demo 代码：https://github.com/myrfy001/rust_golang_ffi_demo
1. SDS简介 Redis中使用的字符串均为『简单动态字符串』（Simple Dynamic String），简称SDS。 SDS是在C字符串的基础上进行了一些包装，使得它更符合Redis的使用场景。 在Redis中，C字符串只用在一些无需修改的地方，如日志打印；其他需要使用字符串的地方基本上使用的都是SDS。 2. 数据结构 struct sdshdr{ int len; int free; char buf[]; }; len：buf数组中字符串的实际使用量。 free：buf数组中空闲
但是咱怎么能怂呢，撤离啥啊，说干就干，死磕源码，这代码也是人写的，他还能整出什么幺蛾子。
前文中提到，Redis的字符串对象的底层数据结构有三种，分别是整数编码、EMBSTR编码和SDS编码。在不同使用场景下进行相互切换，起到节约内存的作用。
✅作者简介：人工智能专业本科在读，喜欢计算机与编程，写博客记录自己的学习历程。 🍎个人主页：小嗷犬的博客 🍊个人信条：为天地立心，为生民立命，为往圣继绝学，为万世开太平。 🥭本文内容：C语言竟支持这些操作：C语言神奇程序分享 ---- C语言神奇程序分享 1.神奇的死循环 2.神奇的隐式转换 3.神奇的**指数运算 ---- 近期在网上冲浪的时候发现几个十分有趣的C语言程序，它们运行之后会产生一些看似不是很合理，但其实是十分合理的结果，让我们一起来看看吧！ 1.神奇的死循环 下面这段程
二进制安全是一种主要用于字符串操作函数相关的计算机编程术语。一个二进制安全函数，其本质是将操作输入作为原始的、无任何特殊字符意义的数据流。其在操作上应包含一个字符所能有的256种可能的值（假设为8比特字符）
http://blog.csdn.net/daiyutage/article/details/8604720
这已经是进入了第二个阶段了，此前如果C语言基础还没有打好的小伙伴可以再补一下C语言： 开发成长之路（1）-- C语言从入门到开发（入门篇一） 开发成长之路（2）-- C语言从入门到开发（函数与定制输入输出控制函数） 开发成长之路（3）-- C语言从入门到开发（讲明白指针和引用，链表很难吗？） 开发成长之路（4）-- C语言从入门到开发（距离开发，还差这一篇） 开发成长之路（5）-- C语言从入门到开发（仿ATM机项目，我写的第一个项目）
Lua是一种嵌入式语言，这就意味着Lua并不是一个独立运行的应用，而是一个库，它可以链接到其他应用程序，将Lua的功能融入这些应用。
代码很简短，main函数定义了一个指针变量p，然后将其地址传递给fun函数，fun函数使用malloc函数在堆上分配了100个字节的空间，并把这块内存的地址赋值给了p。回到main函数中，紧接着调用free函数释放刚刚分配的内存。
本系列文章从源码角度分析redis的设计与实现，分析的源码为最新版本7.2.4。下载地址(https://github.com/redis/redis/tree/7.2.4）。
第4章 简单复合类型 4.1 数组 在C语言中，数据类型除了基本数据类型之外，还存在着大量复合数据类型。数组就是一类最简单且非常重要的复合数据类型，数组是具有相同类型变量的顺序存储的集合。几乎所有的程
SDS在Redis中用于存储键值对中的字符串数据，它被广泛应用于多种场景，如存储缓存数据、计数器、位图等。
昨天大雄发了一篇 Hare（野兔）对标C语言的文章，很多小伙伴都表示大可不必。 C语言在这过去的五十年间，已经逐渐发展成为极其重要的软件开发语言，所以也不是可以轻易被取代的。 俗话说：“C生万物”，相信有很多小伙伴，入门计算机的第一门语言就是C语言，不可否认其在众多编程语言中的地位，可以说C是：“编程之本”，同时它也是我们踏入计算机大门的第一步，也是至关重要的一步。 一、语言 由于人与人之间需要交流，因此有了汉语，英语，日语，意大利语……，而人与计算机之间也需要交流，使计算机执行人的指令，由此诞生了像C
NotSql泛指非关系型数据库，随着web2.0互联网的诞生，传统的关系型数据库很难应对Web2.0大数据时代，尤其是超大规模的高并发的情况，暴露出来很多难以克服的问题，NoSql在当今大数据环境下发展的十分迅速，Redis是发展最快的。
C语言指针是C语言中最重要的部分之一，也是初学者比较难以理解的概念之一。本文将为大家详细解说C语言指针的相关知识和应用。
Redis 是一个高性能的 key-value 数据库，由于其易用、性能高、扩展性好等特点，已经成为后端内存数据库的业界标准。使用 Redis 进行日常开发时，最常使用的数据结构应当是 String，但 String 也不是"万金油"，使用不当也会造成很多内存上的浪费。本文会解析 String 数据是如何保存的，并分析其占用内存的原因，以及说明如何减少内存的使用。
已经有大约半年的时间没有碰C语言了，当时学习的时候记录了很多的笔记，但是都是特别混乱，后悔那个时候，不懂得写博客，这里凭借记忆和零零散散的笔记记录，尝试系统性地复习一下C语言。
在这个示例中，程序会提示用户输入一个字符串。然后，scanf("%[^\n]", str); 会读取用户输入的字符串，直到遇到换行符为止，并将结果存储在 str 数组中。程序会输出用户输入的字符串。注意，这里的 %[^\n] 可以替换为 %[]，两者都可以读取到空白字符为止。
在面试间里等候时，感觉这可真暖和呀，我那冰冷的出租屋还得盖两层被子才能睡着。正要把外套脱下来，我突然听到了门外的脚步声，随即门被打开，穿着干净满脸清秀的青年走了进来，一股男士香水的淡香扑面而来。
都是字符串字面常量，其中const char*表示这个指针指向的内存是只读的，不能修改里面的内容。
示例中的代码XtOffsetOf(zend_string, val)表示计算出zend_string结构体的大小，而len就是要分配字符串的长度，最后的+1是留给结束字符\0的。也就是说，分配内存时不仅仅分配结构体大小的内存，还要顾及到长度不可控的val，这样不仅柔性的分配了内存，还使它与其他成员存储在同一块连续的空间中，在分配、释放内存时可以把struct统一处理。
大家周末好，今天给大家分享c++中的动态数组和动态结构体以及string类的学习总结，在今天写文章之前，给大家分享一个可以面试刷题的地方，如果大家平时没啥事情或者离面试时间比较久，可以尝试去牛客网里面去刷题，如下图所示：
•字符串字面量(字符串常量，在C标准中称为，字符串字面量)如何存储字符串字面量 从本质上而言，C/C++
redis之所以快，除了他是基于内存存储的，还有优秀的IO框架外更离不了其底层高性能数据结构的设计。现在我们来细细品一下redis的高新能数据结构是如何设计的。
redis没有使用C语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（SDS）的抽象类型，并将SDS用作redis的默认字符串表示。
指针用的好犹如神助，用不好会让你叫苦连连，但大多数人是用不好指针的，所以后来的很多语言都把指针封装，屏蔽。比如JAVA，java是没有指针的，但是很多地方都用到指针，不过不对用户开放，语言的自身机制帮用户处理指针的分配释放，为的就是方便用户使用，减少错误。不过我们不能因噎废食，指针虽难，但学好了会大大提升你的编程能力。
1、概述 ---- 相信使用过Redis 的各位同学都很清楚，Redis 是一个基于键值对（key-value）的分布式存储系统，与Memcached类似，却优于Memcached的一个高性能的key-value数据库。 在《Redis设计与实现》这样描述： Redis 数据库里面的每个键值对（key-value） 都是由对象（object）组成的： 数据库键总是一个字符串对象（string object）; 数据库的值则可以是字符串对象、列表对象（list）
redis没有直接使用c语言的传统字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型。
上图与下面这个图中，请注意main函数中s1和s2这两个变量。一个定义为指针，一个定义为数组。他的问题是：为什么下图中用数组定义的能正常运行，但是上图中用指针定义的取运行出错！ 看起来差不多的程序，但
的时候，key和name都是字符串类型，而且字符串(string)在redis中是会经常用到的类型，那redis是如何保存字符串的呢？我们接下来往下看 众所周知，redis是c写的，在c中使用char来保存字符串，并且用\0作为字符串的结尾，但是redis不是这样保存的，redis是使用一种叫SDS的结构来保存字符串的。结构如下(redis3.2以前)
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
