如何压缩网址链接,5分钟快速学会网址压缩短地址的方法

2022-10-06 22:35 · rick
A+ A-

我们都用过这么一个功能,一个非常长的网址,可以被压缩称一个非常短的链接,这背后用到的是什么样的技术呢?背后又隐藏着怎么样的算法与数据结构?我们如何能够快速的进行实现。

短网址技术其实非常的简单,我们可以将这个技术分成两部分,第一部分是长网址的压缩,也就是如何把长连接地址压缩成短连接地址,第二部分是如何把访问短链接地址的时候又重新变成访问长链接地址。

哈希算法



最常见的短网址实现方案便是使用哈希算法,相信学过算法与数据结构的同学对这个算法并不陌生,哈希算法可以把非常长的文本甚至文件映射成一个字符串或者数字,这种算法并不陌生,我们常见的文件md5算法也属于哈希算法中的一种。

但是md5比较长,通常我们会使用murmurhash来进行哈希,这是一种比较轻量级的哈希算法。我们将哈希后的值跟长连接还有失效时间一起保存在数据库里面,后面通过哈希后的值,就能够找到对应的原始长链接地址了。

但是,这里还存在2个细节问题,首先是哈希地址冲突了怎么办?常见的哈希冲突解决方法,便是从后面一直找,找到一个空的插槽放进去,如果学过算法与数据结构,便知道这种算法比较不稳定,并且实现起来也麻烦。我们有一个更简单的做法,就是在原始链接后面再拼上一个自定义的字符串进行哈希。


另外一个问题,便是murmurhash的哈希结果是一个32位的数字,只有0到9组成,如果似乎几千万的一个数字,也比较长,那么我们可以怎么办呢?我们可以把这个简单十进制数字转成更高的进制,把字母a到z与A到Z都用上,就可以把字符串压到非常短了。

重定向

那么如何访问一个短地址的时候变成一个长地址呢?同理也是非常的简单,运用到的便是网页重定向功能。


用户先使用短地址到后台查询,后台到数据库中进行查询后,便校验数据的合法性,例如数据过期之类的,紧接着返回长地址与重定向错误码,浏览器接受到错误地址后便开始重定向到真实地址。


点赞(0)
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至1545685@qq.com举报,一经查实,本站将立刻删除。
猜您喜欢

农村创业什么项目最好,回村创业的八个农村好项目分享

“打工好多年了,现在攒了点钱,不想再出门打工了,想回农村创业,有什么好项目推荐吗?”经常有网友问我类似这样的问题,其实适合返乡人员创业的项目真的还不少,我以前给大家分享过很多次了。但是还总是有新粉丝,新朋友问我这个问题,所以我只能不厌其烦的来给大家重复的分享。如果你是我老粉丝的话,本文章可以跳过了,因为这些内容我以前分...

0 875 10-13 15:26

家长怎样鼓励表扬孩子的动手能力?90%的家长都不知道的方法

经常听到做父母的朋友对于应该多表扬还是多激励、批评孩子展开各种辩论。有些朋友认为一直鼓励孩子会把他们宠坏,自己也是在批评声中长大的,所以不怕挫折。有些朋友则表示自己喜欢鼓励孩子,但有时候一直表扬,好像孩子也没什么进步。但表扬和批评都很多种,怎么说、说什么都很重要。当你想对孩子的行为加以评价时,到底说了什么呢?你所说的到...

0 504 09-08 19:26

冰箱选什么牌子的好,公认最好用品牌冰箱推荐及选购技巧

冰箱是每家每户必备的电器,市面上冰箱品牌和型号众多,让人眼花缭乱,那么究竟什么品牌的冰箱最好呢?国产品牌1.海尔不仅在国内市场占有率第一,在全球市场占有率也是第一名,品牌影响力大。海尔旗下还有卡萨帝、海尔、统帅三个品牌,分别对应着高、中、低三个档次。卡萨帝作为高端品牌,品控上也很给力。2.美的美的紧跟海尔后面,市场占有...

0 763 10-06 19:51

法拉第未来团队现状,法拉第未来执行董事长辞职消息

法拉第未来董事长表示,已于近期正式宣布辞职。其原因可能与之前公司收到的死亡威胁有关。不仅如此,该公司的多位高管也接连选择了退出。文件显示,除了苏珊・斯文森已经离职,在本周内,该公司的两位董事会成员也将于本周辞职。据了解,这两位董事会成员也是该家公司的高层成员,他们分别是首席董事乔丹・沃格尔 和 斯科特・沃格尔。由于公司...

0 639 10-07 21:18

如何看待食品添加剂,酱油0添加真的更好吗

最近,食品安全领域“风波再起”,一系列打着“海克斯科技”(游戏《英雄联盟》中的超强技术)名头的“食品造假”内容在网上疯传。其中,酱油产品中的食品添加剂问题,尤其是其中的防腐剂问题,又成了大家关注的焦点。一些网帖声称,某酱油巨头企业在国内售卖的产品含大量食品添加剂,而该公司在国外售卖的产品却是“0添加”,只有水、大豆、小...

0 539 10-07 09:34

自媒体写作写什么?三大法宝让你写作再不迷茫

说一下最近关于写作的体会。这里的写作,针对的是做自媒体这个用途的写作,而非行业报告或学术论文。自媒体写作的一大特点是,需要你长期、持续地生产内容。要是一年写一篇论文、或者一周写一份工作报告,写不出东西,那倒还好,毕竟一年也写不了几篇。但你要是做自媒体,那就要命了,因为你的目标是靠它赚钱,钱从流量和粉丝中来。你一年写十篇...

0 855 09-06 18:50
关注我们
在线咨询
返回顶部