短链 key 生成有哪些常见方案？Hash+Base62 和 自增ID+Base62 各自优缺点是什么？

What are common short URL key generation strategies, and what are the trade-offs between hash+Base62 and incremental ID+Base62?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: System Design

标签: key-generation, base62, collision

参考答案摘要

答案 短链 key 生成要满足：短、唯一、可扩展、碰撞可控。 Hash + Base62 对长链做 MD5/SHA-256，取部分 bit 后 Base62 编码。 优点：无中心 ID 服务；可做同 URL 去重。 缺点：存在碰撞；同 URL 生成同 key；需碰撞处理（加盐/重哈希/扩 bit）。 7 位 Base62 容量约 62^7 ≈ 3.5B 。 ID + Base62 分配自增或分布式...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。