短地点实现原理

手机游戏开发者 · 2024-9-27 11:43:35

短地点（也叫短网址：Short URL）就是为了让一个很长的网站链接紧缩为一个短的链接。
算法原理

短地点网站根本都是通过后端服务转向来实现网址紧缩。

算法一

1)将长网址md5天生32位署名串，分为4段，每段8个字节；
2)对这四段循环处置惩罚，取8个字节，将他看成16进制串与0x3fffffff(30位1)与操纵，即凌驾30位的忽略处置惩罚；
3)这30位分成6段，每5位的数字作为字母表的索引取得特定字符, 依次举行得到6位字符串；
4)总的md5串可以得到4个6位串，取内里的恣意一个就可作为这个长url的短url地点。

算法二

a-z，A-Z，0-9，这62位取6位组合，可产生500多亿个组合数目。
把数字和字符组合做肯定的映射，就可以产生唯一的字符串，如第62个组合就是aaaaa9，第63个组合就是aaaaba，再使用洗牌算法，把原字符串打乱后生存，那么对应位置的组合字符串就会是无序的组合。
把长网址存入数据库，取返回的id，找出对应的字符串，比方返回ID为1，那么对应上面的字符串组合就是bbb，同理 ID为2时，字符串组合为bba，依次类推，直至到达64种组合后才会出现重复的大概，以是如果用上面的62个字符，恣意取6个字符组合成字符串的话，你的数据存量到达500多亿后才会出现重复的大概。

操纵方法

提供短地点服务紧缩的有很多，根据网站相应的提示即可操纵。
一样平常操纵是在转址站的指定输入框内直接提交你的长网址，就可以得到厘革后的短地点了。

短地点实现原理

所属分类: 问答交流

新帖推荐: 30日

推荐作品