短网址short URL系统的原理是什么
导读:本文共1040字符,通常情况下阅读需要3分钟。同时您也可以点击右侧朗读,来听本文内容。按键盘←(左) →(右) 方向键可以翻页。
摘要: 背景 短网址生成,用来将输入的一个长网址转换为一个短网址,当用户请求这个短网址时,服务查询出真实的url;算法原理:算法一:1. 将长网址md5生成32位签名串,分为4段, 每段4个字节(即32位);2. 对这四段循环处理, 取4个字节(32位), 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;3. 这30位分成6段, 每... ...
目录
(为您整理了一些要点),点击可以直达。背景
短网址生成,用来将输入的一个长网址转换为一个短网址,当用户请求这个短网址时,服务查询出真实的url;
算法原理:
算法一:
1. 将长网址md5生成32位签名串,分为4段, 每段4个字节(即32位);
2. 对这四段循环处理, 取4个字节(32位), 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;
3. 这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;
4. 总的md5串可以获得4个6位串; 取里面的任意一个就可作为这个长url的短url地址;
算法二:
把数字和字符组合做一定的映射,就可以产生唯一的字符串,如第62个组合就是aaaaa9,第63个组合就是aaaaba,再利用洗牌算法,把原字符串打乱后保存,那么对应位置的组合字符串就会是无序的组合。
把长网址存入数据库,取返回的id,找出对应的字符串,例如返回ID为1,那么对应上面的字符串组合就是bbb,同理 ID为2时,字符串组合为bba,依次类推,直至到达62种组合后才会出现重复的可能,所以如果用上面的62个字符,任意取6个字符组合成字符串的话,你的数据存量达到500多亿后才会出现重复的可能。
好处
1. 让短链接生存更久,让客户推广效果更好
2. 更安全,让域名生存更久
3. 链接变短,在对内容长度有限制的平台发文,可编辑的文字就变多了
4. 如果是长链的话二维码密集难识别,短链就不存在这个问题了
5. 链接太长在有些平台上无法自动识别为超链接
短网址short URL系统的原理是什么的详细内容,希望对您有所帮助,信息来源于网络。