redis基础数据结构

redis基础数据结构

string（字符串）

• 字符串string是Redis最简单的数据结构，它的内部表示就是一个字符数组。Redis所有的数据结构都以唯一的key字符串作为名称，然后通过这个唯一key值来获取响应的value数据。不同类型的数据结果的差异就在于value的结构不一样。
• 字符串结构使用非常广泛，一个常见的用途就是缓存用户信息。我们将用户信息结构体使用JSON序列化成字符串，然后将序列化后的字符串塞进Redis来缓存。同样，取用户信息会经过一次反序列化的过程。
• Redis的字符串是动态字符串，是可以修改的字符串，内部结构的实现类似于Java的ArrayList，采用预分配冗余空间的方式来减少内存的频繁分配，Redis的字符串有容量和长度两个属性，内部为当前字符串分配的实际空间capacity一般要高于实际字符串长度len。当字符串长度小于1MB时，扩容都是加倍现有的空间。如果字符串长度超过1MB，扩容是一次只会多扩容1MB。需要注意的是字符串最大长度为512MB。

list（列表）

• Redis的列表相当于Java语言里面的LinkedList，注意她是链表而不是数组。这意味着list的插入和删除操作非常快，时间复杂度O（1），但是索引定位很慢，时间复杂度为O（n），这点让人非常意外。列表中的每个元素都使用双向指针顺序，串起来可以同时支持前向后向遍历。当列表弹出了最后一个元素之后，该数据结构被自动删除，内存被回收。

hash（字典）

• Redis的字段相当于Java语言里面的HaspMap，它是无需字典，内部存储了很多键值对。实现结构上与Java的HashMap也是一样的，都是“数组” + ”链表“二维结构。第一维hash的数组位置碰撞时，就会将碰撞的元素使用链表串起来。
• 不同的是，Redis的字段的值只能是字符串，另外它们rehash的方式不一样，因为Java的HashMap的字典很大时，rehash是个耗时的操作，需要一次性全部rehasp。Redis为了追求高性能，不能堵塞服务，所以采用了渐进式rehash策略。
• 渐进式rehash会在rehash的同时，保留新旧两个hash结构，查询时会同时查询两个hash结构，然后再后续的定时任务以及hash操作指令中，循序渐进地将旧hash的内容一点点地迁移到新的hash结构中。当搬迁完成了，就会使用新的hash结构取而代之。
• 当hash移除了最后一个元素之后，该数据结构被自动删除，内存被回收。
• hash结构也可以用来存储用户信息，与字符串需要一次性全部序列化整个对象不同，hash可以对用户结构中的每个字段单独存储。这样当我们需要获取用户信息时可以进行部分获取。而以整个字符串的形式去保存用户信息的话，就只能一次性全部读取，这样就会浪费网络流量。
• hash也有缺点，hash结构的存储消耗要高于单个字符串。到底该使用hash还是字符串，需要根据实际情况再三权衡。

set（集合）

• Redis的集合相当于Java语言里面的HashSet，它内部的键值对是无序的、唯一的。它的内部实现相当一个特殊的字典，字典中所有的value都是一个NULL值。
• 当集合中最后一个元素被移除之后，数据结构被自动删除，内存被回收。
• set结构可以用来存储在某活动中中奖用户ID，因为有去重功能，可以保证同一个用户不会中奖两次。

zset（有序集合）

• zset可能是Redis提供的最有特色的数据结构，它也是面试中面试官最爱问的数据结构。它类似于Java的SortedSet和HashMap的结合体，一方面它是一个set，保证了内部value的唯一性，另一方面它可以给每个value赋予一个score，代表这个value的排序权重。它的内部实现用的是一种叫做“跳跃列表”的数据结构。
• zset中最后一个value被移除后，数据结构被自动删除，内存被回收。
• zset可以用来存储粉丝列表，value值是粉丝的用户ID，score是关注时间。我们可以对粉丝列表按关注时间进行排序。
• zset还可以用来存储学生的成绩，value值是学生的ID，score是他的考试成绩。我们对成绩按分数进行排序就可以得到他的名次。