短网址(short URL)系统的原理及其实现

内容来源

1. 短链接的两种常用算法: 自增序列算法 和摘要算法

分析：其中自增序列算法也叫永不循环算法，摘要算法就是将字符串转换成固定长度的短序列，比如md5 算法就是转换成了32位固定长度的16进制字符序列。

两种算法对比
第一种算法的好处就是简单好理解，永不重复。但是短码的长度不固定，随着 id 变大从一位长度开始递增。如果非要让短码长度固定也可以就是让 id 从指定的数字开始递增就可以了。百度短网址用的这种算法。上文说的开源短网址项目 YOURLS 也是采用了这种算法。源码学习
第二种算法，存在碰撞（重复）的可能性，虽然几率很小。短码位数是比较固定的。不会从一位长度递增到多位的。据说微博使用的这种算法。