我们都知道Redis作为一个key-value形式的NOSQL数据库在行业中越来越多的使用。
其受广大开发者的喜爱原因无非如下:
- 超快的存取速度
- 丰富的数据类型
- 单个value的存储限制超大
- 具有事务机制
- 能够实现高性能和分布式
- 具有持久化机制
- …
其中,作为开发人员,Redis的存取速度一直是我们关注的问题。在面试的时候也常常被面试官问到这样一个问题:为什么Redis存取是快速的?
我敢说百分之七十以上的人都会说:因为redis是基于内存运行在内存的,并且是单线程的所以快!(自认为回答的不错),此时面试官问不错,那除了这些呢?,这时你应该如何回答?
初识SDS
其实,之所以redis的性能高从整体来说基于内存是一个很重要的原因。然而,如果从底层实现原理深究运行快速的原理,我们不得不提SDS。
我们知道Redis是使用C语言进行开发的,但是在底层对于字符串的操作却不是使用c语言的传统字符串表示,而是自己构建了一种简单的动态字符串(simple dynamic string,SDS)
**SDS:**简单动态字符串,当redis需要的不仅仅是一个字符串字面量,而是一个可以修改的字符串值时,redis就会使用SDS表示字符串值。
我们来看一下SDS在底层的存储:
SDS与C字符串的区别
1.获取字符串长度的复杂度
2.缓冲区的溢出问题
3.减少修改字符串时带来的内存重分配次数
4.二进制安全
5.SDS对于C字符在的兼容