微博短链接解析ShortUrl【PHP代码实现】

一、背景简介

短网址应用已经在各大微博上开始流行了起来。例如QQ微博的url.cn，新浪的sinaurl.cn等。我们在QQ微博上发布网址的时候，微博会自动判别网址，并将其转换，例如：http://url.cn/0nAcBW。

为什么要这样做的，原因我想有这样几点：
1、微博限制字数为140字一条，那么如果我们需要发一些连接上去，但是这个连接非常的长，以至于将近要占用我们内容的一半篇幅，这肯定是不能被允许的，所以短网址应运而生了。
2、短网址可以在我们项目里可以很好的对开放级URL进行管理。有一部分网址可以会涵盖色情，暴力，广告等信息，这样我们可以通过用户的举报，完全管理这个连接将不出现在我们的应用中，应为同样的URL通过加密算法之后，得到的地址是一样的。
3、我们可以对一系列的网址进行流量，点击等统计，挖掘出大多数用户的关注点，这样有利于我们对项目的后续工作更好的作出决策。

二、如何实现

下面先来看看短网址映射算法的理论（网上找到的资料）
1)将长网址md5生成32位签名串,分为4段, 每段8个字节;
2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;
3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;
4)总的md5串可以获得4个6位串; 取里面的任意一个就可作为这个长url的短url地址;
下面是PHP代码:
function shorturl($input) {
$base32 = array ('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', '0', '1', '2', '3', '4', '5');

$hex = md5('prefix'.$input.'surfix');
$hexLen = strlen($hex);
$subHexLen = $hexLen / 8;
$output = array();
for ($i = 0; $i < $subHexLen; $i++) {
[b] $subHex = substr ($hex, $i * 8, 8);
$int = 0x3FFFFFFF & (1 * ('0x'.$subHex));
$out = '';
for ($j = 0; $j < 6; $j++) {
[b] [/b]$val = 0x0000001F & $int;
[b] [/b]$out .= $base32[$val];
[b] [/b]$int = $int >> 5;
}
$output = $out;
}
return $output;
}[/b]

三、输出结果
执行下面代码的结果如下，会产生4 组6 位字符串，任意一组都可以作为当前字符串的短链接地址。
print_r (shorturl(‘http://www.i5good.com/shorturl.html’));
结果:
nibgx3

四、跳转原理
当我们生成短链接之后，只需要在表中（数据库或者NoSql ）存储原始链接与短链接的映射关系即可。当我们访问短链接时，只需要从映射关系中找到原始链接，即可跳转到原始链接。