url短链接的生成原理及算法

看业务代码的时候，有些逻辑使用了短链接服务，挺有意思的。

每个人都应该收到过这种营销广告。有些广告有最大字符数限制，为了获得更好的用户体验，广告中的链接一般都很短。那这种url短链接是如何生成的呢？

一、url短链接的原理

比如爱短链平台的短链接服务生成短链接： 以下是请求短链接时对应的HTTP信息：

二、短链接生成算法

短链接标识一般是[0-9,az,AZ]的随机组合，共62个字符，所以短链接标识可以用16进制字符串表示。

首先维护一个自动递增的 ID。生成短链接时java url短链接 每日掏心话随欲而安的缈，虚空的一如既往(图)，将十进制自增ID转换为62位十六进制字符串，可以唯一标识长链接。由于ID是自增的，对应的62位字符串是不同的，所以不会出现一个短链接对应多个长链接的问题。62个字符的排列组合可以保证短链接取之不尽用之不竭。即使仅限于 6 位长度标识的短链接，也有超过 558 亿个案例。这种算法在网上被称为自增序列算法。

维护自增ID主要有以下几种方式：

以下是十六进制的编码和解码方法，来自Base62。

私有静态字符串 base62(Long b10) {

StringBuilder ret = new StringBuilder();

而 (b10 > 0) {

ret.insert(0, characters.charAt((int) (b10 % 62)));

b10 /= 62；

返回 ret.toString();

私有静态长 decodeBase62(String b62) {

长 ret = 0;

b62 = new StringBuffer(b62).reverse().toString();

长计数 = 1;

for (char 字符: b62.toCharArray()) {

ret += characters.indexOf(character) * count;

计数 *= 62；

}

返回 ret;

}

三、一些细节

1、自增序列算法也有一定的不足。当自增主键较大时，生成的十六进制字符串会变长。以0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ为例，当主键大于56800235583时，生成一个7位长度为62的字符串。这个问题可以通过控制自增主键的增长速度url短链接，避免主键的浪费来解决。

2、16进制的顺序不一定严格按照0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ的顺序url端链接，这个顺序可以打乱，这样生成的短链接logo比较随意，不容易被破解。

3、长链接和url短链接是否需要一对多的关系，同一个长链接的自增主键ID算法生成的短链接是不同的，因为自增主键ID不同，生成的62位字符串自然也不同。如果我们有一个长链接只对应一个短链接需求，我们可以用md5加密长链接，将加密后的md5值存入DB，根据长链接的md5值查询DB，再生成短链接关联。短链接是直接返回的，当然也可以用其他方法来维护这种关系。

4、跳转使用301或者302，301是永久重定向，302是临时重定向。短地址一旦生成就不会改变，所以使用 301 符合 http 语义。同时，服务器的压力也会在一定程度上减轻。

但是如果使用301，我们就无法统计短地址的点击次数。而这个点击量对于大数据分析来说是一个非常有趣的数据源。可以分析的东西太多了。所以选择302会增加服务器压力，但我认为是更好的选择。from短网址系统是如何设计的？通过 iammutex

5、如果短链接请求频繁，可以使用redis做相应的缓存优化。

以上就是关于《url短链接的生成原理及算法》的全部内容了，感兴趣的话可以点击右侧直接使用哦！》》在线短链接生成器