某游戏大厂的 Redis 面试必问题解析

​

在游戏大厂的后端开发面试中，Redis 已经成为必考的知识点。作为高性能的分布式缓存系统，Redis 在处理大量数据时具有无可比拟的优势，广泛应用于游戏行业中的实时数据存储、排行榜、会话管理等场景。本文将解析一些常见的 Redis 面试问题，帮助你更好地准备面试。​编辑

---

一、Redis 在你项目中怎么用的？防止重复提交是怎么做到的？

Redis 的应用场景 ：

在游戏项目中，Redis 通常用于缓存热点数据、存储会话信息、以及实现高效的排行榜功能等。比如，实时玩家数据、排行榜、消息队列等都可以使用 Redis 来提高性能和可扩展性。​编辑

防止重复提交的实现方式 ：

防止重复提交（如重复的充值请求、重复的奖励领取等）是常见的业务需求，使用 Redis 可以很方便地实现。具体方式有：

1. 利用 Redis 的 SETNX 命令 ：
   SETNX（Set if Not Exists）命令可以设置键值对，但只有在键不存在的情况下才会设置成功。通过这种方式，可以利用 Redis 来标记操作是否已执行。编辑
   • 操作步骤：
   1. 客户端发起请求时，先向 Redis 存入一个标识符（例如 user:action_id）。
   2. 如果该标识符已经存在，则说明请求已经处理过，直接返回。
   3. 如果标识符不存在，执行请求并在成功后删除标识符。

java // 操作过程伪代码 String key = "user:" + userId + ":action:" + actionId; boolean success = redis.setnx(key, "locked"); if (success) { // 执行操作 redis.del(key); // 操作完成后删除标识 } else { // 防止重复提交 }

2. 利用 Redis 的 expire 设置过期时间 ：
   设置操作标识符的过期时间，避免因为异常导致标识符永久存在。编辑

---

二、Redis 五种数据类型

Redis 支持五种基本数据类型，它们各自有不同的使用场景：​编辑

1. String（字符串） ：

   • 最基本的数据类型，用于存储简单的字符串（如缓存用户信息）。

   • 操作简单，支持最大 512MB 的数据。

2. Hash（哈希） ：

   • 用于存储键值对的集合，适合存储对象类型的数据（如用户信息、商品信息等）。

   • 支持通过字段访问值。

3. List（列表） ：

   • 用于存储字符串的集合，可以按顺序插入和删除。

   • 适合做消息队列、任务队列等场景。

4. Set（集合） ：

   • 用于存储无重复的元素，集合元素是无序的。

   • 常用于去重、共同好友等场景。

5. Sorted Set（有序集合） ：

   • 与 Set 类似，但每个元素都会关联一个分数（score），通过分数实现排序。

   • 常用于实现排行榜、带权重的数据排序等。

---

三、Hash 底层实现

Hash 类型的底层实现 ：

Redis 的 Hash 类型底层使用了 哈希表（Hash Table）来实现。它通过将字段名（key）映射到哈希表的槽中，从而实现快速的查找、插入和删除。

• 小哈希表：当哈希表的元素比较少时，Redis 使用简单的字典（ziplist）来存储，节省空间。
• 大哈希表：当哈希表的元素增多时，Redis 会转换为较为复杂的哈希表结构（hashtable），提升性能。

哈希表的操作时间复杂度是 O(1)，查询、插入和删除操作非常高效。

---

四、Redis 跳表的优势​编辑

Redis 在实现有序集合（Sorted Set）时，使用了 跳表（Skip List）来进行高效的排序和查询。

跳表的优势：

1. 高效性：跳表在查找时的平均时间复杂度为 O(log N)，比普通的链表（O(N)）要高效得多。
2. 易于实现：跳表比平衡树更容易实现，且实现代码较为简单，易于维护。
3. 支持范围查询：跳表非常适合用来处理有序数据的范围查询，如游戏中的排行榜、区间查找等。

Redis 的跳表通过多层链表来加速查找，底层使用的就是这种数据结构。

---

五、Reactor 模式

Reactor 模式是一种用于处理事件驱动的并发 I/O 模式，它通过一个事件分发器来处理所有的 I/O 操作。Reactor 模式的核心思想是将 I/O 操作分为多个步骤，以提高处理效率。

在 Redis 中，Reactor 模式被用来处理客户端的请求和响应。Redis 通过单线程的 事件循环 模式（Event Loop）来处理大量的客户端请求，利用非阻塞 I/O 和多路复用技术（如 select、epoll）高效地调度和处理请求。

这种方式避免了线程上下文切换带来的性能损失，并且能够在高并发情况下保证良好的性能表现。

---

六、Redis 持久化

Redis 提供了两种持久化机制，保证数据在重启后不丢失：

1. RDB（快照）持久化 ：

   • Redis 会定期生成数据的快照，并将其保存为 .rdb 文件。​编辑

   • 适用于大多数应用场景，能够在一定程度上保证数据的持久性，并且文件较小，恢复速度快。​编辑

   • 但在发生故障时，可能会丢失一些数据（因为 RDB 是基于时间的快照）。​编辑

2. AOF（追加文件）持久化 ：

   • Redis 将每一个写操作追加到 AOF 文件中，操作系统可以进行持久化，保证每个操作都不会丢失。​编辑

   • AOF 提供了更高的数据安全性，但会导致比 RDB 更大的存储开销和较慢的恢复速度。

混合持久化 ：

Redis 还可以同时启用 RDB 和 AOF，结合两者的优点，保证高性能和数据安全。​编辑

---

总结

在游戏大厂的 Redis 面试中，面试官通常会考察你对 Redis 的 常见使用场景 、底层实现 、数据类型的应用 等知识的掌握。掌握 Redis 的 高效存储机制 ，如 跳表 、哈希表 ，以及 Redis 的 持久化策略 、事件驱动模型，对于提高系统的性能和扩展性至关重要。

​