string在redis底层是怎么存储的 • Worktile社区

worktile

Worktile官方账号

在Redis底层，string类型的数据是以二进制安全的方式存储的。Redis使用一种称为简单动态字符串（Simple Dynamic String，SDS）的数据结构来存储string类型的数据。

SDS是一个灵活的字符串数据类型，其结构包含一个长度属性和一个保存字符的字符数组。这种数据结构的设计使得对字符串的修改操作更加高效，因为它可以动态地分配和释放内存，根据需要调整字符串的长度。

当需要将一个字符串存储到Redis时，Redis会根据字符串的长度动态地分配一块内存来存储这个字符串。同时，Redis会将这个字符串的长度信息和字符数据都保存在这块内存中。

由于Redis使用二进制安全的方式存储字符串，所以它可以存储任意类型的数据，包括普通的文本字符串、数字、序列化对象等。这也使得Redis的string类型非常灵活和强大。

在操作string类型的数据时，Redis提供了一系列的命令和操作，可以用于对字符串进行读取、修改、追加、截取等操作。这些操作都是基于SDS数据结构实现的，因此具有高效性和灵活性。

总结来说，Redis在底层使用SDS数据结构来存储string类型的数据，它具有动态调整容量的能力，可以存储各种类型的数据，并且提供了一系列的操作命令来操作字符串。这使得Redis的string类型在实际应用中非常灵活和高效。

1年前 0条评论

fiy

Worktile&PingCode市场小伙伴

在Redis中，string类型的数据是以字节数组的形式存储的。Redis使用动态字符串（dynamic string）来表示和保存字符串值。动态字符串是一种可变长度的字节数组，它能够根据需要动态地修改容量以容纳更多或更少的数据。

Redis的字符串存储方式可以分为两种情况：短字符串和长字符串。

短字符串（short string）：
短字符串是指长度小于等于39字节的字符串。短字符串的结构体定义如下：

struct sdshdr {
    int len;     // 字符串长度
    int free;    // 空闲字节的数量
    char buf[];  // 字符串内容
};

该结构体包含了一个用于保存字符串长度的字段len，一个用于保存剩余空闲空间的字段free，以及一个字符数组buf，用于保存字符串的内容。这种存储方式将字符串的长度和内容保存在一起，可以快速地访问和修改字符串的值。

长字符串（long string）：
长字符串是指长度大于39字节的字符串。长字符串的结构体定义如下：

struct redisObject {
    unsigned type:4;                     // 对象类型
    unsigned encoding:4;                 // 字符串编码方式
    unsigned lru:LRU_BITS;                // 最近最少使用字段
    int refcount;                         // 引用计数
    void *ptr;                            // 指向实际字符串的指针
};

该结构体中的ptr字段指向一个单独的字符串对象，实际的字符串数据存储在ptr所指向的区域。Redis使用多种编码方式来表示字符串数据，例如int、embstr和raw三种编码方式。根据字符串数据的长度和内容不同，Redis会自动选择合适的编码方式。其中，int编码表示字符串可以被解析为整数，embstr表示字符串是内存紧凑的，raw表示字符串是以\0结尾的C字符串。

无论是短字符串还是长字符串，在Redis的底层存储中，字符串数据都是以字节数组的形式进行保存的。通过使用不同的数据结构和编码方式，Redis能够高效地存储和操作字符串数据。

1年前 0条评论

不及物动词

这个人很懒，什么都没有留下～

在Redis底层，String类型的数据是使用一种称为简单动态字符串（Simple Dynamic String，SDS）的数据结构来存储的。SDS是Redis自己实现的一种字符串类型，与C语言的字符串不同，它可以自动扩展和缩小，并且带有许多其他功能。

下面是String在Redis底层存储的详细说明：

SDS的结构

SDS的结构定义如下：

struct sdshdr {
    // buf指向字符串实际存储的位置，以字节为单位
    // 这里使用char类型，是因为char类型占用一个字节
    char *buf;

    // len记录字符串的长度
    // 这里使用unsigned int类型，是因为字符串的长度有可能很大
    unsigned int len;

    // free记录buf中未使用的字节数
    unsigned int free;
};

SDS的特性

SDS具有以下几个重要的特性：

动态扩展和缩小：SDS可以根据需要自动扩展或缩小存储空间。当字符串长度超过SDS当前分配的空间时，SDS会自动扩展空间。当字符串长度变小时，SDS会自动缩小空间。
高效的长度计算：通过在结构体中增加len字段，SDS可以直接通过访问len字段来获取字符串的长度，避免了C语言的传统字符串需要遍历计算长度的问题。
尾部空间预分配：SDS在进行扩展操作时，会预先分配额外的空间，以减少频繁的内存重新分配。这样可以提高操作的效率。
二进制安全：SDS对数据没有限制，可以存储任意二进制数据，而不仅仅是文本字符串。
兼容C字符串：SDS可以通过buf字段直接访问字节数组，因此支持所有C字符串操作。

String在Redis中的使用

String是Redis最常用的数据结构之一，可以存储任意类型的数据。当我们将一个String类型的值存储到Redis中时，Redis会自动将其转换为SDS类型进行存储。

具体操作流程如下：

创建一个SDS结构，根据存储的字符串长度分配合适的空间。
将字符串的内容拷贝至buf中，并设置len字段为字符串的长度。
设置free字段为buf中未使用的字节数，用于记录尾部空间的大小。
将SDS结构存储到Redis的数据结构中，一般是通过哈希表或跳表实现的。
当需要修改字符串内容时，Redis会对SDS进行必要的内存扩展或缩小，并更新相关字段。

通过使用SDS作为底层数据结构，Redis可以高效地存储和操作String类型的数据，同时提供了丰富的操作接口，如获取字符串长度、拼接字符串、截取子串等。内容在Redis底层以二进制形式存储，可以支持任意类型的数据存储。

1年前 0条评论