redis 基本数据类型-字符串(String)

栏目: 数据库 · 发布时间: 7年前

内容简介:不瘦原来对redis也是有个大概的了解(就你知道的多), 但是最近和大神聊天的过程中才明白自己知道的简直就是鸡毛蒜皮(让你得瑟),所以不瘦打算从头在捋一遍,顺便把过程也记录下来,如果能给大家在学习redis的道路上提供一条清晰的线索,不瘦胖也瞑目了.我们知道redis没有直接使用C语言中的字符串,而是定义了简单动态字符串(simple dynamic string,SDS)的抽象类型, 并将 SDS 用作 Redis 的默认字符串表示。其中SDS数据结构如下:可以看到,就是将一个字符数组和两个整型变量封装

不瘦原来对 redis 也是有个大概的了解(就你知道的多), 但是最近和大神聊天的过程中才明白自己知道的简直就是鸡毛蒜皮(让你得瑟),所以不瘦打算从头在捋一遍,顺便把过程也记录下来,如果能给大家在学习redis的道路上提供一条清晰的线索,不瘦胖也瞑目了.

我们知道redis没有直接使用 C语言 中的字符串,而是定义了简单动态字符串(simple dynamic string,SDS)的抽象类型, 并将 SDS 用作 Redis 的默认字符串表示。其中SDS数据结构如下:

struct sdshdr {
    int len;     // len表示buf中存储的字符串的长度
    int free;    // free表示buf中空闲空间的长度
    char buf[];  // buf用于存储字符串内容。
};

可以看到,就是将一个字符数组和两个整型变量封装在结构体中,但是这一封装加上一些看似简单的方法(大道至简)就为SDS增加了很多特性:

  • 二进制安全

和C语言字符串只能某种编码(如ASCII),并且出结尾不能有'\0'字符相比,SDS也可以存储像图片,音频,视频这样的二进制数据

  • 字符串长度计算,时间复杂度为O(1)

因为在SDS结构体中存储了len,计算长度时直接返回即可(以空间换时间),而C语言要计算字符串长度时间复杂度为O(n)

  • 杜绝缓冲区溢出

我们知道在C语言拼接字符串时,如果超出原字符串申请的内存大小就会导致缓冲区溢出,而SDS的空间分配策略直接避免了溢出的可能性:当对SDS修改时,会先检查剩余空间是否         满足(free变量的作用),如果不满足,则进行自动扩容.

  • 减少修改带来内存分配次数

redis作为数据库经常被用于速度要求严苛、数据被频繁修改的场合,  如果每次修改长度都需要执行一次内存重分配的话, 那么光是执行内存重分配的时间就会占去修改所用时间的       一大部分, 如果这种修改频繁地发生的话, 可能还会对性能造成影响。

为了应对这种应用场景,redis采取了两种策略: 增加长度时 空间预分配 (每次多申请点),减少长度时 空间惰性释放 (只改free的大小,不实际释放空间)

注意事项:

  • SDS作为key时长度不能超过512MB

参考:

《Redis设计与实现》

这里是老瘦家的儿子,如需转载请声明,我替老瘦感谢你。


以上所述就是小编给大家介绍的《redis 基本数据类型-字符串(String)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

编译原理

编译原理

Alfred V.Aho、Jeffrey D.Ullman、Ravi Sethi / 李建中 / 机械工业出版社 / 2003-8 / 55.00元

《编译原理》作者Alfred V.Aho、Ravi Sethi和Jeffrey D.Ullman是世界著名的计算机 科学家,他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。《编译原理》 是编译领域无可替代的经典著作,被广大计算机专业人士誉为“龙书”。《编译原理》一 直被世界各地的著名高等院校和科研机构(如贝尔实验室、哥伦比亚大学、普 林斯顿大学和斯坦福大学等)广泛用作本科生和研究生编译原理......一起来看看 《编译原理》 这本书的介绍吧!

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具