闲来无事，去看了下《Redis 设计与实现》这本广受好评的书（确实好，连我这种小白都读得顺畅）。Redis 中的字符串Redis 中的字符串并没有直接使用 C 语言中的字符串，而是自己构建了一种简单动态字符串，并将 SDS 用作 Redis 的默认字符串表示。举个列子，客户端执行命令：resdis> SET msg "hello word"，其中：键值对的键是一个字符串对象，对象的底层实现是
文章目录前言一、简单动态字符串1. SDS 是什么？2. 基本原理3. 改进？3.1 O(1)复杂度获取字符串长度3.2 杜绝缓冲区溢出3.3 减少修改字符串时带来的内存重分配次数3.4 二进制安全4. 应用二、底层实现1. 数据结构2. SDS API3. 基本操作3.1 创建字符串3.2 释放字符串3.3 拼接字符串总结 前言本文参考源码为 redis6.2Redis 只会使用 C 字符串作
转载
2023-08-21 10:24:06
111阅读
引言redis是一种内存型的NoSql数据库，常用于缓存、分布式session、排行榜、消息队列等等功能实现。作为内存型的数据库，redis是怎么充分利用内存？如何实现高性能？又是怎样支撑如此多的功能呢？也许可以从redis的数据结构设计中寻找答案。字符串 sdsredis的场景决定了字符串的高度频繁读取，所以字符串主要以解决性能问题为主，安全性、功能性为辅。c语言的字符串不满足这些场景，于是re
1.SDS没有使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS） 的抽象类型，并将SDS用作Redis的默认字符串表示。在Redis里，包含字符串值得键值对在底层都是由DS来实现的。SDS还被用作缓冲区（buffer）：AOF模块中的AOF缓冲区，以及客户端状态中的输入缓冲区，都是由SDS实现的。SDS定义：struct sdsh
一、简介Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。在redis中只有无需对字符串进行修改的地方会使用C字符串，如打印日志。其他如键值对，键和值都是SDS。 eg：redis> SET msg "hello world"
转载
2023-06-06 20:32:12
147阅读
1.前言Hello，欢迎大家来到《 Redis 数据结构源码解析系列》，在《Redis为什么这么快？》一文中敖丙说过 Redis 速度快的一个原因就是其简单且高效的数据结构。本系列文章面向各个阶段的 Coder 们，新手也不用怕。每一篇文章敖丙都将从命令实战入门入手，随后深入源码解析，最后面试题回顾这三个方向上给各位看官一一介绍。2.SDS命令实战[初来乍到]SDS 是 Redis 中最简单的数据
如大家众所周知，redis有string、list、hash、set、zset五种数据类型，但是大家对于每种数据类型的底层存储数据结构，可能还不是很清楚，在下面这篇文章中，主要讲述一下redis底层存储的7中数据类型。1、简单动态字符串(SDS)（摘自redis设计与实现第二章） 由于C语言字符串长度的不可修改性，redis实现了一种可变长度的字符串，即SDS，SDS的实现原理如下
转载
2023-06-29 13:46:14
117阅读
Redis 源码中的sds,是一个动态字符串库(A dynamic string library).结构如下:struct sdshdr { int len; int free; char buf[];};len是字符串长度，free是缓存区中的剩余大小，其中的内存分配当然用zmalloc。typedef char* sds; sds类型的指针退sizeof(sdshdr)个字节就是sdshdr。这个库接口比较丰富,包括增长(sdsMakeRoom, sdsgrowzero,sdscat,sdslen,缓存区每次增长到需要的2倍，如果超过1M,则每次增长1M),切分(sdssplit,sdss
转载
2013-06-16 14:13:00
63阅读
我们知道Redis中有五种数据结构：String、Map、List、Set、ZSet，那么这些数据结构在Redis中又是如何实现的呢？String（动态字符串）介绍SDS：SDS是什么？在Redis中并没有直接使用C语言的字符串（以空字符结尾的字符数组），而是构建了一种名为简单动态字符串（SDS）的抽象类型，并且SDS用作Redis的默认字符串。在Redis中一个可以被修改的字符串值都是用SDS来
什么是简单动态字符串（SDS）我们知道redis没有使用C语音传统的字符串表示（以空字符（\0）结尾的字符数组，在我所有文章中统一称为C字符串）,而是自己构建了一种名为**简单动态字符串（SDS）**的抽象类型，并将SDS用作redis的默认字符串表示。 其实在redis中也有用到C字符串，但是它只会作为字符串字面量用在一些无须对字符串值进行修改的地方，比如打印日志。当redis需要一个不仅仅是一
Redis简介Redis是一款开源的，ANSI C语言编写的，高级键值(key-value)缓存和支持永久存储NoSQL数据库产品。Redis采用内存(In-Memory)数据集(DataSet) 。支持多种数据类型。运行于大多数POSIX系统，如Linux、*BSD、OS X等。 1 . Redis功能介绍高速读写数据类型丰富支持持久化多种内存分配及回收策略支持事务消息队列、
# 实现 Redis SDS
## 概述
在介绍如何实现 Redis SDS（Simple Dynamic String）之前，首先需要了解 Redis SDS 是什么以及它的作用。Redis SDS 是 Redis 中的一种数据结构，用于存储字符串类型的数据。它是一个简单且灵活的动态字符串实现，能够提供高效的读写操作。在本文中，将向你介绍如何实现一个简单的 Redis SDS。
## 实现步
原创
2023-07-31 08:30:31
35阅读
【SDS结构】Redis中字符串的结构叫SDS，即Simple Dynamic String。它的结构是一个带长度信息的字节数组。struct SDS<T>{
T capacity;
T len;
byte flags;
byte[] content;
}1.capacity>=lencontent中存储了真正的字符串内容，capacity和len表示分配数组的长度和字符串的实际
转载
2023-07-09 13:18:27
142阅读
Redis是一个开源的高性能键值存储系统，它使用了一个简单动态字符串（Simple Dynamic String，SDS）作为其默认字符串实现。SDS除了具备传统C语言字符串的所有操作特性外，还具备了高效的操作和更好的性能表现。在本文中，我们将深入了解SDS的原理，并通过一些代码示例来展示它的使用方法。
## 1. 什么是SDS？
SDS是Redis自己实现的字符串类型，用来替代C语言中的字符
原创
2023-09-11 07:15:26
55阅读
Redis有几种数据类型呢第一个问题往往是最重要的，因为它决定了后面要问你什么样的问题，就和你冲排位似的，前几把是定级赛，定级时给你个青铜段位，想要爬上去可就难了是我的话，肯定要答全啊（装X脸）。都知道的有String、List、Set、Sorted Set、Hash。不过这么回答的话，看样子只能拿30分了，接下来就是问问你会不会几个命令之类的了。 在我看来分为两类结构，一个是Redis自带的数据
redis 使用 c 语言开发，但它没有复用 c 原生字符串实现，自己构建了一种新的字符串实现：SDS（simple dynamic String），SDS 是 redis默认字符串实现SDS 原理：struct sdshdr {
// 记录buf数组中已使用字节的数量,也就是已用字符串的长度
int len;
// 记录buf数组中未使用字节的数量
int fre
转载
2023-09-05 14:21:04
61阅读
1. SDS（Simple Dynamic String，简单动态字符串）简介SDS是Redis的默认字符串表示。在Redis中，C字符串（C语言的传统字符串表示【以空字符结尾的字符数组，以下简称C字符串】）只会作为字符串字面量（String Literal）用在一些无须对字符串值进行修改的地方，比如打印日志：redisLog(REDIS_WARNING，“Redis is now ready t
原创
2020-12-03 15:45:27
793阅读
点赞
object encoding define#define OBJ_ENCODING_RAW 0 /* Raw representation */#define OBJ_ENCODING_INT 1
原创
2022-02-15 17:45:05
68阅读
文章目录前言一、sds的结构sds的定义sds的初始化sds 图解sds 扩容为什么要使用内存不对齐（非常重要，全网讲sds唯一讲到这点就在这里）总结 前言上篇文章我们分析了redis如何通过监听端口，获取到客户端传过来的数据，本篇文章会讲到redis里面用到的最基础的数据类型sds，它相比较于普通string有什么不同了，废话不多说，下面正式进入主题一、sds的结构sds的定义sds.h/
SDS:主要由free、len、buf三个组成，分别记录剩余的长度、当前字符串的长度和字符串。它是通
原创
2023-01-31 11:21:58
58阅读
