当前位置:首页 > 短网址资讯 > 正文内容

关于短网址算法的讨论和分析

www.ft12.com8年前 (2017-06-12)短网址资讯2190

今天小编无意中在互联网上看到了关于短网址一些算法,非常新奇,和已有的算法有很大的区别:

  1)将长网址md5生成32位签名串,分为4段, 每段8个字节;
  2)对这四段循环处理, 取8个字节, 将他当作16进制串与0x3fffffff(30位1)与操作, 即超越30位的忽略处理;
  3)这30位分成6段, 每5位的数字作为字母表的索引获得特定字符, 顺次进行获得6位字符串;
  4)总的md5串可以获得4个6位串; 取里边的恣意一个就可作为这个长url的短url地址;

完成的版别也许多 ,可是我不明白为何要这么完成,为何要超过30位要疏忽,为啥要生成四个串? 假如生计四个串的话,直接把md5分成4段然后做base62转换不可么?

网上的这些文章都是互相抄来抄去的,这篇文章我看了不下10次了, 这种办法乃至还不如crc32生成一个数字,然后经过62进制变换生成短字符串。

生成短途径一般有2种办法,
1.彻底根据紧缩算法完成,这么的优点是不必数据库,直接紧缩解压即可,可是形似不好完成。
2.根据数据库存储完成。

你列举的即是第二种,这种办法本来生成的字符串根本就无需这么麻烦的生成方法,咱们只需要3个字段即可, 仅有ID,url,md5

咱们只需要知道仅有ID就能够知道这个原地址是什么,咱们刺进的时分,先判别md5存在不,存在就直接回来仅有ID,不存在就刺进,然后回来仅有ID。

仅有ID的生成,假如数据量不大,能够选用mysql的自增,可是一般这种情况下是不会选用mysql的, 所以能够选用时刻戳(看情况是不是按毫秒)+随机码。然后把这个数字变换成62进制即可,缺乏位的能够在前面补0.

首要短网址生成是由于在微博等短文本使用中,长的地址占用空间太大,所以需求短网址服务商将长网址和短链接进行映射,楼主说的base62 即是转换为62进制的数字。62是[a-zA-Z0-9]的数量。
楼主说的位和字节感受概念有紊乱,我了解的是这么的
md5 -> 长度为32的16进制数,比如 a32f232a0ba32f232a0ba32f232a0b11, 然后把这个[1-8][9-16][17-24][25-32],分成了4段,每段有8位16进制的数,一个16进制相当于4位的二进制[1111] = 15 = F, 所以每段相当于32位的二进制,然后取了后30位,后30位平分为6段,每段长度为5bit,相当于有32个数,所以那个映射表估量是[a-z0-5],当然也能够均匀分为5段,每段长度为6bit,这么就有64个,能够[a-zA-Z0-9] 再加两个其它字符(所以这时应当了解为啥要每段5bit了)。
之前不是分为了4段吗, 所以最终长度即是4了。

直接md5 分四段 在base62也能够啊, 就看你映射函数怎样写了,怎么从 每段的 2^32个数 映射到 62个中的一个


扫描二维码推送至手机访问。

版权声明:本文由短链接发布,如需转载请注明出处。

本文链接:https://www.ft12.com/article_196.html

分享给朋友:

相关文章

软银40亿美元参股英伟达,孙正义布局科技界英美两大芯片公司

软银40亿美元参股英伟达,孙正义布局科技界英美两大芯片公司

[ 短网址资讯 ] 继上一年收买英国芯片设计公司ARM,孙正义昨天又成为了NVIDIA的大股东,软银的每一步行为都是孙正义心里疯狂的呐喊。“2018年将是AI的奇点,30年内机器人会比人类还多,智商会是人类的1000倍,...

FT12短网址教你如何利用大数据算法定位网站性能瓶颈(BOSS)

FT12短网址教你如何利用大数据算法定位网站性能瓶颈(BOSS)

导读:架构师非常关注性能问题,上篇文章中我们介绍了京东的自动化压测体系 ForceBot,这篇文章来自 LinkedIn 的技术博客,介绍如何通过大数据算法来分析调用数据,自动定位性能瓶颈。本文由高可用架构翻译。背景我们 FT12短网址的核...

麦当劳惊曝丑闻刷爆全球!你一定没想到,我们吃的冰淇淋竟然.......

麦当劳惊曝丑闻刷爆全球!你一定没想到,我们吃的冰淇淋竟然.......

近几年,麦当劳和肯德基的食品丑闻,和他们总是毗邻相开的店面一样,此起彼伏,接二连三。而最近,麦当劳又摊上事儿了……具体什么事呢?故事还要从一位,在麦当劳打工的小哥说起……他叫Nick,18岁的他在麦当劳,路易斯安那州拉普拉斯店,找了一份后厨...

FT12短网址教你如何通过今日头条引精准流量,现学现用

FT12短网址教你如何通过今日头条引精准流量,现学现用

我发现许多人都对今天头条引流对比感兴趣,每天都有人在微信上问我做今天头条引流的玩法,我也多多少少的答复了他们。可是,头条规则改动太快,许多当时有效的玩法,没过多久就失效了。这儿说的玩法,是指文章或视频上留微信号的办法。由于只要留了微信号,才...

模具价格怎么谈?该学学成本核算和报价技巧了!

模具价格怎么谈?该学学成本核算和报价技巧了!

模具的报价与结算方式有很多,也不尽相同。但是都有一个共同点,即努力使模具的技术与经济指标有机地结合,产生双方共同效益。使得模具由估价到报价,由报价到合同价格;由合同价格到结算价格,即形成真正实际的模具价格,实行优质优价。这个过程里,人们总是...

那个卖了房子去大理的姑娘,4个月以后又回来了……

一、那个卖了房子去大理的姑娘,4个月以后又回来了……也许,我们每个人的内心深处都有一个梦:到一个安静美好的小地方,开一家小店,就这么慢悠悠地晃过这一生……不过,你真的确定这些是你想要的吗?1我一个女文青朋友年前卖了苏州的房子,去云南大理追求...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。