短网址在目前来说是一个非常流行的东西，提供短网址服务的网站也是相当多的，短网址在微博上应用的比较广泛 ，因为微博对于url的长度有一个限制，所以将一个很长的网址转换成一个很短的网址，是一个非常棒的想法，其好处有很多，比如字符少，美观，便于发布和传播等。
短网址原理说明
在这里我们以百度短网址服务为例来说明一下。https://dwz.cn/XrxeqVqy 这个url是我网站首页经过缩短以后的效果。其具体步骤如下所示：
- 在浏览器地址栏输入短网址，或在浏览器中点击短网址
- 进行DNS解析，获取dwz.cn的ip，然后向该地址发送get请求，这里说白了一点其实就是请求了一个url
- 服务器获取到XrxeqVqy，根据这个短码获取到其对应的长URL
- 重定向到该长URL中。
重定向可以采用301重定向也可以采用302重定向，其区别在于前者是永久重定向，后者是临时重定向，一般情况下，短网址一经生成，就不会在变化，所以采用301重定向会更好一些，可以减轻服务器的压力。当前前提是你不需要统计该链接的访问次数，或其他信息，如果需要统计，那么使用可以使用302重定向的方式。
如何缩短网址
缩短网址其实就是采用一定的算法将长URL进行处理，然后得出唯一的短码，这个短码和长url是一一对应的，不能重复，然后将短码存储起来，当使用短码访问的时候，查询出其对应的长URL，进行重定向即可。
一般采用的算法有两种：自增ID法和摘要算法。
自增ID法
自增ID的方法也叫做永不重复法，即采用发号器原理来实现，每一个url对应一个数字，然后自增，可以理解为ID，然后将ID进行相应的转换（比如进制转换），由于ID是唯一的，所以转换出来的结果也是唯一的。短网址的长度一般设为 6 位，而每一位是由 [a - z, A - Z, 0 - 9] 总共 62 个字母组成的，所以 6 位的话，总共会有 62^6 ~= 568亿种组合，基本上够用了。
理论说完了，我们来看一下具体的实现算法步骤：
首先，获取长URL，将长url计算成md5值，判断库（这个库可以是redis或mysql获取noSql等数据库）中是否存在该md5值对应的短码，如果有，直接返回；如果没有，将url，md5存入数据库中，并返回该条记录的id值，此ID值作为生成短链的一个依据。这里为什么将url转换成md5，原因在于长url可能是一个很长的串，在数据库中查询是很费时的，尤其是作为redis的key值，更是不可取的。
然后将返回的ID转换为61进制，将字母或数字中的其中一个取出作为连接符使用，这里我们使用小写字母a，然后拼接到转换完进制的字符串后，不足六位的用随机字符补足，随机字符中也要相应的踢除掉该连接符字符，用以保证六位短码唯一。
短码已经生成，直接返回就好。在之后就是输入短码来重定向了，我们可以在库中查询该短码对应的长url，然后重定向到长url地址即可。
流程图如下
这里我将生成短码的算法贴出来，示例代码采用nodejs，其他的业务逻辑很容易实现，就不在贴了：
function EncodeStr(number) {
if(!parseInt(number)){
let codemsg = "请传入数字类型";
return {
success:false,
msg:codemsg
}
}
let randomInsertStr = 'a';
var chars = '0123456789bcdefghigklmnopqrstuvwxyzABCDEFGHIGKLMNOPQRSTUVWXYZ'.split(''),
radix = chars.length,
qutient = +number,
arr = [];
do {
mod = qutient % radix;
qutient = (qutient - mod) / radix;
arr.unshift(chars[mod]);
} while (qutient);
let codeStr = arr.join('');
codeStr = codeStr.length < 6 ? (codeStr+randomInsertStr + randomWord(false,5-codeStr.length,0,[randomInsertStr])):codeStr;
return codeStr;
}
let randomWord = (randomFlag, min, max,ruledOutStr)=>{
var str = "",
range = min,
pos='',
arr = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'];
if(ruledOutStr){
ruledOutStr.map(item=>{
arr = arr.join("").split(item).join('').split('')
})
}
// 随机产生
if(randomFlag){
range = Math.round(Math.random() * (max-min)) + min;
}
for(var i=0; i<range; i++){
pos = Math.round(Math.random() * (arr.length-1));
str += arr[pos];
}
return str;
};
摘要算法
摘要算法是会存在重复的几率，而且越往后重复几率越大。先来说一下具体思路： 首先，将长网址 md5 生成 32 位签名串,分为 4 段, 每段 8 个字节，对这四段循环处理, 取 8 个字节, 将他看成 16 进制串与 0x3fffffff(30位1) 与操作, 即超过 30 位的忽略处理，这 30 位分成 6 段, 每 5 位的数字作为字母表的索引取得特定字符, 依次进行获得 6 位字符串。总的 md5 串可以获得 4 个 6 位串,取里面的任意一个就可作为这个长 url 的短 url 地址。查询库中短url是否存在，如果存在则重新来过，不存在直接存入即可。
如有不对之处欢迎指正
