redis数据结构之SDS

分手后的思念是犯贱 2023-10-10 09:58 97阅读 0赞

简介

redis源码虽然是C语言实现的，但是Redis没有直接采用C语言传统的字符串表示，而是构建了一种名叫简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作redis的默认字符串表示。

SDS定义

SDS定义的结构体如下：

  1. struct sdshdr{
  2.     //记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度
  3.     int len;
  4.     //记录buf数组中未使用字节的数量
  5.     int free;
  6.     //字节数组，用于保存字符串
  7.     char buf[];
  8. };

下图展示了一个SDS示例：
1159663-20190902191318714-1624157734.jpg

  • free值为0，表示这个SDS没有任何未使用的空间
  • len值为5，表示这个SDS保存了一个5个字节的字符串
  • buf是一个字节数组，保存字符串的值，并且遵循C语言中已空字符串结尾的惯例，最后一个字节保存空字符’\0’。

SDS与C字符串的区别

  • 常数复杂度获取字符串长度：
  • 杜绝缓冲区溢出
  • 减少修改字符串时带来的内存重分配次数（空间预分配和惰性空间释放）
  • 二进制安全
  • 兼容部分C字符串函数

转载于:https://www.cnblogs.com/junjiang3/p/11448358.html

发表评论

表情：
评论列表 （有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读

    相关 Redis数据结构(一) — SDS

    Redis—SDS简单动态字符串 Redis没有直接使用C语言传统的字符串表示(空字符结尾的字符数组), 而是自己构建了一种名为简单动态字符串的抽象类型, 并将SDS用作

    红太狼红太狼/ 0 赞/ 301 阅读