Redis面试之杂七杂八

1、redis五种数据类型
String（字符串）
介绍：redis 最基本的类型，可以包含任何数据，比如jpg图片或者序列化的对象，规定字符串的长度不得超过512MB，此类型和memcache相似，作为常规的key-value缓存应用。。
Redis的字符串有两种存储方式，在长度特别短时，使用embstr形势存储，而长度超过44字节时候，使用raw形势存储。

场景：访问量统计：例如微博数、粉丝数等

Hash（哈希）
介绍：hash 是一个键值(key=>value)对集合，是一个 string 类型的 field 和 value 的映射表，适合用于存储对象(因为对象可能会包含很多属性)

场景：存储结构化的数据，比如用户（昵称、年龄、性别、积分），文章（标题、发布时间、作者、内容）等，存储一个对象数据。

List（列表）
介绍：列表是简单的字符串列表，按照插入顺序排序。可以添加一个元素到列表的头部或尾部。List的结构底层实现不是一个简单的LinkedList，而是快速链表（quicklist）。
首先在列表元素较少的情况下，会使用一块连续的内存存储，这个结构是ziplist，即压缩列表。它将所有的元素彼此紧挨着一起存储，分配的是一块连续的内存；当数据量比较多的时候才会改成quicklist。

场景：list类型经常会被用于消息队列的服务，以完成多程序之间的消息交换。比如比如twitter的关注列表，粉丝列表等。

Set（集合）
介绍：Set是string类型的无序集合。和列表一样，在执行插入和删除和判断是否存在某元素时，效率很高。其最大的优势在于可进行交集并集差集操作。Set可包含的最大元素数量是4294967295。集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。

场景：
1、共同好友
2、利用唯一性，统计访问网站的所有独立ip
3、好友推荐时，根据tag求交集，大于某个阈值就可以推荐

zset(sorted set：有序集合)
介绍：zset 和 set 一样也是string类型元素的集合，且不允许重复的成员。内部使用 HashMap 和跳跃表(SkipList)来保证数据的存储和有序，即数据插入集合时，已经进行天然排序。

场景：当需要一个有序的并且不重复的集合列表时，那么可以选择sorted set数据结构。例如： 1、排行榜，取TopN操作 2、带权重的消息队列

 
2、如果有大量的key需要设置同一时间过期，要注意什么
大量的 key 过期时间设置的很集中，那么到过期时间点，Redis可能会出现短暂的卡顿。严重会出现缓存雪崩。为了避免这种情况发生，设置的过期时间最好随机一些，使过期时间分散。
 

3、Redis分布式锁是怎么回事
用 setnx 来争抢锁，抢到之后，再用 expire 给锁加一个过期时间防止锁忘记释放。

TTL指令：
获取key的过期时间。如果key存在过期时间，返回剩余生存时间(秒)；如果key是永久的，返回-1；如果key不存在或者已过期，返回-2。

PTTL 指令：
获取key的过期时间。如果key存在过期时间，返回剩余生存时间(毫秒)；如果key是永久的，返回-1；如果key不存在或者已过期，返回-2。

如果在setnx之后且执行expire之前进程意外crash或者要重启维护了，怎么办？
Redis的 set 指令有一些参数设置，可以将 setnx 和 expire 合成一条指令来用


 
4、假如Redis里面有1亿个key，其中有10w个key是以某个固定已知的前缀开头，如何将它们全部找出来
用 redis 的 keys 指令能查询指定模式的key列表。

KEYS pattern：查找所有匹配给定的模式的键,
*：匹配0个或多个字符
？：匹配一个字符
[a,b。。。]：匹配其中的某个字符

如果这个redis正在给线上的业务提供服务，使用keys指令会有什么问题？
Redis执行指令是时是单线程的。keys指令会导致线程阻塞，线上服务会停顿一段时间，直到执行完毕，服务才能恢复。如何解决这个问题？可以使用scan指令，scan 命令使用游标的方式（渐进式遍历），将一次全量查询拆分成多次迭代查询，降低复杂度。scan 命令时间复杂度与 keys都是 O(N)，但 scan 命令只需要返回少量的 key，所以执行速度很快。虽然scan 命令解决 keys的不足，但有其他缺陷：
a、同一个元素可能会被返回多次，需要做一下去重处理。
b、如果一个元素在迭代过程增加到 redis，或在迭代过程被删除，那个这个元素有可能会返回也有可能不会，用的时候要注意。

 
5、Redis异步队列怎么回事
使用 list 结构作为队列，rpush 生产消息，lpop 消费消息（或者lpush生产，rpop消费）。当 lpop 没有消息的时候，要适当 sleep 一会再重试（队列空了还pop就会一直空轮询，这会拉高客户端的 CPU 以及redis 的 QPS）。

是否可以不 sleep？
list 还有个指令是 blpop(brpop)，它在没有消息的时候会阻塞住直到消息到来或等待超时。

能不能生产一次消费多次呢？
用 redis 的发布订阅 (pub/sub) 模式，发送者 (pub) 发送消息，订阅者 (sub) 接收消息，实现1:N的消息队列。

redis的发布订阅模式有什么缺点？
消费者断线重连后，断线这段时间生产的消息会丢失

 
6、Redis如何做延时队列
可以用 redis 中的 zset（sortedset），用设置好的时间戳作为 score、消息内容作为 key 进行排序，使用 zadd score1 value1命令生产消息。再利用 zrangebysocre 查询符合条件的待处理的任务，循环执行即可。也可以通过 zrangebyscore key min max withscores limit 0 1 查询最早的一条任务，来进行消费。

 
7、Redis的pipeline是什么，有什么好处
正常情况下，redis执行一条命令有以下流程：

发送命令－〉命令排队－〉命令执行－〉结果返回

这个过程称为RTT (Round trip time, 往返时间)，这种情况下，如果有大量命令需要同时执行，那么就会有多次 RTT以及频繁的IO调用，因为下一条命令需要等待上一条命令应答完成后才会执行，大致过程如下：

不难发现，大量的时间都消耗在了往返的路上，真正办事的时间很少。为了解决这个问题，pipeline就出现了，它允许客户端一次性发送多条命令，目的是减少 RTT 和 IO 的调用次数。过程如图：

原理：客户端和服务端都需要支持 pipeline
客户端：将多个命令缓存起来，待缓冲区满了那就将这些命令打包放在一个TCP报文中发送出去。

服务端：排队处理客户端通过一个 TCP 连接发送的多个命令，将所有命令的结果缓存下来，然后将结果打包放在一个TCP报文中返回回去。