Redis数据结构和内部编码

type命令时间返回的就是当前键的 数据结构类型，分别为：string(字符串)、hash（哈希）、list（列表）、set（集合）、zset（有序集合），但是这些只是redis对外的数据结构。如下图所示：

《Redis数据结构和内部编码》

实际上每种数据结构都有自己底层的内部编码实现，而且是多种实现，这样redis会再合适的场景选择合适的内部编码。如下图：

《Redis数据结构和内部编码》

可以看到每种数据结构都有两种以上的内部编码实现，例如list数据结构包括linkedlist和ziplist两种内部编码。同时有些内部编码也可以做为多种外部数据结构的内部实现，例如ziplist。我们可以通过object encoding命令查询内部编码：

127.0.0.1:6379> object encoding hello
"embstr"
127.0.0.1:6379> object encoding mylist
"ziplist"

可以看到键hello对应的内部编码是embstr，键mylist对应的内部编码是ziplist。 redis这样的设置有两个好处： 第一：可以改进内部编码，而对外的数据结构和命令没有影响，这样一旦开发出更优秀的内部编码，无需改动外部数据结构和命令。例如redis3.2提供了quicklist，结合了ziplist和linkedlist两者的优势，为列表类型提供了一种更为优秀的内部编码实现，而对外部用户来说基本感知不到的。 第二：多种内部编码实现可以在不通场景下发挥各自的优势，例如ziplist比较节省内存，但是在列表元素比较多的情况下，性能会有所先讲，这时候reids会根据配置选项将列表类型的内部实现转换为linkedlist。