容量不够，redis如何进行扩容呢？集群。redis集群实现了对redis的水平扩容，即启动n个redis节点，将整个数据库分布存储在这N个节点中，每个节点存储总数的1/N.1、代理主机的方式，至少需要8台服务器。(紫色的矩形框代表从服务器)2、无中心化集群任何一个服务都可以作为集群的入口redis cluster 配置修改 （cluster:群，聚集）配置集
转载
2023-07-07 15:07:31
68阅读
文章目录前言一、简单动态字符串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
135阅读
1.SDS没有使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS） 的抽象类型，并将SDS用作Redis的默认字符串表示。在Redis里，包含字符串值得键值对在底层都是由DS来实现的。SDS还被用作缓冲区（buffer）：AOF模块中的AOF缓冲区，以及客户端状态中的输入缓冲区，都是由SDS实现的。SDS定义：struct sdsh
转载
2024-01-27 20:09:43
38阅读
闲来无事，去看了下《Redis 设计与实现》这本广受好评的书（确实好，连我这种小白都读得顺畅）。Redis 中的字符串Redis 中的字符串并没有直接使用 C 语言中的字符串，而是自己构建了一种简单动态字符串，并将 SDS 用作 Redis 的默认字符串表示。举个列子，客户端执行命令：resdis> SET msg "hello word"，其中：键值对的键是一个字符串对象，对象的底层实现是
转载
2024-02-03 13:59:54
31阅读
1.前言Hello，欢迎大家来到《 Redis 数据结构源码解析系列》，在《Redis为什么这么快？》一文中敖丙说过 Redis 速度快的一个原因就是其简单且高效的数据结构。本系列文章面向各个阶段的 Coder 们，新手也不用怕。每一篇文章敖丙都将从命令实战入门入手，随后深入源码解析，最后面试题回顾这三个方向上给各位看官一一介绍。2.SDS命令实战[初来乍到]SDS 是 Redis 中最简单的数据
转载
2024-01-11 23:48:19
43阅读
引言redis是一种内存型的NoSql数据库，常用于缓存、分布式session、排行榜、消息队列等等功能实现。作为内存型的数据库，redis是怎么充分利用内存？如何实现高性能？又是怎样支撑如此多的功能呢？也许可以从redis的数据结构设计中寻找答案。字符串 sdsredis的场景决定了字符串的高度频繁读取，所以字符串主要以解决性能问题为主，安全性、功能性为辅。c语言的字符串不满足这些场景，于是re
转载
2023-11-21 08:34:19
50阅读
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没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。在redis中只有无需对字符串进行修改的地方会使用C字符串，如打印日志。其他如键值对，键和值都是SDS。 eg：redis> SET msg "hello world"
转载
2023-06-06 20:32:12
157阅读
如大家众所周知，redis有string、list、hash、set、zset五种数据类型，但是大家对于每种数据类型的底层存储数据结构，可能还不是很清楚，在下面这篇文章中，主要讲述一下redis底层存储的7中数据类型。1、简单动态字符串(SDS)（摘自redis设计与实现第二章） 由于C语言字符串长度的不可修改性，redis实现了一种可变长度的字符串，即SDS，SDS的实现原理如下
转载
2023-06-29 13:46:14
142阅读
# 实现Redis SDS数据结构
## 引言
在开发过程中，经常会遇到需要处理字符串的场景，比如存储、索引、搜索等。Redis提供了一种高效的字符串数据结构，即简单动态字符串（Simple Dynamic String，SDS）。
本文将介绍如何实现Redis的SDS数据结构，并逐步指导刚入行的开发者完成这个任务。
## 流程概述
实现Redis SDS数据结构可以分为以下步骤：
```
原创
2023-12-11 07:30:38
49阅读
# Redis的底层数据结构SDS
## 简介
Redis是一种基于键值对的内存数据库，它的底层数据结构SDS（Simple Dynamic String）在Redis中扮演了重要的角色。SDS是Redis自己实现的字符串对象，相比于C语言中的字符串，SDS具有更多的优势。本文将详细介绍SDS的特性和底层实现。
## SDS的特点
1. **二进制安全**：SDS可以存储任意类型的数据，而
原创
2024-01-08 08:23:30
28阅读
我们知道Redis中有五种数据结构：String、Map、List、Set、ZSet，那么这些数据结构在Redis中又是如何实现的呢？String（动态字符串）介绍SDS：SDS是什么？在Redis中并没有直接使用C语言的字符串（以空字符结尾的字符数组），而是构建了一种名为简单动态字符串（SDS）的抽象类型，并且SDS用作Redis的默认字符串。在Redis中一个可以被修改的字符串值都是用SDS来
转载
2024-01-11 22:09:56
121阅读
什么是简单动态字符串（SDS）我们知道redis没有使用C语音传统的字符串表示（以空字符（\0）结尾的字符数组，在我所有文章中统一称为C字符串）,而是自己构建了一种名为**简单动态字符串（SDS）**的抽象类型，并将SDS用作redis的默认字符串表示。 其实在redis中也有用到C字符串，但是它只会作为字符串字面量用在一些无须对字符串值进行修改的地方，比如打印日志。当redis需要一个不仅仅是一
转载
2023-12-16 11:31:00
46阅读
前言好早以前就像研究一下Redis了，一直以前都没有时间和机会，其实都是自己找的借口而已。做技术的基础要打牢，下面准备跟着黄建宏老师的Redis的 设计与实现 一书，学习巩固一下最基本的数据结构。Redis作为一个纯C语言写成的高性能中间件，不像Java、Python等高级语言内置很多数据结构，研究其数据结构的写法肯定会有着不小的收获。接下来我会根据我的进度整理学习笔记，做一个跟着Redis学数据
原创
2023-03-24 09:31:07
114阅读
SDS(simple dynamic string)，简单动态字符串。s同时它被称为 Hacking String。hack 的地方就在 sds 保存了字符串的长度以及剩余空间。sds 的实现在 sds.c 中。 C语言字符串使用长度为n+1的字符数组来表示长度为n的字符串，并且字符数组的最后一个元 ...
转载
2021-05-15 14:20:34
410阅读
2评论
【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
153阅读
Redis基础类型：String：String 类型是 Redis 中最常使用的类型，内部的实现是通过 SDS（Simple Dynamic String ）来存储的。SDS 类似于 Java 中的 ArrayList，可以通过预分配冗余空间的方式来减少内存的频繁分配。这是最简单的类型，就是普通的 set 和 get，做简单的 KV 缓存。（即以空字符’\0’结尾的字符数组），它是自己构建了一种名
转载
2023-08-23 13:20:10
49阅读
redis 使用 c 语言开发，但它没有复用 c 原生字符串实现，自己构建了一种新的字符串实现：SDS（simple dynamic String），SDS 是 redis默认字符串实现SDS 原理：struct sdshdr {
// 记录buf数组中已使用字节的数量,也就是已用字符串的长度
int len;
// 记录buf数组中未使用字节的数量
int fre
转载
2023-09-05 14:21:04
74阅读
# 实现 Redis SDS
## 概述
在介绍如何实现 Redis SDS（Simple Dynamic String）之前，首先需要了解 Redis SDS 是什么以及它的作用。Redis SDS 是 Redis 中的一种数据结构，用于存储字符串类型的数据。它是一个简单且灵活的动态字符串实现，能够提供高效的读写操作。在本文中，将向你介绍如何实现一个简单的 Redis SDS。
## 实现步
原创
2023-07-31 08:30:31
43阅读
Redis简介Redis是一款开源的，ANSI C语言编写的，高级键值(key-value)缓存和支持永久存储NoSQL数据库产品。Redis采用内存(In-Memory)数据集(DataSet) 。支持多种数据类型。运行于大多数POSIX系统，如Linux、*BSD、OS X等。 1 . Redis功能介绍高速读写数据类型丰富支持持久化多种内存分配及回收策略支持事务消息队列、
转载
2024-01-03 15:52:42
70阅读
