龙空技术网

个人总结短网址生成算法和技术难点解决方案

312每天一个短知识 517

前言:

现在我们对“php难点技术”可能比较讲究,兄弟们都需要分析一些“php难点技术”的相关内容。那么小编同时在网摘上网罗了一些关于“php难点技术””的相关知识,希望咱们能喜欢,咱们一起来了解一下吧!

短网址指在形式上比较短的网址。国内短网址用的比较重的产品属新浪微博(t.cn),随时随地可以在微博上看到开头的网址。短网址一般应用于对字数有限制的产品业务中。例如发送短信消息、发微博。短网址一方面可以让内容看起来精简美观。另一方面可以节省存储空间。借助短网址您可以用简短的网址替代原来冗长的网址,让使用者可以更容易地分享访问链接。

短网址整体算是个功能单一的平台化服务。产品需求包含生成短网址、短网址去重、管理平台。但技术难点不小包含高并发、热点网址、短网址重复率。下面是我总结的一些短网址生成算法和技术难点的解决方案。

1、crc32算法

function short_url_crc32($strUrl) {	$strShortUrl 	    = "";         //求字符串crc32数字	$intCrc32 	    = floatval(sprintf('%u', crc32($strUrl, '%u')));        //循环取余求ascii码	while($intCrc32) { 		$intfMod 	= fmod($intCrc32, 62);		if ($intfMod >= 0 && $intfMod <= 9) {			$intfMod = chr($intfMod + 48);		} elseif ($intfMod >= 10 && $intfMod <= 35) {			$intfMod = chr($intfMod + 55);		} elseif ($intfMod >= 36 && $intfMod <= 62) {			$intfMod = chr($intfMod + 61);		}		$strShortUrl 	.= $intfMod;		$intCrc32	= floor($intCrc32 / 62); 	}	return $strShortUrl;}$strUrl = ";;var_dump(short_url_crc32($strUrl));运行结果:string(5) "MajOz"

2、crc64算法

function crc64Table(){    $crc64tab = [];    // ECMA polynomial    $poly64rev = (0xC96C5795 << 32) | 0xD7870F42;    // ISO polynomial    // $poly64rev = (0xD8 << 56);    for ($i = 0; $i < 256; $i++)    {        for ($part = $i, $bit = 0; $bit < 8; $bit++) {            if ($part & 1) {                $part = (($part >> 1) & ~(0x8 << 60)) ^ $poly64rev;            } else {                $part = ($part >> 1) & ~(0x8 << 60);            }        }       $crc64tab[$i] = $part;    }    return $crc64tab;}/*** @param string $string* @param string $format* @return mixed** Formats:*  crc64('php'); // afe4e823e7cef190*  crc64('php', '0x%x'); // 0xafe4e823e7cef190*  crc64('php', '0x%X'); // 0xAFE4E823E7CEF190*  crc64('php', '%d'); // -5772233581471534704 signed int*  crc64('php', '%u'); // 12674510492238016912 unsigned int*/function crc64($string, $format = '%x'){    static $crc64tab;    if ($crc64tab === null) {        $crc64tab = crc64Table();    }    $crc = 0;    for ($i = 0; $i < strlen($string); $i++) {        $crc = $crc64tab[($crc ^ ord($string[$i])) & 0xff] ^ (($crc >> 8) & ~(0xff << 56));    }    return sprintf($format, $crc);}function short_url_crc64($strUrl) {	$strShortUrl 	    = "";        //求字符串crc64数字                                      	$intCrc64 	    = floatval(sprintf('%u', crc64($strUrl, '%u')));        //循环取余求ascii码	while($intCrc64) { 		$intfMod 	= fmod($intCrc64, 62);		if ($intfMod >= 0 && $intfMod <= 9) {			$intfMod = chr($intfMod + 48);		} elseif ($intfMod >= 10 && $intfMod <= 35) {			$intfMod = chr($intfMod + 55);		} elseif ($intfMod >= 36 && $intfMod <= 62) {			$intfMod = chr($intfMod + 61);		}		$strShortUrl 	.= $intfMod;		$intCrc64	= floor($intCrc64 / 62); 	} 	return ((strlen($strShortUrl) > 6) ? substr($strShortUrl, -6) : $strShortUrl);}$strUrl = ";;var_dump(short_url_crc64($strUrl));运行结果:string(6) "vlm2UF"

3、Hash MD5算法

function short_url_hashmd5($strUrl) {    $arrChars      = 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',        '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'    );    $arrShortUrl    = array();     //求字符串md5 32字节值    $strMd5         = md5($strUrl);     for ($i = 0; $i < 4; $i++) {        $strShortUrl   = '';        //每段8字节        $subHex = substr($strMd5, $i * 8, 8);        //取8字节的前30位        $intHex = 0x3FFFFFFF & (1 * bin2hex('0x' . $subHex));        for ($j = 0; $j < 6; $j++) {             //与0x0000003E进行位与运算,取得字符数组chars索引             $intIndex      = 0x0000003E & $intHex;             $strShortUrl   .= $arrChars[$intIndex];             $intHex        = $intHex >> 5;         }         $arrShortUrl[] = $strShortUrl;     }     $intRandIndex = array_rand($arrShortUrl, 1);     return $arrShortUrl[$intRandIndex];}$strUrl = ";;var_dump(short_url_hashmd5($strUrl));运行结果:string(6) "aaVqLw"

4、自增id+openssl加密算法

function short_url_openssl($intUrlId) {	$strEncodeUrl = openssl_encrypt($intUrlId, 'aes128', "2022", false, "1234567890123456");	return substr($strEncodeUrl, 0, 6);}$intUrlId = 112; var_dump(short_url_openssl($intUrlId));运行结果:string(6) "W7noUA"

5、随机字符串算法

function short_url_randchar() {	$strChars	= "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789abcdefghijklmnopqrstuvwxyz";	$strRandChar	= substr(str_shuffle($strChars), mt_rand(0, strlen($strChars) - 11), 6);	return $strRandChar;}var_dump(short_url_randchar());运行结果:string(6) "OZYzkH"

6、数据效验(效验位)

function short_url_valid($strShortUrl) {	$intSum = 0;	$intLen = strlen($strShortUrl);	for($i = 0; $i < $intLen; ++$i) {		$intSum += ord($strShortUrl[$i]);	}	$strOdd = "X";	$intOdd = $intSum % 62;	if ($intOdd >= 0 && $intOdd <= 9) {		$strOdd = chr($intOdd + 48);	} elseif ($intOdd >= 10 && $intOdd <= 35) {		$strOdd = chr($intOdd + 55);	} elseif ($intOdd >= 36 && $intOdd <= 62) {		$strOdd = chr($intOdd + 61);	}	return $strOdd;}$strShortUrl = 'W7noUA';var_dump(short_url_valid($strShortUrl));运行结果:string(1) "H"

7、Nginx Rewrite配置

location ~ /[a-zA-Z0-9]+$ {     root	   /home/work/shorturl;     fastcgi_pass   127.0.0.1:9000;     fastcgi_index  shorturl.php;     fastcgi_param  SCRIPT_FILENAME  $document_root/$fastcgi_script_name;     include        fastcgi_params;     rewrite ^/([a-zA-Z0-9]+)$ /shorturl.php last;}

8、技术难点

高并发:

水平扩容Web服务器分布式Redis集群MySQL一主多从(写少读多)

热点网址

增加Web服务器的本地缓存+管理平台同步热点网址到Redis集群ALL服务器+管理平台

热点网址监控

Redis SortSet集合排序(短时间内访问量达到一定阈值的key才入Set)大数据实时数据监控(前端打点日志)。

9、总结

根据存储量和重复率分析5种生成算法个人推荐使用crc64算法。原因是扩展性强、重复率低。短网址增加数据效验位减少恶意流量的无效业务逻辑处理。Redis内存使用量根据产品前期需要计算清楚。

感谢大家的评论、点赞、分享。。。

标签: #php难点技术