php 短鏈接算法收集與分析

2024-05-04 23:16:01

字體：大中小

來源：轉載

供稿：網(wǎng)友

短鏈接就不說了，大家已經(jīng)都清楚了，如下所示就是短鏈接：
新浪微博
騰訊微博
Yun.io
短鏈接的好處：1、內容需要；2、用戶友好；3、便于管理。
如何實現(xiàn)呢，大概有三個步驟：
1、定義一個URL映射算法，可以將長的URL映射成短字符串；
2、使用一個存儲（數(shù)據(jù)庫？NoSQL？）來存儲完成的映射；
3、實現(xiàn)自己的URL映射算法；
一般來說，第三步是我們比較頭疼的，如何將一個長的URL字符串，映射成一個較短的字符串呢。我總結了三種辦法：
普通實現(xiàn)
我想以前大家學習過十進制和二進制的互相轉換，或者十進制和十六進制的互相轉換，那么為了更短，我們可以使用62進制，對于一個數(shù)字ID進行轉碼，轉換成一個短字符串。
這種做法的缺點是沒有辦法保證所有鏈接都是固定的位數(shù)的長度，而且在高并發(fā)的情況下，如何保證能夠快速分發(fā)是個問題。
具體實現(xiàn)方法：

復制代碼代碼如下:

/**
* 利用62進制對數(shù)字ID進行短鏈接編碼，缺點不能保證每個短鏈接是固定長度
*
* @author wanshiqiang<wangshiqiang@360.cn>
* @param integer $integer
* @param string $base
*/
private function getShortenedURLFromID ($integer, $base = ALLOWED_CHARS)
{
$length = strlen($base);
while($integer > $length - 1)
{
$out = $base[fmod($integer, $length)] . $out;
$integer = floor( $integer / $length );
}
return $base[$integer] . $out;
}
/**
* 對62進制編碼的短鏈接進行解碼
*
* @author wangshiqiang<wangshiqiang@360.cn>
* @param string $string
* @param string $base
*/
private function getIDFromShortenedURL ($string, $base = ALLOWED_CHARS)
{
$length = strlen($base);
$size = strlen($string) - 1;
$string = str_split($string);
$out = strpos($base, array_pop($string));
foreach($string as $i => $char)
{
$out += strpos($base, $char) * pow($length, $size - $i);
}
return $out;
}

文藝實現(xiàn)
算法描述：使用6個字符來表示短鏈接，我們使用ASCII字符中的'a'-'z','0'-'5'，共計32個字符做為集合。每個字符有32種狀態(tài)，六個字符就可以表示32^6（1073741824），那么如何得到這六個字符，描述如下：
對傳入的長URL進行Md5，得到一個32位的字符串，這個字符串變化很多，是16的32次方，基本上可以保證唯一性。將這32位分成四份，每一份8個字符，這時機率變成了16的8次方，是4294967296，這個數(shù)字碰撞的機率也比較小啦，關鍵是后面的一次處理。我們將這個8位的字符認為是16進制整數(shù)，也就是1*('0x'.$val)，然后取0-30位，每5個一組，算出他的整數(shù)值，然后映射到我們準備的32個字符中，最后就能夠得到一個6位的短鏈接地址。
PHP實現(xiàn)如下：

復制代碼代碼如下: