Redis的基本数据类型的数据结构

1.String字符串

        String的数据结构为简单动态字符串，类似于ArrayList。

        当字符串长度小于1M时，扩容是加倍现有空间，超过1M,扩容时一次多扩容1M空间。字符串的最大长度为512M。

2.List列表

        单键多值，1个key对应若干value

        元素较少时使用 ziplist（连续内存存储），数据量较多则使用 quicklist （quicklist是通过双向链表将ziplist组合起来的）

        

 

3.Set集合

        Set集合是自动排重的，数据结构是字典，字典是用HashMap实现的，类似 java 中 HashSet 用 HashMap实现。

4.Hash哈希

        Hash 的 key 所对应的 value 又是一个String类型的key value 形式的映射表，称其field 和 value，类似java的Map<String,Object>。

        Hash 类型的数据结构是两种：当field-value长度较短且个数较少时，使用ziplist （与上文一致），否则使用hashtable（哈希表）。

5.Zset有序集合

        Zset的数据结构 类似 java 中 Map<String,Double>,并且可以给每个元素赋予一个权重score，并根据score 进行排序。

        底层使用了

        1：hash，hash 的作用是关联 value 和 score，保障value的唯一性，并可以根据value 找到相应的 score。

        2：跳表（跳跃表），跳表的效率堪比红黑树，且实现比红黑树简单的多。

        跳表就是对一个有序表建立多级索引，查询元素从最上级索引开始找，快速缩小查找范围，找到元素。