一,适用场景:无法使用从数据库中返回的自增长数字,给上传图片重命名。
这是图片或文件上传的流程决定的。
一般图片上传处理过程是,先上传图片到服务器,重命名之后,插入到数据库。
也就是说,在数据库中非常容易获得的自增长id,无法用于给上传的图片重命名,来避免文件名称的重复,
而采用从数据库中获取最大id加1的方式,增加了数据库连接的次数,不适用于高并发和数据量巨大的情况;
二,常规方案:
1,guid:32 字符十六进制数。
格式:GUID 的格式为“xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx”,其中每个 x 是 0-9 或 a-f 范围内的一个32位十六进制数。例如:6F9619FF-8B86-D011-B42D-00C04FC964FF 即为有效的 GUID 值。
优点:几乎不会重复;
缺点:对于给上传的图片重命名,还是过长了。
用法:
/*<BR> com_create_guid()是php5版本支持的功能,对于不支持的版本,可以自己进行定义;<BR>*/<BR>function guid(){<BR> if (function_exists('com_create_guid')){<BR> return com_create_guid();<BR> }else{<BR> mt_srand((double)microtime()*10000);//optional for php 4.2.0 and up.<BR> echo(mt_rand());<BR> $charid = strtoupper(md5(uniqid(rand(), true)));<BR> $hyphen = chr(45);// "-"<BR> $uuid = chr(123)// "{"<BR> .substr($charid, 0, 8).$hyphen<BR> .substr($charid, 8, 4).$hyphen<BR> .substr($charid,12, 4).$hyphen<BR> .substr($charid,16, 4).$hyphen<BR> .substr($charid,20,12)<BR> .chr(125);// "}"<BR> return $uuid;<BR> }<BR>}<BR>
2,MD5:
与guid 一样会输出32 字符十六进制数,区别是guid是随机产生的,md5需要根据输入的数据生成。
例子,
<?php<BR>$str = "Hello";<BR>echo md5($str);<BR>?><BR>
输出,
8b1a9953c4611296a827abf8c47804d7<BR>
优点:可以根据输入的种子数据来控制输出的数值,如果种子数据是规律性不重复的,通过md5可以对数据进行保护,产生很大的混淆作用。
缺点:32位字符过长;需提供不重复的种子数据;
用法:高并发,以秒为种子数据,仍然会出现重复现象。
<?php<BR>/*<BR>*结合time()函数使用,以1970年到当前时间的秒数作为种子数。<BR>*/<BR>$str=time();<BR>echo md5($str);<BR>?><BR>
3,uniqid():返回13或23位字符串。
对于我们目的来说,uniqid()像是md5()的改进版,尤其是我们可以采用差异性标识作为字符串前缀,可以降低重复命名出现的几率。
对于非高并发等极端情况,推荐使用此函数,已经可以满足一般性需求。
详细说明,
定义:uniqid() 函数基于以微秒计的当前时间,生成一个唯一的 ID。
用法:uniqid(prefix,more_entropy)
说明:prefix可以为输出的字符串添加前缀,示例如下,more_entropy参数为true时,将输出23位字符串。
<?php<BR>var_dump(uniqid());<BR>var_dump(uniqid("a"));<BR>?><BR>
输出结果为:
string(13) "51734aa562254" string(14) "a51734aa562257"<BR>
优点:13位字符串长度,是可以接受的文件命名长度;可以添加前缀,结果包含数据混淆,能够避免反推原始数据。
缺点:同md5相似,高并发,以秒为种子数据,仍然会出现重复现象。
三、升级版方案:
1,fast_uuid:返回17位数字。
有点像uniqid()的不完全定制版,这个函数里面出现的“种子数开始时间”概念很有启发性。
time()和uniqid()中默认用到的时间都是从1970年开始计算的,长度有十位(1366512439),采用“种子数开始时间”能够缩小这个数值,因为我们实际上需要的,仅仅是一个能够自动增长的数值即可。
起始时间自定义以后,除了减少长度,还能够起到混淆的作用。
/*<BR>* 参数 suffix_len指定 生成的 ID 值附加多少位随机数,默认值为 3。<BR>* 感谢“Ivan Tan|谭俊青 DrinChing (at) Gmail.com”提供的算法。<BR>* @param int suffix_len<BR>* @return string<BR>*/<BR>function fast_uuid($suffix_len=3){<BR> //! 计算种子数的开始时间<BR> $being_timestamp = strtotime('2013-3-21');<br><br> $time = explode(' ', microtime());<BR> $id = ($time[1] - $being_timestamp) . sprintf('%06u', substr($time[0], 2, 6));<BR> if ($suffix_len > 0)<BR> {<BR> $id .= substr(sprintf('%010u', mt_rand()), 0, $suffix_len);<BR> }<BR> return $id;<BR> }<BR>
输出,
29832412631099013<BR>
2,time()+随机数:
上例中已经出现了随机数的使用,是为了解决一秒下发生的多次请求。提供两个函数如下,
<?php<BR>function random($length) {<BR> $hash = '';<BR> $chars = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789abcdefghijklmnopqrstuvwxyz';<BR> $max = strlen($chars) - 1;<BR> PHP_VERSION < '4.2.0' && mt_srand((double)microtime() * 1000000);<BR> for($i = 0; $i < $length; $i++) {<BR> $hash .= $chars[mt_rand(0, $max)];<BR> }<BR> return $hash;<BR>}<BR>function random2($length, $numeric = 0) {<BR> PHP_VERSION < '4.2.0' ? mt_srand((double)microtime() * 1000000) : mt_srand();<BR> $seed = base_convert(md5(print_r($_SERVER, 1).microtime()), 16, $numeric ? 10 : 35);<BR> $seed = $numeric ? (str_replace('0', '', $seed).'012340567890') : ($seed.'zZ'.strtoupper($seed));<BR> $hash = '';<BR> $max = strlen($seed) - 1;<BR> for($i = 0; $i < $length; $i++) {<BR> $hash .= $seed[mt_rand(0, $max)];<BR> }<BR> return $hash;<BR>}<BR>?><BR>
四,最终方案:
思路:userid+秒+随机数。其中“userid+秒”10进制转64进制,缩减位数;
说明:
1,userid: 64进制最大值“ZZZZ”转换为十进制等于”16777215“,”ZZZ“转换为十进制最大值等于”262143“;
2,秒:设置自己的时间起点。
$less=time()-strtotime(‘2012-4-21’); 转换为64进制”1SpRe“,5位
$less=time()-strtotime(‘2013-3-21’); 转换为64进制”_jHY“;4位
3,随机数:使用random(3)生成3位随机数;
最终结果:
4位userid+4位秒+3位随机数=11位字符串。虽然与uniqid()结果看上去相似,但是强壮度有所提高。
五,十进制转64进制算法:
1,算法1:
View Code </P><P>const KeyCode = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ_$';<br><br> /**<BR> * 将64进制的数字字符串转为10进制的数字字符串<BR> * @param $m string 64进制的数字字符串<BR> * @param $len integer 返回字符串长度,如果长度不够用0填充,0为不填充<BR> * @return string<BR> * @author 野马<BR> */<BR> function hex64to10($m, $len = 0) {<BR> $m = (string)$m;<BR> $hex2 = '';<BR> $Code = KeyCode;<BR> for($i = 0, $l = strlen($Code); $i < $l; $i++) {<BR> $KeyCode[] = $Code[$i];<BR> }<BR> $KeyCode = array_flip($KeyCode);<br><br> for($i = 0, $l = strlen($m); $i < $l; $i++) {<BR> $one = $m[$i];<BR> $hex2 .= str_pad(decbin($KeyCode[$one]), 6, '0', STR_PAD_LEFT);<BR> }<BR> $return = bindec($hex2);<br><br> if($len) {<BR> $clen = strlen($return);<BR> if($clen >= $len) {<BR> return $re<em style="color:transparent">本@文来源[email protected]搞@^&代*@码网(</em><q>搞代gaodaima码</q>turn;<BR> }<BR> else {<BR> return str_pad($return, $len, '0', STR_PAD_LEFT);<BR> }<BR> }<BR> return $return;<BR> }<br><br> /**<BR> * 将10进制的数字字符串转为64进制的数字字符串<BR> * @param $m string 10进制的数字字符串<BR> * @param $len integer 返回字符串长度,如果长度不够用0填充,0为不填充<BR> * @return string<BR> * @author 野马<BR> */<BR> function hex10to64($m, $len = 0) {<BR> $KeyCode = KeyCode;<BR> $hex2 = decbin($m);<BR> $hex2 = str_rsplit($hex2, 6);<BR> $hex64 = array();<BR> foreach($hex2 as $one) {<BR> $t = bindec($one);<BR> $hex64[] = $KeyCode[$t];<BR> }<BR> $return = preg_replace('/^0*/', '', implode('', $hex64));<BR> if($len) {<BR> $clen = strlen($return);<BR> if($clen >= $len) {<BR> return $return;<BR> }<BR> else {<BR> return str_pad($return, $len, '0', STR_PAD_LEFT);<BR> }<BR> }<BR> return $return;<BR> }<br><br> /**<BR> * 将16进制的数字字符串转为64进制的数字字符串<BR> * @param $m string 16进制的数字字符串<BR> * @param $len integer 返回字符串长度,如果长度不够用0填充,0为不填充<BR> * @return string<BR> * @author 野马<BR> */<BR> function hex16to64($m, $len = 0) {<BR> $KeyCode = KeyCode;<BR> $hex2 = array();<BR> for($i = 0, $j = strlen($m); $i < $j; ++$i) {<BR> $hex2[] = str_pad(base_convert($m[$i], 16, 2), 4, '0', STR_PAD_LEFT);<BR> }<BR> $hex2 = implode('', $hex2);<BR> $hex2 = str_rsplit($hex2, 6);<BR> foreach($hex2 as $one) {<BR> $hex64[] = $KeyCode[bindec($one)];<BR> }<BR> $return = preg_replace('/^0*/', '', implode('', $hex64));<BR> if($len) {<BR> $clen = strlen($return);<BR> if($clen >= $len) {<BR> return $return;<BR> }<BR> else {<BR> return str_pad($return, $len, '0', STR_PAD_LEFT);<BR> }<BR> }<BR> return $return;<BR> }<br><br> /**<BR> * 功能和PHP原生函数str_split接近,只是从尾部开始计数切割<BR> * @param $str string 需要切割的字符串<BR> * @param $len integer 每段字符串的长度<BR> * @return array<BR> * @author 野马<BR> */<BR> function str_rsplit($str, $len = 1) {<BR> if($str == null || $str == false || $str == '') return false;<BR> $strlen = strlen($str);<BR> if($strlen <= $len) return array($str);<BR> $headlen = $strlen % $len;<BR> if($headlen == 0) {<BR> return str_split($str, $len);<BR> }<BR> $return = array(substr($str, 0, $headlen));<BR> return array_merge($return, str_split(substr($str, $headlen), $len));<BR> }</P><P>$a=idate("U");<BR>echo "\r\n<br />e:" . hex10to64($a);<BR>echo "\r\n<br />e:" . hex64to10(hex10to64($a));<BR>
2,算法2:
View Code </P><P>function dec2s4($dec) { <BR> $base = '0123456789_$abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'; <BR> $result = ''; <br><br> do { <BR> $result = $base[$dec % 64] . $result; <BR> $dec = intval($dec / 64); <BR> } while ($dec != 0); <br><br> return $result; <BR>} <br><br>function s42dec($sixty_four) { <BR> $base_map = array ( '0' => 0, '1' => 1, '2' => 2, '3' => 3, '4' => 4, '5' => 5, '6' => 6, '7' => 7, '8' => 8, '9' => 9, '_' => 10, '$' => 11, 'a' => 12, 'b' => 13, 'c' => 14, 'd' => 15, 'e' => 16, 'f' => 17, 'g' => 18, 'h' => 19, 'i' => 20, 'j' => 21, 'k' => 22, 'l' => 23, 'm' => 24, 'n' => 25, 'o' => 26, 'p' => 27, 'q' => 28, 'r' => 29, 's' => 30, 't' => 31, 'u' => 32, 'v' => 33, 'w' => 34, 'x' => 35, 'y' => 36, 'z' => 37, 'A' => 38, 'B' => 39, 'C' => 40, 'D' => 41, 'E' => 42, 'F' => 43, 'G' => 44, 'H' => 45, 'I' => 46, 'J' => 47, 'K' => 48, 'L' => 49, 'M' => 50, 'N' => 51, 'O' => 52, 'P' => 53, 'Q' => 54, 'R' => 55, 'S' => 56, 'T' => 57, 'U' => 58, 'V' => 59, 'W' => 60, 'X' => 61, 'Y' => 62, 'Z' => 63, ); <BR> $result = 0; <BR> $len = strlen($sixty_four); <br><br> for ($n = 0; $n < $len; $n++) { <BR> $result *= 64; <BR> $result += $base_map[$sixty_four{$n}]; <BR> } <br><br> return $result; <BR>} <br><br>$a=idate("U");<BR>var_dump(dec2s4($a)); <BR>var_dump(s42dec(dec2s4($a)));<BR>
3,算法效率测试:
View Code </P><P>$strarr = array();<BR>$time1 = microtime(true);<BR>for($i = 0; $i < 10000; ++$i) {<BR> $str = idate("U")+$i;<BR> $strarr[] = "{$i}->$str\r\n<br>";<BR> }<BR> $time2 = microtime(true);<BR> $time3 = $time2 - $time1;</P><P> $time1 = microtime(true);<BR> for($i = 0; $i < 10000; ++$i) {<BR> $str = dec2s4(idate("U")+$i);<BR> $strarr[] = "{$i}->$str\r\n<br>";<BR>}<BR>$time2 = microtime(true);<BR>echo "\r\n<br />运行10000次用时(秒):" . ($time2 - $time1 - $time3);<BR>
4,测试结果
算法1:0.1687250137329
算法2:0.044965028762817
5,结论:算法1虽然效率上差一些,但是可以把md5生成的16进制转化为64进制,能够使用在必须使用md5的环境下缩短字符串。
六,总结
本文涉及了上传图片重命名可以能使用的几种方法,其中关键点是使用10进制转换为64进制来进行字符串的缩减。
例如,使用fast_uuid生成的17位数字,转换为64进制仅有7位字符;
具体使用,可以根据自身情况灵活使用,希望对大家有所帮助。
参考文献:
1,GUID百度百科:http://baike.baidu.com/view/185358.htm
2,com_create_guid() 官方指南:http://www.php.net/manual/zh/function.com-create-guid.php
3,MD5()函数说明:http://www.w3school.com.cn/php/func_string_md5.asp
4,time()函数说明:http://www.w3school.com.cn/php/func_date_time.asp
5,uniqid()函数说明:http://www.w3school.com.cn/php/func_misc_uniqid.asp