在互联网应用中，短链接（Short URL）是一种将冗长复杂的原始网址压缩为简短、易记形式的技术。无论是电商平台如京东、淘宝，还是社交媒体、营销推广场景，短链接都因其节省空间、便于传播而被广泛使用。那么，这类短链接究竟是如何生成的？其背后又有哪些核心算法逻辑？



目前主流的短链接生成方法主要有两种：基于哈希的 MD5 算法和基于自增 ID 的映射算法。

第一种：MD5 哈希算法



该方法首先对原始长 URL 进行 MD5 加密，得到一个 32 位的十六进制字符串。随后，将这个字符串划分为四段，每段 8 个字符。对每一段执行如下操作：将其视为十六进制数，与 0x3FFFFFFF（即二进制下 30 个 1）进行按位与运算，从而保留低 30 位数据。这 30 位再被均分为 6 组，每组 5 位，每组对应一个 0–31 的数值。通过预设的字符表（通常包含数字、大小写字母等共 62 个字符），将每个数值映射为一个字符，最终拼接成一个 6 位的短码。



由于原始 MD5 被分成了四段，因此理论上可生成四个不同的 6 位短码。虽然这种设计提高了可用性，但由于哈希本身不具备唯一性保证，仍存在极小概率的碰撞风险——即不同长链接生成相同的短码。

第二种：自增 ID + 进制转换算法

这种方法更注重唯一性和可扩展性。系统为每个新提交的长 URL 分配一个全局唯一的自增 ID（例如数据库主键）。然后，将该 ID 转换为 62 进制（使用 0–9、a–z、A–Z 共 62 个字符）表示，并填充或截取为固定长度（如 6 位）。例如，ID 为 1 可能对应 "b"，但为了统一长度，会补全为 "aaaaab"；ID 62 对应 "aaaba"，依此类推。

由于 62⁶ 的组合总数超过 568 亿，这意味着在不重复的前提下，系统可支持海量 URL 的短链生成。只要 ID 不重复，短码就不会冲突。此外，部分系统还会引入“打乱”（shuffle）机制，在转换后对字符位置进行扰动，使短码看起来更随机，避免被轻易推测出递增规律。

实际应用中，大型平台如京东、淘宝往往结合多种策略：既利用自增 ID 保证唯一性，又辅以缓存、布隆过滤器等技术优化性能与防碰撞能力。同时，短链接服务通常会将原始 URL 与生成的短码存储在数据库中，并通过重定向（301/302）实现访问跳转。

如今，用户无需自行实现这些复杂逻辑，已有不少在线工具提供便捷的短链接生成服务。例如，访问 https://www.suo.run 即可快速将任意长网址转换为简洁短链，适用于分享、追踪或美化链接等多种需求。