知序
返回
保存草稿
发布
H1
H2
H3
1
2
3
Excalidraw 图
AI 写作
AI 优化
目录
输入内容后显示目录
Markdown
# 22 - 短链接系统设计 > 导读:本文以"把营销长链接转成 6 位短链,并支持高并发跳转"为场景,讲清短码生成、防碰撞、跳转重定向三个核心问题,以及 301 与 302 背后的产品取舍。读完你能完整设计一个短链服务,并答出"短码用完怎么办""同一长链接是否返回同一短码"这类追问。适合准备系统设计面试或需要实现短链/跳转服务的后端同学。 ## 一、先建立全局认知 ### Q:短链接系统要做什么?三个核心要求是什么? A:场景定义:营销活动需要把长链接 `https://example.com/campaign/2024/summer?utm_source=wechat&id=123456` 转成短链接 `https://s.cn/Ab3xK7`,方便在短信、微信中传播。 先给结论,三个硬性要求:**生成的短链唯一、跳转延迟低、支持高并发访问**。这三个要求分别对应后面三个核心问题——唯一性对应"短码怎么生成、怎么防碰撞",延迟低对应"跳转怎么走缓存",高并发对应"如何做多级缓存与拦截"。 ### Q:整体架构和请求链路是怎样的? A:系统有两条完全不同的链路:**点击跳转(读为主)**和**生成短链(写为主)**。  *图:短链的跳转链路与生成链路* ```text 用户点击短链 → DNS → Nginx → 短链服务(查 Redis 缓存 → 查数据库)→ 302 重定向到原始 URL 生成短链:长 URL → 短链服务 → 生成短码 → 存入数据库 + Redis → 返回短链 ```  [编辑 Excalidraw 源图](/images/java-interview-copy/system-design/22-design-short-url-design-short-url-request-flow-diagram.excalidraw) 这里要注意读链路的顺序是"先缓存后数据库":绝大多数点击都命中 Redis,数据库只作为兜底;而写链路是"生成短码 → 落库 → 写缓存"。 ## 二、理解核心机制 ### Q:核心问题一:短码怎么生成?推荐方案是什么? A:推荐**自增 ID + Base62 编码**。Base62 的字符集是 `0-9 a-z A-Z`,共 62 个字符;6 位 Base62 可表示 `62^6 ≈ 568 亿`个短码,足够用。把自增 ID 按 62 进制转换并补足 6 位即可: ```java // Base62 字符集:0-9 a-z A-Z,共 62 个字符 // 6 位 Base62 可表示 62^6 ≈ 568 亿个短码,足够用 public class ShortUrlGenerator { private static final String BASE62 = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; // 自增 ID 转 Base62 短码 public static String idToBase62(long id) { StringBuilder sb = new StringBuilder(); while (id > 0) { sb.append(BASE62.charAt((int) (id % 62))); id /= 62; } // 不足 6 位补 0 while (sb.length() < 6) { sb.append('0'); } return sb.reverse().toString(); } } ``` 自增 ID 的来源有三种选择,各有取舍: - 数据库自增主键(单机简单,分布式用号段模式) - Redis INCR(高性能) - Snowflake(分布式唯一 ID,但数值大,短码会变长) ### Q:另一种思路——哈希取前 N 位,为什么会有碰撞? A:另一种做法是直接对长链接做哈希,取前 6 位当短码: ```java public String hashToShortCode(String longUrl) { String hash = DigestUtils.md5Hex(longUrl); return hash.substring(0, 6); // 取前 6 位 } // 问题:不同 URL 可能产生相同的前 6 位 → 碰撞 ``` 因为映射空间从"无限长的 URL"压缩到"6 位定长字符串",按鸽巢原理必然存在不同的 URL 映射到同一个短码,这就是**碰撞**。所以哈希方案必须额外处理碰撞(见下一问),而自增 ID 方案天然无碰撞。 ### Q:核心问题二:如何防止碰撞? A:分两种情况:方案一(自增 ID)因为 ID 唯一,天然无碰撞;方案二(哈希)则要靠"数据库唯一索引 + 加盐重试"来兜底,重试若干次仍失败就降级回自增 ID 方案: ```java // 方案一(自增 ID)天然无碰撞,因为 ID 唯一 // 方案二(哈希)需要处理碰撞: public String createShortUrl(String longUrl) { for (int i = 0; i < 3; i++) { // 加盐重试 String input = (i == 0) ? longUrl : longUrl + "#" + i; String code = hashToShortCode(input); // 尝试插入数据库(唯一索引) try { shortUrlMapper.insert(new ShortUrl(code, longUrl)); return code; } catch (DuplicateKeyException e) { // 碰撞了,加盐重试 continue; } } // 3 次都碰撞,降级用自增 ID 方案 return idToBase62(idGenerator.nextId()); } ``` 这里的核心机制是:**用数据库的唯一索引作为碰撞的最终裁决者**——插入成功即代表短码未被占用,抛 `DuplicateKeyException` 即代表碰撞,加盐后再试。 ## 三、放进真实场景 ### Q:核心问题三:如何跳转?该用 301 还是 302? A:跳转走"先查 Redis 缓存,未命中再查数据库并回写缓存"的读路径: ```java @RestController public class ShortUrlController { @GetMapping("/{code}") public void redirect(@PathVariable String code, HttpServletResponse response) { // 1. 先查 Redis 缓存 String longUrl = redis.opsForValue().get("short:" + code); if (longUrl == null) { // 2. 缓存未命中,查数据库 ShortUrl shortUrl = shortUrlMapper.selectByCode(code); if (shortUrl == null) { response.setStatus(404); return; } longUrl = shortUrl.getLongUrl(); // 3. 回写缓存(热点数据长期缓存) redis.opsForValue().set("short:" + code, longUrl, 30, TimeUnit.DAYS); } // 4. 302 临时重定向(方便统计点击次数) response.setStatus(302); response.setHeader("Location", longUrl); } } ``` 关于 301 还是 302,关键区别在于**浏览器是否缓存重定向结果**: **301 vs 302**: - 301 永久重定向:浏览器缓存,下次直接跳转,不经过短链服务(无法统计) - 302 临时重定向:每次都经过短链服务(可以统计点击量、做 A/B 测试) 所以如果业务需要统计点击量或做 A/B 测试,就必须用 302——虽然牺牲了一点性能。这是"性能"与"可观测性"之间的取舍。 ### Q:数据库表怎么设计? A:核心表结构如下,重点是 `code` 上的唯一索引(防碰撞的裁决依据),以及可选的 `long_url` 索引: ```sql CREATE TABLE short_url ( id BIGINT PRIMARY KEY AUTO_INCREMENT, code VARCHAR(10) UNIQUE NOT NULL, -- 短码,唯一索引 long_url VARCHAR(2048) NOT NULL, -- 原始长链接 expire_time DATETIME, -- 过期时间(可选) create_time DATETIME DEFAULT NOW() ); -- 如果需要"同一长链接返回同一短码",加索引: CREATE INDEX idx_long_url ON short_url(long_url(128)); ``` 其中 `expire_time` 为可选项,用于支持短链过期回收。 ### Q:同一个长链接多次请求,是否返回同一个短码? A:看业务需求。如果需要去重,先查 `long_url` 索引,存在则直接返回已有短码;如果不需要(比如不同渠道要不同短码用于统计),每次生成新短码即可。 ### Q:短码用完了怎么办? A:6 位 Base62 有 568 亿种组合,一般够用。如果不够,可以扩展到 7 位(3.5 万亿)。也可以定期清理过期短链,回收短码。 ## 四、总结与自测 ### Q:面试里怎么答这道题? A:按下面顺序分点作答: 1. 短码生成推荐自增 ID + Base62,天然无碰撞,6 位可支撑 568 亿。 2. 跳转用 302 重定向,经过服务端可统计点击量;热点短链用 Redis 缓存加速。 3. 防碰撞:自增 ID 方案无碰撞;哈希方案靠数据库唯一索引 + 加盐重试。 4. 高并发优化:Redis 缓存热点短链、数据库读写分离、布隆过滤器拦截不存在的短码。 ### Q:这套设计最核心的取舍是什么? A:两处取舍值得记住。其一,**短码生成选"自增 ID + Base62"还是"哈希取前 N 位"**:前者天然无碰撞但短码连续、可被遍历预测,后者分布均匀但需要处理碰撞。其二,**跳转选 301 还是 302**:301 性能好(浏览器缓存、不回到服务端)但不可统计,302 可统计但要承担每次回源的流量。两者的选择都取决于业务对"可统计性"和"防猜测"的需求强弱。 --- ## 自测 1. 6 位 Base62 大约能表示多少个短码?为什么说自增 ID + Base62 方案"天然无碰撞"? 2. 哈希取前 6 位为什么一定会碰撞?数据库唯一索引在其中扮演了什么角色? 3. 如果公司要求统计每个短链的点击量,你会选 301 还是 302?为什么?
预览
发布文章
添加摘要让读者更快了解文章内容
取消
确认发布
AI 写作助手
输入一个主题,AI 将为你生成一篇 Markdown 博客文章
AI 正在写作中...
取消
开始生成
AI 优化助手
描述你的修改需求,AI 将在原文基础上进行补充或微调
AI 正在优化中...
取消
开始优化
画布
从已有图里选
✕
图名
保存后生成 /images/excalidraw/<图名>.svg(只能用字母、数字、短横线、下划线、点)
取消
保存并插入