最好的短网址生成算法（mrw.so/）

（1）进制算法：

 

算法简述：一个以数字、大小写字母共62个字符的任意进制的算法。

 

数据库中ID递增，当ID为233，则对应短网址计算过程如下：

 

设置序列为:

 

“0123456789abcdefghijklmnopqrstuvwxyz”

 

233/36=6

 

2336= 17

 

依次取上述字符的6位，17位，则为6h

 

其生成之后的短网址为xx.xx/6h例如：mrw.so/6h

 

（2）随机数算法：

 

算法简述：每次对候选字符进行任意次随机位数选择，拼接之后检查是否重复

 

若要求位数为2，则其对应短地址为计算过程如下：

 

设置字符序列:

 

“0123456789abcdefghijklmnopqrstuvwxyz”

 

根据字符个数设置最大值为35，最小值为0，取2次随机数假设为：6,17

 

依次取上述字符的6位和17位，则为6h

 

其生成之后的短网址为xx.xx/6h

（3）HASH算法：

 

算法简述：对id进行hash操作（ 可选：利用随机数进行加盐），并检查是否重复

 

设置ID自增，若ID=233