生成短链接算法和原理是什么？

短链接的普及已经非常普遍，我们经常会看到这样的链接：那么生成短链接算法是什么呢？

简单来说，短链接就是把一个很长的URL地址转换成一个比较短的地址，仍然可以正常使用。成为相同长度的短链接。

短链接的例子已经介绍过了，现在被广泛使用。算法原理描述如下。

一、短链接原理

其实很简单，系统对待长地址如

先用算法转换成短地址

然后将k4e8-->的关系保存到数据库中

当用户访问网站时，系统在数据库中找到对应的URL，实现跳转。

二、生成短链接算法

MD5的生成，其实这个算法主要是减少长字符串，这个算法是不可逆的，所以不要想着直接把短地址倒过来

使用MD5算法，具体流程为：

1. 用 MD5 加密原始长链接。为避免算法泄漏，您可以添加自定义字符串作为原始链接的键。

2. 将 128 位的 MD 分成四组，每组 32 位，对应一个候选短链接。

3. 对于每个 32 位数字短链接解析，与 0x3FFFFFFF 执行按位与运算，并取低 30 位数据。将得到的值与0x0000003D进行按位与运算通用方法:短链接生成的算法原理，然后将得到的结果作为下标选择字符表中的一个字符，然后将原数右移5位，进行同样的运算，重复6次得到6个字符，即形成一个候选短链接地址。

4.随机选择4个候选短链接中的一个作为最终生成短链接算法，并将长短链接映射关系存入数据库。

三、短链接的生成

服务器收到短链接请求时，需要从http地址解析出短链接，然后在数据库中查询得到的短链接找到其对应的长链接，然后重定向到对应的长链接地址。另外，此时服务器可以自由地执行一些需要的统计工作。

算法本质上是一个长短链接的映射过程，所以一个简单的思路就是用一个递增的序列号来表示一个短链接。每次有长链接进来时，将其映射到当前的序号，同时为下一个链接增加序号。由于链接地址同时使用了a-z、A-Z、0-9这62个字符，因此可以将十进制的序号值转换为十六进制表示得到对应的短链接。

这种直接的想法非常简单粗暴。另一个直观的想法是使用随机的方法来生成长链接和短链接之间的映射关系。每次长链接进来时，都会随机使用一个短链接进行映射。如果通过数据库查询发现该短链接已被使用，则再次进行随机化，直到产生未使用的短链接。

从上面可以看出，纯本地生成的短链接是没有效果的。因为需要解析短链接，所以需要跳转到短链接解析的服务器，然后在服务器上搜索对应的长链接解析，最后才能进行对应的跳转。如果短链接纯粹是本地产生，服务器上没有响应数据，则无法正常访问。

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