u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　,这两种数据结构我们之前都有讲解，ziplist就是上文提到的结构，hashtable之前讲解的redis结构，hash对象只有同时满足以下条件，才会采用ziplist编码：

　　上图中可以看到，当数据量比较小的时候，我们会将所有的key及value都当成一个元素，顺序的存入到ziplist中，构成有序。

　　set是一个无序的、自动去重的集合数据类型，Set底层用两种数据结构存储，一个是hashtable，一个是inset。

　　inset为可以理解为数组，使用inset数据结构需要满足下述两个条件：

　　zset为有序（有限score排序，score相同则元素字典序），自动去重的集合数据类型，其底层实现为 字典（dict） + 跳表（skiplist），当数据比较少的时候用ziplist编码结构存储。

　　当ziplist作为zset的底层存储结构时候，每个集合元素使用两个紧挨在一起的压缩列表节点来保存，第一个节点保存元素的成员，第二个元素保存元素的分值

　　zset底层的存储结构包括ziplist或skiplist，在同时满足以下两个条件的时候使用ziplist，其他时候使用skiplist，两个条件如下：

　　有序集合保存的元素数量小于128个 有序集合保存的所有元素的长度小于64字节

　　同种可以看到我们通过分等级，从最高等级向低等级查询，效率提高，其时间复杂度为logn（类似于二分查找）

　　可以看到一个是dict结构，主要key是其集合元素，而value就是对应分值，而zkiplist作为跳跃表，按照分值排序，方便定位成员

　　zskiplistNode中的robj指针指向具体元素，注意这个指针和dict中key指针指向同一个元素，其中backward后腿指针便于回溯

　　本节内容主要讲解了Redis中hash、set、zset的底层原理，其中hash底层采用两种，分别是ziplist和hashtable，set底层也分别采用两种hashtable和inset，其中inset也可以理解为数组，zset底层分别是ziplist和dict+skiplist，我们可以看到在节省内存、提高查询效率方面都体现了优秀的设计，这些都可以作为我们日后设计及开发中的宝贵经验。