1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Java

Redis SDS字符串结构设计与实现分析.pdfVIP

  • 1
  • 0
  • 约7.39千字
  • 约 12页
  • 2026-08-21 发布于北京
  • 举报

Redis SDS字符串结构设计与实现分析.pdf

    源码1:丝分缕析——探索「字符

    串」结构

    Redis

    中的字符串是可以修改的字符串，在内存中它是以字节数组的形式存

    在的。我们知道

    C

    语言里面的字符串形式是以

    NULL

    作为结束符，但

    是在

    Redis

    里面字符串不是这么表示的。因为要获取

    NULL

    结尾的字符串

    的长度使用的是

    strlen库函数，这个函数的算法复杂度是

    O(n)，它

    需要对字节数组进行遍历扫描，作为单线程的

    Redis

    表示承受不起。

    Redis

    的字符串叫着「SDS」,也就是简单动态字符串。

    它的结构是一个带长度信息的字节数组。

    struct

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >