redis分析-SDS

最新推荐文章于 2022-03-27 19:00:33 发布
最新推荐文章于 2022-03-27 19:00:33 发布
阅读量667 收藏
点赞数
分类专栏： C++ 文章标签： redis c语言 struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shuiyue0626/article/details/47304875
版权

redis仅仅在表示字符串常量时候使用C字符串
字符串的表示：
struct sdshdr {
// 记录buf数组中已使用字节的数量
// 等于SDS所保存字符串的长度
unsigned int len;
// 记录buf数组中未使用字节的数量
unsigned int free;
// 字节数组,用于保存字符串
char buf[];
};
优点：1，保留长度，不用每次读取长度的时候都需要遍历。
2.避免缓冲区溢出。
3.减少字符串修改时内存重新分配的次数。
空间预分配情况下，redis的分配策略带来了一倍的内存占用
惰性空间释放的情况下，缩短字符串后，又重新增长字符串，是否继续遵循空间预分配策略

murphy0626
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis深入浅出——字符串和SDS
我的博客
08-15 2万+
一、字符串 字符串的类信息定义 1.1 字符串介绍 字符串是Redis中最为常见的数据存储类型，其底层实现是简单动态字符串sds(simple dynamic string)，是可以修改的字符串。 它类似于Java中的ArrayList，它采用预分配冗余空间的方式来减少内存的频繁分配。 如图中所示，内部为当前字符串实际分配的空间 。其中capacity是最大容量，len是实际长度...
Redis之SDS
black_hidden的博客
09-16 496
一、SDS的定义Redis自己构建了一种名为简单动态字符串SDS的抽象类型，并将SDS用作Redis的默认字符串表示。typedef char *sds;struct sdshdr { int len; int free; char buf[]; };其中，len代表存储的字符串长度，free代表buf中剩余存储空间，buf用来存储字符串。可是为什么是typedef char
Redis中数据结构和编码详细图解（应用场景及优缺点）
July的博客
12-08 3855
专业术语 sds：simple dynamic string 简单动态字符串 embstr：embedded sds string embstr编码的sds Redis 对象结构 Redis 五种对象类型 每一个redis对象都用一个key进行存储，在redis对象中有对象类型和编码，对象类型和编码的对应关系如下： string 类型 使用场景： 底层数据结构： string 相关命令 命令行 含义 set key value 赋值key的值为value get key 获取
redis之SDS字符串，到底高效在哪里？（全面分析）
持之以恒
03-27 2346
Redis 只会使用 C 字符串作为字面量，在大多数情况下，Redis 使用SDS（`Simple Dynamic String，简单动态字符串`）作为字符串表示。 SDS 的出现是为了解决 C 字符串在 Redis `三高` 场景下的不足，分别有 `安全性`、`效率`以及`功能`等方面。
Redis浅谈 SDS
weixin_45506590的博客
08-02 336
SDS SDS本质上就是char *，但是因为有了表头sdshdr结构的存在，所以SDS比传统C字符串在某些方面更加优秀。 一般传统C字符串是有结束符的，遇到’\0‘则认为已经到达末尾，忽略结尾以后的所有字符。 **SDS表头的buf被定义为字节数组，判断是否到达字符串结尾的依据是表头的len成员。**因此获取字符串长度时间复杂度为O(1)。 总结下sds的特点是：可动态扩展内存、二进制安全、快速遍历字符串 和与传统的C语言字符串类型兼容。 SDS结构体： struct __attribute__ ((__
Redis的优缺点
热门推荐
memory日记
11-06 2万+
（自己整理的，可能没有那么全覆盖的完整） redus简介 Redis是一个开源的使用ANSI 由C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 它通常被称为数据结构服务器，因为值可以是set、zset、list、hash、string这五种类型 redis的优点： 1、支持多种数据类型（同简介中有写的五种数据类型） redis...
redis-1.2.6:redis-1.2.6源码分析
03-24
在"redis-1.2.6:redis-1.2.6源码分析"中，我们将深入探讨Redis的核心概念、架构设计以及1.2.6版本中的关键实现细节。 首先，Redis的基础是它的数据结构。Redis支持多种数据结构，如字符串（String）、哈希表（Hash...
redis-3.0-annotated-cmake-in-clion
05-26
最新版CLion已支持Makefile，无需改造即可直接在CLion中运行Redis NOTE: CLion调试redis源码 背景 CLion使用CMake来管理编译，而redis源码本身使用make，因此直接将redis源码导入CLion无法直接运行，... sds.c async.c
redis-4.0.14源码压缩包
12-17
- **字符串（Strings）**：简单动态字符串（SDS）是Redis内部实现的字符串，提供预分配空间、长度计算等功能，比C语言的原始字符串更高效。 - **列表（Lists）**：可以使用quicklist或linked list实现，前者是优化...
redis-5.0.14.源码
12-11
通过对 Redis 5.0.14 的源码阅读和分析，我们可以深入了解 Redis 的设计思想、内部实现，以及如何优化内存使用、提高并发处理能力等关键问题，这对于开发者来说是提升技能、解决实际问题的重要途径。
Redis6.0-SourceCodeNote:Redis6.0源码阅读笔记-redis source code
03-25
Redis6.0-SourceCodeNote ... SDS（​​简单动态字符串），源文件为sdsalloc.h，sds.h，sds.c 链表，源文件为adlist.h，adlist.c 字典，源文件为dict.h，dict.c 跳跃表，源文件为server.h，t_zset.c
redis redis的优点和缺点
guohao_Kwok的博客
04-30 6656
面试：你懂什么是分布式系统吗？Redis分布式锁都不会？>>> ...
Redis源码分析（sds）
杨博东的博客
11-01 7387
一、SDS简介sds (Simple Dynamic String)，Simple的意思是简单，Dynamic即动态，意味着其具有动态增加空间的能力，扩容不需要使用者关心。String是字符串的意思。说白了就是用C语言自己封装了一个字符串类型，这个项目由Redis作者antirez创建，作为Redis中基本的数据结构之一，现在也被独立出来成为了一个单独的项目，项目地址位于这里。sds 有两个版本，在
Redis为什么效率高，速度快？关于SDS
u010638913的博客
05-23 1332
Redis为什么效率高，速度快 Redis面试中经常被问到，Redis效率为什么这么快，很多同学往往回答： ① Redis基于内存操作； ② Redis是单线程的，采用了IO多路复用技术； ③ Redis未使用C语言字符串，使用了SDS字符串。 然而，很少有人能说清楚SDS字符串到底是什么，为什么使用SDS字符串比使用C语言字符串效率要高。 关于SDS SDS全拼为：simple dynamic ...
Redis中的SDS详解
weixin_60274825的博客
02-12 6679
面试杀手锏：Redis源码之SDS 又是当小偷的一天... ...
redis数据结构 SDS simple dynamic string 简单动态字符串 C语言字符串缺点与比较 总结
weixin_45754452的博客
08-15 266
1.概念 简单动态字符串 SDS simple dynamic string 是redis 默认字符串，在redis中C字符串只会用作静态字符串，用在一些无须对字符串进行修改的地方 2.使用例子 SET message "hello world" 那么redis会创建一个键值对，键是一个字符串对象，对象底层是保存着字符串 "message"的SDS，键值对的值也是一个字符串对象，底层实现是保存着字符串"hello world"的SDS 3.SDS C语言定义 struct sdshdr { int le
Redis 中的 “SOS”，不对，是 SDS
纯洁的微笑
01-07 847
大家好，我是鸭血粉丝（大家会亲切的喊我 「阿粉」），是一位喜欢吃鸭血粉丝的程序员，之前给大家总结了线上 OOM 的情况，相信大家也能从中学到一些东西，身为一名有追求的程序员，阿粉我的理解...
Redis深入理解之简单动态字符串（SDS）
TCJGGSDDU的博客
07-29 898
Redis是目前最火爆的内存数据库之一，通过在内存中读写数据，大大提高了读写速度，可以说Redis是提高网站性能的重要手段。Redis没有使用C语言传统的字符串表示，而实自己构建了一种名为SDS（Simple Dynamic String）的简单动态字符串的的抽象类型，并将SDS用作redis的默认字符串表示。下面就来了解一下SDS的结构与特点 SDS的结构 SDS的源码如下： struct...
redis sds空间预分配
最新发布
07-27
Redis中的SDS（Simple Dynamic Strings）使用空间预分配策略来优化字符串的增长操作。当需要对SDS进行修改并且需要扩展SDS的空间时，Redis会为SDS分配修改所需的空间，并额外分配一些未使用的空间。这样可以减少内存...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值