最近学到的「短链接」知识

àì夳堔傛蜴生んèń 2021-08-27 18:20 320阅读 0赞

前言

> 只有光头才能变强。
> 
> 文本已收录至我的GitHub仓库，欢迎Star：https://github.com/ZhongFuCheng3y/3y

最近接了一个需求，涉及到了**短链接**的相关的知识，于是去查阅了相关的资料，在这里给大家整理分享一下。

## 一、短链接介绍 ##

举个例子，现在我的GitHub的地址是这个：`https://github.com/ZhongFuCheng3y/3y` (36个字符)

我通过百度的短链接服务可以将上面的地址转成`https://dwz.cn/LwlrfG4j`(23个字符)

![640?wx\_fmt=png][640_wx_fmt_png] 转短链接

那我为什么要将原有的URL转成**较短**的链接呢？比如我们发**短信**提醒用户去XXX，XXX有优惠活动，在文案上往往会带有一个链接进行跳转，方便用户快速去到对应的活动落地页。

而短信的发送是需要成本的，短信的成本主要有两方面组成：

1.  发送的人数（发的人越多，自然短信的花费就越大，这个我就不解释了）
2.  短信发送的字数（比如，文案总字数超过70个字，那就算两条短信计费，超过140个字就算三条短信计费）

所以在发送短信给用户时：要么就投放更加精准优质的用户，以便控制好发送的数量，要么就尽可能控制文案的字数。

显然，如果在短信上配上普通的URL，那真正的文案可写的字数就没多少了。于是我们可以发现，各大公司的短信推送的URL都是**短链接**。

![640?wx\_fmt=png][640_wx_fmt_png 1] 短链接案例之一

比如在一些平台发布消息时会**限制字数**，如果我们的发的URL过长就很容易就被限制住了：

![640?wx\_fmt=png][640_wx_fmt_png 2] 限制字数

> 使用短链接的好处：**短、字符少、美观、便于发布、传播**。

## 二、短链接它是怎么干的呢？ ##

我们先回到生成好的短链上`https://dwz.cn/LwlrfG4j`

虽然这个链接看起来有点奇怪，但他终究还是一个链接，从URL的特征我们可以分出：

*  `dwz.cn`是域名
 *  `LwlrfG4j`是参数

![640?wx\_fmt=png][640_wx_fmt_png 3] 域名

我们在浏览器请求一下短链接看看是什么情况：

![640?wx\_fmt=png][640_wx_fmt_png 4] 302跳转

短链接的原理其实就是：

*  将长链接通过一定的`手段`生成一个短链接
 *  访问短链接时实际访问的是**短链接服务器**，然后根据短链接的参数**找回**对应的长链接
 *  重定向跳转

![640?wx\_fmt=png][640_wx_fmt_png 5] 大致原理图

### 2.1 核心的要解决的问题 ###

通过上面的分析我们可以知道的是，我们实际核心要做的是怎么从`LwlrfG4j`类似这样的参数找到对应的完整URL：`https://github.com/ZhongFuCheng3y/3y`

脑子第一时间想到的是：能不能通过一个压缩算法将`https://github.com/ZhongFuCheng3y/3y`压缩更小的字符？

显然，不能，压缩算法大多数都是针对**大文本**才奏效，本身的URL也不见得有多大…压缩出来肯定比原来的URL还大。

脑子第二时间想到的是：能不能用Hash算法？**还是不能**，用Hash存在**哈希碰撞**的问题

*  什么是哈希碰撞？两个不相同的字符串(值)进行Hash操作后，得到的哈希值相同。
 *  这就意味着，两个完全不同的长链得到的哈希值一模一样，而我的**短链是依赖哈希值去找到长链的**(此时一个短链对应多个长链，这不合理)。

脑子第三时间想到的是？**脑子想不到了**。

现在业内用得比较多的是**发号器**（ID自增)+**62进制编码**：

*  比如，我将`https://github.com/ZhongFuCheng3y/3y`看作是`10000`，然后将`10000`进行62进制编码得到的结果是：`2Bi`

![640?wx\_fmt=png][640_wx_fmt_png 6]

那我的短链URL就可以弄成`https://3y.cn/2Bi`，其中`3y.cn`是域名，`2Bi`是经过62进制转换后的参数。

为什么要用62进制转换？64进制转换倒是听得多了

*  62进制转换是因为62进制转换后**只含**数字+小写+大写字母。而64进制转换会含有`/`,`+`这样的符号（不符合正常URL的字符）
 *  10进制转62进制可以**缩短**字符，如果我们要6位字符的话，已经有560亿个组合了。

![640?wx\_fmt=png][640_wx_fmt_png 7] 6位字符

总结：

*  ID自增后，转成62进制，在DB保存映射关系，生成短链接

![640?wx\_fmt=png][640_wx_fmt_png 8] 短链接过程

### 三、短信的链接直接跳转到APP ###

> 以下内容来源：
> 
> https://sq.163yun.com/blog/article/158315832059072512
> 
> 作者：西西吹雪

综合起来就是：

*  通过 Deep Links（iOS 则是Universal Links），可以实现点击短信链接直接唤起 App；
 *  如果系统因为各种原因不支持 Deep Links，备选方案是 `intent filter`，不过会出弹框让用户选择用哪个 App 打开链接；
 *  如果用户没有选择我们的 App 而是选择了浏览器打开，则通过 `自定义 scheme` 尝试唤起 App；
 *  由于技术和成本问题，我们忽略不支持 `自定义 scheme` 的浏览器。

![640?wx\_fmt=png][640_wx_fmt_png 9] 短信链接唤醒APP

## 最后 ##

这篇文章主要是简单了解一下短链接的相关知识，一个完备的短链服务肯定还要考虑更多的事，这里我就不展开了（毕竟我也没真正写过，可以在下方的链接继续学习）~

更多资料查阅：

*  https://www.zhihu.com/question/29270034/answer/46446911
 *  https://hufangyun.com/2017/short-url/
 *  https://blog.csdn.net/c10WTiybQ1Ye3/article/details/78098840

**两年呕心沥血的文章****：[「面试题」「基础」「进阶」这里全都有！][Link 1]**

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

**200多篇** **原创** **技术文章**

**海量视频资源**

**精美脑图**

**面试题**

**长按扫码可关注获取**

**在看和分享对我非常重要！**![640?][640]

[640_wx_fmt_png]: /images/20210827/22e637f46bc34d11af8b8a0b124a142d.png?wx_fmt=png
[640_wx_fmt_png 1]: /images/20210827/3726c75e565940fc8c77bbf70cede45a.png?wx_fmt=png
[640_wx_fmt_png 2]: /images/20210827/4a6e3bc1589d48de8ac6b9eed554561d.png?wx_fmt=png
[640_wx_fmt_png 3]: /images/20210827/3459b610791947c091e02cb94931e545.png?wx_fmt=png
[640_wx_fmt_png 4]: /images/20210827/80566515d06548899a4a51e6293859fe.png?wx_fmt=png
[640_wx_fmt_png 5]: /images/20210827/307bc1c582b945bc9d32aeb821e650d5.png?wx_fmt=png
[640_wx_fmt_png 6]: /images/20210827/b1925eb82c254850aa9ae5ea043ad71b.png?wx_fmt=png
[640_wx_fmt_png 7]: /images/20210827/822b2e0bd141452ba91d646cef09afe9.png?wx_fmt=png
[640_wx_fmt_png 8]: /images/20210827/a51942a79f3244e19394958c08ff0bcf.png?wx_fmt=png
[640_wx_fmt_png 9]: /images/20210827/a25c07cf810d49daa40fab77c3474518.png?wx_fmt=png
[Link 1]: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247485741&idx=1&sn=4f26dff152eba0ea5208aaa7900cabb0&chksm=ebd7482cdca0c13a92f7a0de8ca529fb2b4c888d321ef2f3a2b57ae92069fcc8ed5efe2c05ee&token=30801584&lang=zh_CN&scene=21#wechat_redirect
[640_wx_fmt_jpeg]: /images/20210827/bd8350bdaf034b7cae5b4ab7620b684b.png?wx_fmt=jpeg
[640]: /images/20210827/b5145baf1a81452fb5d8b558539e3572.png?