Redis常用数据结构之字符串

最新推荐文章于 2022-10-18 23:06:02 发布

「已注销」

最新推荐文章于 2022-10-18 23:06:02 发布

阅读量169

点赞数

分类专栏： Redis 文章标签： redis 数据结构数据库

本文链接：https://blog.csdn.net/qq_37024565/article/details/120333975

版权

Redis使用SDS（Simple Dynamic String）而非C语言的字符数组实现字符串，以提高安全性、效率和功能。SDS与C字符串的主要区别在于：SDS存储长度信息，获取长度更快；避免缓冲区溢出问题；采用空间预分配和惰性空间释放策略减少内存分配次数；并支持二进制安全的存储。

摘要由CSDN通过智能技术生成

你要是问我，在程序世界中我们程序员打交道最多的一种数据类型是什么？

我肯定会回答你是 字符串

那么在Redis中是如何实现的这种字符串数据结构呢？在Java中我们有 java.lang.String类，在C语言中通过char[]字符数组实现的字符串，总所周知Redis是由C语言实现的，那么Redis中的字符串就是通过C语言的char[]字符数组实现的吗？

不是的，Redis是通过一个名叫SDS(Simple Dynamic String)简单动态字符串实现的

接下来，我们就来研究研究，为什么不直接使用C字符串，而是要在实现一套Redis自己的字符串数据结构。请系好安全带，马上发车！

struct sdshdr{
    //记录buf数组中已使用的字节的数量
    //等于SDS保存的字符串长度
    int len;
    //buf数组中未使用的字符个数
    int free;
    //字符数组，用于保存字符串
    char buf[];
}

上面这个名为sdshdr的结构体就是Redis中SDS的定义，很简单的对吧

下面使用两幅插图，形象的展示一下SDS中存放数据的时候是个什么样子的

关注

专栏目录