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:跳表(跳跃表),跳表的效率堪比红黑树,且实现比红黑树简单的多。
跳表就是对一个有序表建立多级索引,查询元素从最上级索引开始找,快速缩小查找范围,找到元素。