阿里面试：redis 为什么把简单的字符串设计成 SDS？

最新推荐文章于 2025-08-15 15:29:45 发布
最新推荐文章于 2025-08-15 15:29:45 发布
阅读量1k 收藏 17
点赞数 18
CC 4.0 BY-SA版权
分类专栏： Java 后端 文章标签： 面试 redis 职场和发展 java 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_60769905/article/details/135381603
本文解释了Redis为何不使用C语言原生字符串，而是自定义SDS结构，探讨了SDS的组成、优点（如高效和内存管理），以及SDS的内存重分配策略，包括空间预分配和惰性空间释放，以提高性能和数据灵活性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

面试官：了解redis的String数据结构底层实现嘛?

铁子：当然知道，是基于SDS实现的

面试官：redis是用C语言开发的，那为啥不直接用C的字符串，还单独设计SDS这样的结构呢?

铁子：·····

我们知道redis是用C写的，但它却没有完全直接使用C的字符串，而是自己又重新构建了一个叫简单动态字符串SDS（simple dynamic string）的抽象类型。

redis也支持使用C语言的传统字符串，只不过会用在一些不需要对字符串修改的地方，比如静态的字符输出。

而我们开发中使用redis，往往会经常性的修改字符串的值，这个时候就会用SDS来表示字符串的值了。有一点值得注意：在redis数据库中，key-value键值对含有字符串值的，都是由SDS来实现的。

比如：在redis执行一个最简单的set命令，这时redis会新建一个键值对。

127.0.0.1:6379> set xiaofu "程序员内点事"

此时键值对的key和value都是一个字符串对象，而对象的底层实现分别是两个保存着字符串xiaofu和程序员内点事的SDS结构。

再比如：我向一个列表中压入数据，

最低0.47元/天 解锁文章

200万优质内容无限畅学
阿里面试：亿级 redis 排行榜，如何设计？
架构师尼恩
11-19 1844
​ Redis分key就是将一个热点key通过拆分成若干key，然后让这若干个key分散到Redis集群的不同节点，如下图所示：上图，将热点key拆分成3个小key，这样由原先的一个key拆分成3个小key，在超高并发下由这3个key共同的来承担原先一个热点key扛的流量。当然， 通过Redis的key 到 node的 对应关系， 是通过 hash 取模 (crc16算法）获取的槽位值，再对应到redis 节点上。
Redis 为什么要定义 SDS
激流丶的博客
02-23 1074
SDS（Simple Dynamic String）是Redis中的一种动态字符串类型，由Redis自己实现。Redis定义SDS（Simple Dynamic String）而不直接使用C语言的字符串主要是因为C语言的字符串存在一些限制和缺陷，而SDS可以弥补这些问题，提供更好的性能和安全性。常数时间复杂度的长度获取：SDS中存储了字符串的长度信息，因此可以在常数时间内获取字符串的长度，而C语言的字符串需要遍历整个字符串才能获取长度，时间复杂度为O(n)。自动扩展空间。
阿里面试：Redis 为什么把简单的字符串设计成 SDS？
犬小哈
06-22 46
上边只是 redis 数据结构的一点基础知识，没什么难度，但以我的面试经验，如果被问这类问题,不要只含糊其辞的说出底层是SDS，有理有据的把为什么这样实现也说出来。C字符串长度是一定的，所以每次在增长或者缩短字符串时，都要做内存的重分配，而内存重分配算法通常又是一个比较耗时的操作，如果程序不经常修改字符串还是可以接受的。这时候键值对的键和上边一样，还是一个由SDS实现的字符串对象，键值对的值是一个包含两个字符串对象的列表对象了，而这两个对象的底层也是由SDS实现。
阿里面试问：Redis 为什么把简单的字符串设计成 SDS？
犬小哈
06-05 46
上边只是 redis 数据结构的一点基础知识，没什么难度，但以我的面试经验，如果被问这类问题,不要只含糊其辞的说出底层是SDS，有理有据的把为什么这样实现也说出来。C字符串长度是一定的，所以每次在增长或者缩短字符串时，都要做内存的重分配，而内存重分配算法通常又是一个比较耗时的操作，如果程序不经常修改字符串还是可以接受的。这时候键值对的键和上边一样，还是一个由SDS实现的字符串对象，键值对的值是一个包含两个字符串对象的列表对象了，而这两个对象的底层也是由SDS实现。
阿里二面：Redis 为什么把简单的字符串设计成 SDS？
m0_71777195的博客
10-29 328
上边只是 redis 数据结构的一点基础知识，没什么难度，但以我的面试经验，如果被问这类问题,不要只含糊其辞的说出底层是SDS，有理有据的把为什么这样实现也说出来。一来可以显得自己基本功扎实，如果表达的在条理清晰，是个很不错的加分项；在一个主动打消面试官问下去的念头，当然就怕不按套路出牌的人！
阿里面试这样问：redis 为什么把简单的字符串设计成 SDS？
码猿技术专栏
07-22 353
2021开工第一天，就有小伙伴私信我，还给我分享了一道他面阿里的redis题（这家伙绝比已经拿到年终奖了），我看了以后觉得挺有意思，题目很简单，是那种典型的似懂非懂，常常容易被大家忽略的问...
redis 为什么把简单的字符串设计成 SDS？
萌兔兔MMQ！！
03-22 367
2021开工第一天，就有小伙伴私信我，还给我分享了一道他面阿里的redis题（这家伙绝比已经拿到年终奖了），我看了以后觉得挺有意思，题目很简单，是那种典型的似懂非懂，常常容易被大家忽略的问题。这里整理出来分享一下，顺便自己巩固一下基础，希望对正在面试和想要面试的兄弟有点帮助。 题目大致是这样的 面试官：了解redis的String数据结构底层实现嘛? 铁子：当然知道，是基于SDS实现的 面试官：redis是用C语言开发的，那为啥不直接用C的字符串，还单独设计SDS这样的结构呢? 铁子：····· 图片 “其
redis：Redis字符串类型最大值及系统设计实践
weixin_43290370的博客
07-16 656
Redis字符串使用规范单个Key-Value不超过10KB为佳超过100KB应考虑分片或压缩绝对不要超过512MB限制大厂最佳实践阿里云Redis规范：建议Value不超过1MB字节跳动实践：采用分片存储+压缩技术处理大Value美团方案：超过10KB即考虑使用Hash分片存储监控与告警// Redis大Key监控示例// 使用Redis SCAN命令定期扫描.build());if (size > 10240) { // 超过10KB// 触发告警。
一个简单的字符串，为什么-Redis-要设计的如此特别？
2401_84408249的博客
04-20 762
在C语言中，字符串采用的是一个char数组（柔性数组）来存储字符串，而且字符串必须要以一个空字符串\0来结尾。而且字符串并不记录长度，所以如果想要获取一个字符串的长度就必须遍历整个字符串，直到遇到第一个\0为止（\0不会计入字符串长度），故而获取字符串长度的时间复杂度为O(n)。正因为C语言中是以遇到的第一个空字符\0来识别是否到了字符串末尾，因此其只能保存文本数据，不能保存图片，音频，视频和压缩文件等二进制数据，否则可能出现字符串不完整的问题，所以其是二进制不安全的。Redis。
Redis高频面试基本问题与知识点整理
热门推荐
张彦峰的博客
04-07 173万+
对Redis一些重点内容进行整理总结用于查缺补漏，应对各大互联网大厂面试方向题库
Java面试实战系列【并发篇】第一篇：深入理解CAS操作与无锁编程
weixin_53590296的博客
08-12 1010
本文深入解析了Java中的CAS（Compare And Swap）操作，作为现代并发编程的核心无锁技术。首先通过多线程环境下的数据竞争问题，对比传统synchronized锁机制的性能瓶颈，引出无锁编程的优势。详细介绍了CAS的工作原理，包括其三个操作数（内存位置、预期值、新值）及乐观并发控制策略。通过代码示例演示了AtomicInteger的CAS操作流程，并分析多线程场景下的CAS执行时序。文章还揭示了CAS的底层实现机制，包括Unsafe类的关键作用、JVM层面的实现路径以及CPU原子指令支持。
微前端面试考点与答案
weixin_46504400的博客
08-12 492
A: 微前端是一种架构风格，将前端应用分解成一些更小、更简单的能够独立开发、测试、部署的应用，而在用户看来仍然是内聚的单个产品。Q: 微前端开发中常见的问题有哪些？Q: 什么是微前端？它的核心思想是什么？Q: 如何解决微前端应用之间的样式冲突？Q: 微前端有哪些主要的架构模式？Q: 微前端有哪些主要的实现技术？Q: 微前端开发有哪些最佳实践？Q: 微前端应用之间如何通信？Q: 微前端应用如何优化性能？Q: 微前端应用如何部署？Q: 如何测试微前端应用？
剑指offer第2版——面试题3：数组中重复的数字
qq_42615475的博客
08-12 895
哈希表法更通用，实现简单，适合大多数场景；二分查找法空间更优，但依赖题目特定条件（数字范围 0~n-1），是对 “利用隐含条件” 考点的延伸。两种方法均满足 “不改变原数组” 的要求，核心是在时间与空间复杂度之间做权衡。
(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
记录一些刷过的题并分享学习心得
08-12 530
【代码】(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )
JUC 面试知识点大纲
weixin_44755735的博客
08-12 886
JUC面试知识点大纲
Spring面试宝典
wa_ka_ka的博客
08-12 892
Aspect@Component// 定义切点：拦截所有Service层方法// 环绕通知管理事务// 开启事务try {// 执行目标方法// 提交事务// 回滚事务throw ex;Spring 支持通过@Override// 实现其他方法...@Bean@Component默认使用 singleton：无状态服务首选，节省资源有状态用 prototype：避免并发问题Web 作用域注意事项。
【KO】Android 网络相关面试题
abbiz的博客
08-13 690
回答网络问题时，务必结合 Android 实际场景（如 OkHttp、Glide、系统 API ），体现你对“Android 网络栈”的理解。聊 HTTPS 时，提证书锁定和自签名证书处理（面试官关注安全实践 ）。聊 TCP/UDP 时，结合OkHttp 连接池或WebRTC 实时通信（体现场景化思考 ）。这样的回答，既覆盖底层原理，又关联 Android 开发实战，更符合中高级面试对“知识深度 + 业务落地”的考察要求~
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单）(反向遍历)
huayimenghan的博客
08-14 501
LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单） 题目描述： 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
Redis面试精讲 Day 22：Redis布隆过滤器应用场景
最新发布
在未来等你的专栏
08-15 690
布隆过滤器（Bloom Filter）是一种基于概率的数据结构，用于快速判断一个元素是否可能存在于集合中或一定不存在。它由 Burton Howard Bloom 在1970年提出，核心思想是使用多个哈希函数将元素映射到位数组中的多个位置。如果所有对应位都为1 → 元素可能存在如果任一位为0 → 元素一定不存在空间效率极高：相比HashSet，内存占用可降低90%以上查询速度快：O(k)，k为哈希函数个数存在误判率（False Positive）：可能将不存在的元素误判为存在（但不会漏判）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值