短链接生成原理

短链接生成原理

什么是短链接？

顾名思义，短链接就是长度比较短的链接。通过短链接技术，我们可以将长度比较长的链接压缩成长度相对较短的链接，并通过跳转的方式，将用户请求由短链接重定向到长链接。

短链接优点

1. 易于保存
2. 美观好看，便于传播
3. 便于链接追踪
4. 对于有字数限制的应用场景，短链接可以节省字符数

短链接压缩技术

短链接核心技术（短链接生成原理）：

1.对URL进行hash运算，在得到的hash值上作进一步运算，得到一个较短的hash值

2.通过数据库自增ID或分布式key-value系统模拟发号器进行发号压缩URL。

两种方式各有优劣，hash运算简单已实现，但是有一定的冲突率。随着URL压缩数量的增加，冲突数也会增加，最终导致一部分用户跳转到错误的地址上，影响用户体验，而发号器发号压缩URL优缺点恰好和hash压缩算法相反，有点事还不存在冲突问题，缺点是实现上稍微复杂，要协调发号器取初始号。

短链接生成服务器制作思路：

1. 选择短域名。
2. 为每一个原链接生成不重复的唯一的短链接
3. 访问链接时候，web服务器将目标短链接重定向到对应的原链接

常见问题

1.同一个长链接每次转成的短链接是否一样？

同一个长链接每次转成的短链接可能不一样，原因很多，例如：可能使用的短链接服务器都不一样，可能使用的压缩算法有误，可能查询缓存时候未命中，发号器会发新号给这个链接等。

2.短链接使用301跳转还是302跳转？

301和302的跳转在短链接服务使用场景下的区别：用户第一次访问到某个短链接后，如果服务器返回301状态码，则这个用户在后续多次访问同一短链接，浏览器会直接请求跳转地址，而不是短链接地址，这样一来服务器端就无法收到用户的请求。如果服务器返回302状态码，且告知浏览器不缓存短链接请求，那么用户每次访问短链接，都会先去短链接服务端取回长链接地址，然后在跳转。从语义上来说，301跳转更为合适，因为是永久跳转，不会每次都访问服务端，还可以减小服务端压力。但如果使用301跳转，服务端就无法精确搜集用户的访问行为了。相反302跳转会导致服务端压力增大，但服务端此时就可精确搜集用户的访问行为。基于用户的访问行为，可以做一些分析，得出一些有意思的结论。比如可以根据用户IP地址得出用户区域分布情况，根据User-Agent消息头分析出用户使用不同的操作系统以及浏览器比例。