备案控制台

开发者社区> 问答> 正文

为什么Redis底层使用SDS（Simple Dynamic Strings）结构体而不是C语言原生

为什么Redis底层使用SDS（Simple Dynamic Strings）结构体而不是C语言原生的字符串？

展开

收起

不吃核桃 2024-08-13 23:40:10 32 0

1 条回答

写回答

取消提交回答

格格的阿里云

Redis底层使用SDS结构体而不是C语言原生的字符串，主要是因为SDS提供了几个关键的优势：
低复杂度获取字符串长度：SDS结构体中直接存储了字符串的长度（len），因此可以在O(1)复杂度内获取字符串的长度。而C语言字符串需要遍历整个字符串来计算长度，复杂度为O(n)。

2024-08-14 08:04:54

赞同 1 展开评论打赏

问答分类：

C语言 NoSQL Redis 云数据库 Tair（兼容 Redis）

问答标签：

结构体C语言云数据库 Tair（兼容 Redis）结构体 redis C语言云数据库 Tair（兼容 Redis）SDS sds C语言

问答地址：

开发者社区 > 数据库 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答

pubsubPattern结构体在Redis的发布订阅模式中扮演什么角色？

11

1

0

请解释Redis的inset结构体以及它是如何支持查询和插入操作的？

15

1

0

dictht结构体在Redis字典中的作用是什么？它包含哪些字段？

32

1

0

SDS如何保证二进制安全，并且与C语言字符串相比有哪些优势？

25

1

0

Redis中的SDS（Simple Dynamic Strings）在什么条件下会进行空间预分配

42

1

0

Redis底层结构中的SDS数组结构是如何设计的？

45

1

0

缓存中数据从Redis中拿和从数据库中拿有什么区别呢？

1244

1

0

Redis数据往硬盘上写有什么意义呢？

869

1

0

为了保证AOF文件数据的安全性，Redis提供了哪3种刷盘机制？

728

1

0

当Redis内存达到maxmemory后，每次写入新的数据之前需要做什么？

622

1

0

问答排行榜

最热

最新

1 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1818886

2 据说在家办公的程序员是这样写代码的？ 1793005

3 阿里云开放端口权限 690202

4 如何升级配置 536251

5 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522775

6 【精品问答】python技术1000问(1) 514109

7 Flink Forward Asia 2021 有奖问答 512890

8 OceanBase 使用动画（持续更新） 359360

9 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329787

10 OSS存储服务-客户端工具 321528

11 为体验实验室取一个新名字。 307450

12 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 304051

13 Win Server 2003-2016 加密勒索事件必打补丁合集 295312

14 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 284138

15 安全组详解，新手必看教程 277332

16 写code还是做管理，开发者如何进行职业规划？ 269059

17 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255871

18 阿里云手机和阿云浏览器连接问题专帖 235682

19 请问阿里云邮箱如何开启SMTP服务啊！ 225819

20 一个备案号，如何备案多个域名？ 223649

1 1024程序员节，开发者们都在参与社区的哪些活动？ 1157

2 百问求答第四期-回答问题即有机会拿冬季取暖器 562

3 小白求助，跟着大模型微调教程做不太明白 315

4 P人出游，你是否需要一个懂你更懂规划的AI导游呢？来搭建专属文旅问答机器人吧 1245

5 请问2024年云栖大会的分享ppt资料怎么下载？或者有大佬分享一下吗？ 598

6 大模型的token是怎么计算的？ 350

7 产品库存表中如何锁定出库数量？ 685

8 执行docker pull polardbx/polardb-x报错 349

9 我在云栖做动手，一起参与吗？ 2240

10 宜搭子表单中，如何用onchange设置，将两个级联组件的最后一级值相乘，赋值给一个文本组件？ 419

11 宜搭组件唯一标识怎么修改 199

12 宜搭报表图片显示问题 327

13 [PXC-4700][ERR_SERVER] server error by filterDrive 342

14 阿里云服务器多少钱一年？贵吗 406

15 微信小程序构建npm之后在app.js使用直接报错 273

16 99元云服务器，你最pick哪种新玩法？ 4828

17 Grafana中关于K线图时间轴问题 301

18 在nacos中，有密码长度、复杂度、有效期等密码复杂度策略吗？怎么设置？ 179

19 钉钉自定义机器人，发送markdown , 图片缓存问题。 254

20 阿里云的海外服务器怎么购买 444

相关课程

更多

大数据实战项目：反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第一阶段

406

33

去学习

大数据实战项目：反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第四阶段

123

19

去学习

大数据实战项目：反爬虫系统（Lua+Spark+Redis+Hadoop框架搭建）第五阶段

150

32

去学习

Redis入门实战演练

1163

12

去学习

云数据库 Redis 版使用教程

9412

10

去学习

Redis数据库入门

1769

29

去学习

推荐问答

乘风问答官招募中！机械键盘免费拿

相关电子书

更多

Redis在唯品会的应用实践——架构演进与功能定制 立即下载

微博的Redis定制之路 立即下载

云数据库Redis版的开源之路 立即下载

相关实验场景

更多