Redis五种数据结构底层实现原理是什么？

本文共计813个文字，预计阅读时间需要4分钟。

实现方法：

1.每种数据结构都有自底层的内部编码实现，且支持多种实现方式，Redis会根据适用场景选择合适的内部编码；

2.每种数据结构都至少有两种内部编码实现；

3.内部编码。

实现方法：1、每种数据结构都有自己底层的内部编码实现，而且是多种实现，这样Redis会在合适的场景选择合适的内部编码；2、每种数据结构都有两种以上的内部编码实现；3、内部编码可以作为多种外部数据结构的内部实现。

本教程操作环境：windows7系统、Redis5.0.10版、DELL G3电脑。

Redis有五种基本数据结构：字符串、hash、set、zset、list。下面解释下载Redis 3.0.6版本中底层是怎样实现他们的。

总结一下

（1）每种数据结构都有自己底层的内部编码实现，而且是多种实现，这样Redis会在合适的场景选择合适的内部编码。

（2）可以看到每种数据结构都有两种以上的内部编码实现，例如string数据结构就包含了raw、int和embstr三种内部编码。

（3）同时，有些内部编码可以作为多种外部数据结构的内部实现，例如ziplist就是hash、list和zset共有的内部编码。

动态字符串SDS

SDS是“simple dynamic string”的缩写。