Redis动态字符串SDS的实现
更新时间：2023年11月20日 08:45:33 作者：中二Espresso
SDS在Redis中是实现字符串对象的工具,本文主要介绍了Redis动态字符串SDS的实现,具有一定的参考价值,感兴趣的可以了解一下
动态字符串SDS
Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。可见字符串是Redis中最常用的一种数据结构。
不过Redis没有直接使用C语言中的字符串，因为C语言字符串存在很多问题：
- 获取字符串长度的需要通过运算
- 非二进制安全
- 非二进制安全
Redis构建了一种新的字符串结构，称为简单动态字符串（Simple Dynamic String），简称SDS。
例如，我们执行命令：
set name dcy
那么Redis将在底层创建两个SDS，其中一个是包含“name”的SDS，另一个是包含“dcy”的SDS
Redis是C语言实现的，其中SDS是一个结构体(类似Java的类)，源码如下：
struct __attribute__ ((__packed__)) sdshdr8 {
uint8_t len; /* buf已保存的字符串字节数，不包含结束标示*/
uint8_t alloc; /* buf申请的总的字节数，不包含结束标示*/
unsigned char flags; /* 不同SDS的头类型，用来控制SDS的头大小
char buf[];
};
不同SDS的头类型
#define SDS_TYPE_5 0 #define SDS_TYPE_8 1 #define SDS_TYPE_16 2 #define SDS_TYPE_32 3 #define SDS_TYPE_64 4
例如，一个包含字符串“name”的sds结构如下：
SDS之所以叫做动态字符串，是因为它具备动态扩容的能力，例如一个内容为“hi”的SDS：
假如我们要给SDS追加一段字符串 “,Amy” ，这里首先会申请新内存空间：
- 如果新字符串小于1M，则新空间为扩展后字符串长度的两倍+1
- 如果新字符串大于1M，则新空间为扩展后字符串长度+1M+1。称为内存预分配。
优点：
- 获取字符串长度的时间复杂度为O(1)
- 支持动态扩容
- 减少内存分配次数
- 二进制安全
到此这篇关于Redis动态字符串SDS的实现的文章就介绍到这了,更多相关Redis动态字符串SDS内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
今天小编就为大家分享一篇关于Redis主从复制详解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
这篇文章主要为大家详细介绍了windows环境下Redis+Spring缓存实例教程，感兴趣的小伙伴们可以参考一下2016-04-04
Redis 是一种非常流行的内存数据库，常用于数据缓存与高频数据存储。大多数开发人员可能听说过redis可以运行 Lua 脚本，但是可能不知道redis在什么情况下需要使用到Lua脚本2022-03-03
这篇文章主要给大家分享一下Redis的数据持久化方式，Reids是一个高性能的缓存中间件，它的高性能是因为它是基于内存的，我们知道直接操纵内存是比较快的，所以当机器发生宕机，那么数据就会完全丢失，所以本文详细介绍Redis7持久化机制RDB和AOF2023-07-07
这篇文章主要介绍了虚拟机linux安装redis实现过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-08-08
这篇文章主要介绍了Redis开启远程访问及密码的教程，文中给大家提到了Redis启动报错解决方法,需要的朋友可以参考下2019-10-10
这篇文章主要给大家介绍了关于Redis如何优雅的删除特定前缀key的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Redis具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-06-06
用redis做缓存，是因为redis有着很优秀的读写能力，在集群下可以保证数据的高可用，那么今天通过本文给大家讲解下SpringBoot使用Redis的缓存的方法，感兴趣的朋友一起看看吧2021-08-08
本文主要介绍了Redis实现事物以及锁的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
本文主要介绍了redis大key和大value的危害及解决2024-03-03
最新评论