php短连接解析,php短链接算法收集与分析

短链接就不说了&＃xff0c;大家已经都清楚了&＃xff0c;如下所示就是短链接&＃xff1a;

新浪微博 http://t.cn/SVpONM

腾讯微博 http://url.cn/302yor

Yun.io http://d.yun.io/PNri2v

短链接的好处&＃xff1a;1、内容需要&＃xff1b;2、用户友好&＃xff1b;3、便于管理。

如何实现呢&＃xff0c;大概有三个步骤&＃xff1a;

1、定义一个URL映射算法&＃xff0c;可以将长的URL映射成短字符串&＃xff1b;

2、使用一个存储(数据库&＃xff1f;NoSQL&＃xff1f;)来存储完成的映射&＃xff1b;

3、实现自己的URL映射算法&＃xff1b;

一般来说&＃xff0c;第三步是我们比较头疼的&＃xff0c;如何将一个长的URL字符串&＃xff0c;映射成一个较短的字符串呢。我总结了三种办法&＃xff1a;

普通实现

我想以前大家学习过十进制和二进制的互相转换&＃xff0c;或者十进制和十六进制的互相转换&＃xff0c;那么为了更短&＃xff0c;我们可以使用62进制&＃xff0c;对于一个数字ID进行转码&＃xff0c;转换成一个短字符串。

这种做法的缺点是没有办法保证所有链接都是固定的位数的长度&＃xff0c;而且在高并发的情况下&＃xff0c;如何保证能够快速分发是个问题。

具体实现方法&＃xff1a;

/**

* 利用62进制对数字ID进行短链接编码&＃xff0c;缺点不能保证每个短链接是固定长度

*

* &＃64;author wanshiqiang

* &＃64;param integer $integer

* &＃64;param string $base

*/

private function getShortenedURLFromID ($integer, $base &＃61; ALLOWED_CHARS)

{

$length &＃61; strlen($base);

while($integer > $length - 1)

{

$out &＃61; $base[fmod($integer, $length)] . $out;

$integer &＃61; floor( $integer / $length );

}

return $base[$integer] . $out;

}

/**

* 对62进制编码的短链接进行解码

*

* &＃64;author wangshiqiang

* &＃64;param string $string

* &＃64;param string $base

*/

private function getIDFromShortenedURL ($string, $base &＃61; ALLOWED_CHARS)

{

$length &＃61; strlen($base);

$size &＃61; strlen($string) - 1;

$string &＃61; str_split($string);

$out &＃61; strpos($base, array_pop($string));

foreach($string as $i &＃61;> $char)

{

$out &＃43;&＃61; strpos($base, $char) * pow($length, $size - $i);

}

return $out;

}

文艺实现

算法描述&＃xff1a;使用6个字符来表示短链接&＃xff0c;我们使用ASCII字符中的&＃39;a&＃39;-&＃39;z&＃39;,&＃39;0&＃39;-&＃39;5&＃39;&＃xff0c;共计32个字符做为集合。每个字符有32种状态&＃xff0c;六个字符就可以表示32^6(1073741824)&＃xff0c;那么如何得到这六个字符&＃xff0c;描述如下&＃xff1a;

对传入的长URL进行Md5&＃xff0c;得到一个32位的字符串&＃xff0c;这个字符串变化很多&＃xff0c;是16的32次方&＃xff0c;基本上可以保证唯一性。将这32位分成四份&＃xff0c;每一份8个字符&＃xff0c;这时机率变成了16的8次方&＃xff0c;是4294967296&＃xff0c;这个数字碰撞的机率也比较小啦&＃xff0c;关键是后面的一次处理。我们将这个8位的字符认为是16进制整数&＃xff0c;也就是1*(&＃39;0x&＃39;.$val)&＃xff0c;然后取0-30位&＃xff0c;每5个一组&＃xff0c;算出他的整数值&＃xff0c;然后映射到我们准备的32个字符中&＃xff0c;最后就能够得到一个6位的短链接地址。

PHP实现如下&＃xff1a;

function shorten( $long_url )

{

$base32 &＃61; "abcdefghijklmnopqrstuvwxyz012345";

$hex &＃61; md5( $long_url );

$hexLen &＃61; strlen( $hex );

$subHexLen &＃61; $hexLen / 8;

$output &＃61; array();

for( $i &＃61; 0; $i <$subHexLen; $i&＃43;&＃43; )

{

$subHex &＃61; substr( $hex, $i * 8, 8 );

$subHex &＃61; 0x3FFFFFFF & ( 1 * (&＃39;0x&＃39; . $subHex ) );

$out &＃61; &＃39;&＃39;;

for( $j &＃61; 0; $j <6; $j&＃43;&＃43; )

{

$val &＃61; 0x0000001F & $int;

$out .&＃61; $base32[$val];

$int &＃61; $int >> 5;

}

$output[] &＃61; $out;

}

return $output;

}

二逼实现

下面这个函数使用了纯随机的方式来生成一个短链接&＃xff0c;虽然我们可以通过查询操作来确保不重复使用短链接&＃xff0c;可是... 这样真的靠谱吗~~

function random($length, $pool &＃61; &＃39;&＃39;) {

$random &＃61; &＃39;&＃39;;

if (empty($pool)) { $pool &＃61; &＃39;abcdefghkmnpqrstuvwxyz&＃39;; $pool .&＃61;

&＃39;23456789&＃39;; }

srand ((double)microtime()*1000000);

for($i &＃61; 0; $i <$length; $i&＃43;&＃43;) { $random .&＃61;

substr($pool,(rand()%(strlen ($pool))), 1); }

return $random;

}

Technorati 标签: 短链接,Short Url,映射,哈希

参考资料&＃xff1a;