短链接服务在现代互联网应用中被广泛采用，主要因其简洁易读、便于传播和复制。这类服务的核心机制包含两个关键环节：一是将原始长链接转换为短链接的算法设计；二是对长短链接之间的映射关系进行持久化存储，以支持双向查询。



当用户访问一个短链接（例如 http://t.cn/RtFFvic）时，系统会解析该 URL 的路径部分 “RtFFvic”，并在数据库或缓存中查找对应的原始长链接（如 http://blog.csdn.net/poem_qianmo/article/details/52344732）。随后，服务器返回 HTTP 302 状态码，并在响应头中设置 Location 字段指向目标地址，浏览器据此发起新的请求，最终加载原始页面内容。

在实现长链接到短链接的转换过程中，算法需兼顾高可用性、低冲突率以及良好的扩展能力。常见的技术方案主要包括以下几类：

基于哈希与随机生成的方法
一种典型做法是先对原始 URL 进行 MD5 哈希运算，得到 32 位十六进制字符串，再将其划分为若干段处理。每段通过位运算截取有效位数（通常为 30 位），并按每 5 位一组映射至由数字、大小写字母组成的 62 进制字符集，从而生成长度固定的短码。尽管此方法可产出多个候选短码，但仍存在极小概率发生碰撞。



另一种变体则是直接生成指定长度的随机二进制串（如 36 位），然后分组提取低 6 位作为索引，在预定义字符集中选取对应字符组成结果。理论上，这种策略下冲突概率约为 $1/2^{36}$，适用于大多数业务场景。

发号器结合进制转换
该方法依赖全局唯一的递增 ID（可通过数据库自增字段、Snowflake 算法或 Redis 实现），将十进制 ID 转换为 62 进制字符串。由于 62^6 接近 568 亿，足以支撑海量链接生成，且天然避免重复问题，适合对一致性要求较高的系统。

预生成池 + 动态分配
预先计算出所有可能的 6 位组合（共约 568 亿种），并通过洗牌算法打乱顺序后存入数据库。每当有新链接需要缩短时，从池中取出未使用的编码即可。这种方式不仅保证唯一性，还能隐藏生成规律，提升安全性。

关于跳转状态的选择，实践中普遍采用 HTTP 302 临时重定向 而非 301 永久跳转。原因在于：搜索引擎对 301 的处理方式是仅收录目标链接，而 302 则会同时保留原始短链与目标页的索引信息；更重要的是，若使用 301，浏览器可能会缓存跳转行为，导致后续访问不再经过短链服务端，进而影响点击统计等核心功能。因此，为了准确追踪访问数据，302 成为更优选择。