redis底层原理基础面试题前言：由于正在准备之后的实习面试，故总结了一部分redis底层原理的问题，回答全为自己组织的语言，若有错各位大佬可及时指出，大家共同进步，谢谢。1.Redis的各个数据结构及使用场景redis中自主实现的数据结构主要有字符串、链表、字典、跳表、整数集合、压缩列表。 字符串作为最基本的数据结构类型，对于简单字符数组在安全性、效率及功能方面有所提升。底层结构中包含free\
转载
2023-07-11 13:24:08
68阅读
Redis基础类型：String：String 类型是 Redis 中最常使用的类型，内部的实现是通过 SDS（Simple Dynamic String ）来存储的。SDS 类似于 Java 中的 ArrayList，可以通过预分配冗余空间的方式来减少内存的频繁分配。这是最简单的类型，就是普通的 set 和 get，做简单的 KV 缓存。（即以空字符’\0’结尾的字符数组），它是自己构建了一种名
转载
2023-08-23 13:20:10
39阅读
最近，我想通过redis的源码来学习redis。虽然平时工作中用得不多，不过对redis还是比较感兴趣的，毕竟它的性能是不错的。redis是一个开源的项目，我们可以通过源代码去了解redis。我后面会通过自己的学习，写一些关于redis源码的帖子。帖子的主要内容是分析代码设计，而并不会对源码进行详细解说。如果有不对的地方，请指正。源码是reids 3.0.3版本。sds一、redis的字符串 sd
原创
2016-05-03 22:11:39
1259阅读
点赞
# Redis的底层数据结构SDS
## 简介
Redis是一种基于键值对的内存数据库，它的底层数据结构SDS（Simple Dynamic String）在Redis中扮演了重要的角色。SDS是Redis自己实现的字符串对象，相比于C语言中的字符串，SDS具有更多的优势。本文将详细介绍SDS的特性和底层实现。
## SDS的特点
1. **二进制安全**：SDS可以存储任意类型的数据，而
前言Redis是使用C语言开发的，C
原创
2022-10-13 09:57:03
82阅读
SDS：Simple Dynamic String，翻译为简单动态字符串。SDS是一种用于存储二进制数据的数据结构，具有动态扩容的特点，代码位于src/sds.h和src/sds.c
闲来无事，去看了下《Redis 设计与实现》这本广受好评的书（确实好，连我这种小白都读得顺畅）。Redis 中的字符串Redis 中的字符串并没有直接使用 C 语言中的字符串，而是自己构建了一种简单动态字符串，并将 SDS 用作 Redis 的默认字符串表示。举个列子，客户端执行命令：resdis> SET msg "hello word"，其中：键值对的键是一个字符串对象，对象的底层实现是
# 实现 Redis SDS
## 概述
在介绍如何实现 Redis SDS（Simple Dynamic String）之前，首先需要了解 Redis SDS 是什么以及它的作用。Redis SDS 是 Redis 中的一种数据结构，用于存储字符串类型的数据。它是一个简单且灵活的动态字符串实现，能够提供高效的读写操作。在本文中，将向你介绍如何实现一个简单的 Redis SDS。
## 实现步
原创
2023-07-31 08:30:31
35阅读
Redis简介Redis是一款开源的，ANSI C语言编写的，高级键值(key-value)缓存和支持永久存储NoSQL数据库产品。Redis采用内存(In-Memory)数据集(DataSet) 。支持多种数据类型。运行于大多数POSIX系统，如Linux、*BSD、OS X等。 1 . Redis功能介绍高速读写数据类型丰富支持持久化多种内存分配及回收策略支持事务消息队列、
引言redis是一种内存型的NoSql数据库，常用于缓存、分布式session、排行榜、消息队列等等功能实现。作为内存型的数据库，redis是怎么充分利用内存？如何实现高性能？又是怎样支撑如此多的功能呢？也许可以从redis的数据结构设计中寻找答案。字符串 sdsredis的场景决定了字符串的高度频繁读取，所以字符串主要以解决性能问题为主，安全性、功能性为辅。c语言的字符串不满足这些场景，于是re
一、简介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.SDS没有使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS） 的抽象类型，并将SDS用作Redis的默认字符串表示。在Redis里，包含字符串值得键值对在底层都是由DS来实现的。SDS还被用作缓冲区（buffer）：AOF模块中的AOF缓冲区，以及客户端状态中的输入缓冲区，都是由SDS实现的。SDS定义：struct sdsh
如大家众所周知，redis有string、list、hash、set、zset五种数据类型，但是大家对于每种数据类型的底层存储数据结构，可能还不是很清楚，在下面这篇文章中，主要讲述一下redis底层存储的7中数据类型。1、简单动态字符串(SDS)（摘自redis设计与实现第二章） 由于C语言字符串长度的不可修改性，redis实现了一种可变长度的字符串，即SDS，SDS的实现原理如下
转载
2023-06-29 13:46:14
117阅读
文章目录前言一、简单动态字符串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是一个开源的高性能键值存储系统，它使用了一个简单动态字符串（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中有五种数据结构：String、Map、List、Set、ZSet，那么这些数据结构在Redis中又是如何实现的呢？String（动态字符串）介绍SDS：SDS是什么？在Redis中并没有直接使用C语言的字符串（以空字符结尾的字符数组），而是构建了一种名为简单动态字符串（SDS）的抽象类型，并且SDS用作Redis的默认字符串。在Redis中一个可以被修改的字符串值都是用SDS来
SDS:主要由free、len、buf三个组成，分别记录剩余的长度、当前字符串的长度和字符串。它是通
原创
2023-01-31 11:21:58
58阅读
object encoding define#define OBJ_ENCODING_RAW 0 /* Raw representation */#define OBJ_ENCODING_INT 1 /* Encoded as integer */#define OBJ_ENCODING_HT 2 /* Encoded as hash table */#define OBJ_ENCODING_ZIPMAP 3 /* Encoded as zipmap */#defi
原创
2021-08-25 10:02:38
100阅读
# Redis SDS源码分析
## 简介
在Redis中，SDS（Simple Dynamic String）是一种动态字符串实现，用于存储字符串值。SDS具有高效的内存管理和操作效率，是Redis中常用的数据结构之一。本文将对SDS的源码进行分析，帮助读者更深入了解Redis的实现原理。
## SDS结构体定义
首先，我们来看一下SDS的结构体定义：
```c
typedef str
