Redis面试题解答四

1.redis为什么使用跳表来实现zset？

Redis 中的有序集合（Sorted Set）是通过一种叫做“跳表”（Skip List）的数据结构来实现的。跳表虽然不是最优秀的有序集合实现方式，但却具有以下几个特点和优势：

1. 查询效率高：跳表能够实现基于索引的快速查询，可以在O(log N)的时间复杂度内定位任意元素，比普通链表的O(N)要快很多。

2. 支持范围查找：基于跳表实现的有序集合，可以支持非常方便地执行范围查询操作，例如获取某个成员排名区间内的所有元素。

3. 易于扩展：跳表具有天然的分层特性，因此可以比较容易地支持动态的插入、删除等操作，同时也能够较好的处理并发问题。

4. 简单高效：相比于其他实现方式（如红黑树），跳表的代码实现更加简单明了，新手也能很快上手，并且跳表的空间利用效率也很高。

综上所述，Redis采用跳表实现有序集合，是因为它具有查询效率高、支持范围查找、易于扩展以及简单高效等优势。虽然跳表不能保证最坏情况下的时间复杂度，但在大部分实际场景中表现良好，可以满足绝大多数应用的需求。

2.谈谈对于缓存雪崩、缓存穿透、缓存击穿的理解，有什么解决办法？

缓存雪崩、缓存穿透和缓存击穿是三种常见的缓存问题，它们的主要表现和原因如下：

1. 缓存雪崩：指缓存在同一时刻失效，导致大量的请求集中到数据库上，使得数据库承受巨大压力甚至瘫痪。缓存雪崩的主要原因是缓存服务器宕机或出现异常，同时大面积的缓存数据过期，在高并发访问下，请求全部落在了数据库上。

2. 缓存穿透：指查询一个不存在的数据，由于缓存没有命中，则请求没有被缓存拦截，直接穿透到数据库层，从而容易引起缓存击垮。也就是说，不合法的请求绕过缓存直接打到数据库，造成数据库的访问压力过大。

3. 缓存击穿：指缓存中某个热点key在某个时间点过期时，恰好在这个时间点对该key的并发请求特别多，所有请求都击穿了缓存，直接请求到了数据库，造成了缓存击穿。这里需要注意的是，这里说“热点key”，是指查询频率极高的key，而不是任意key。

为了解决这些问题，可以采用以下技术手段：

1. 对于缓存雪崩问题，一般采取的方法是让失效时间错开，或者加入热点数据与非热点数据隔离策略，避免大量缓存同时失效。此外，还可以在应用程序中对数据库访问进行限流、熔断等措施。

2. 对于缓存穿透问题，可以将查询条件中校验非法传参的操作放在缓存前面，例如布隆过滤器，拦截恶意攻击请求，或者引入一个空对象占位，当查询为空时也直接缓存空数据。

3. 对于缓存击穿问题，可以采用数据预加载、设置更长的过期时间、二级缓存等措施，以保证客户请求能够得到较快的响应速度，减轻数据库负载压力。

综上所述，缓存雪崩、缓存穿透和缓存击穿是常见的缓存问题，需要通过不同的技术手段来解决。在实际应用中，除了以上的解决方案外，我们还需要从业务场景和缓存设计优化等多个层面入手，有效规避上述问题的发生。

3.谈谈Zset底层

Redis中的有序集合（zset）使用了两种底层数据结构来实现有序性和快速访问的特性，包括：

1. 基于哈希表的字典：通过哈希表定义每个成员作为 key 索引其所对应的 score 的值。这种方式提供了 O(1) 时间复杂度的成员查找和更新操作，保证了基本的插入删除操作效率。

2. 基于跳表的链表：通过跳表实现了有序性的要求，同时可以较快地遍历数据，支持范围查找等高级操作，并且能较好地进行动态扩容等处理。而且跳表足够灵活，在内存占用和查询效率之间有较好的平衡选择。

在 Redis 里，利用字典存储每个成员对象与该成员对应的分值(score)，每个成员对象和它的分值被组成一个键值对，各个成员对象间通过字典的 key 集合来保证唯一性。同时，利用跳跃表按照由小到大的排列顺序把所有的成员节点串联起来，以达到有序的效果。通过哈希表和跳表相互配合，完成了有序集合实现上的双重保障。

有序集合底层使用哈希表和跳跃表有助于维护快速访问成员及按定义的顺序遍历所有元素的功能，同时平衡了插入和查询操作的性能。这些特点使得 Redis 的有序集合对于一些需要保证数据顺序、支持高效率范围查找等要求的场合具有很好的适应性。