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

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

　　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个中的一个