Heim >Backend-Entwicklung >PHP-Tutorial >php短链接、短网址、短url的实现代码

php短链接、短网址、短url的实现代码

WBOY
WBOYOriginal
2016-07-25 08:57:441504Durchsuche
  1. /**
  2. * 短连接生成算法
  3. * site: bbs.it-home.org
  4. */
  5. class Short_Url {
  6. #字符表
  7. public static $charset = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
  8. public static function short($url) {
  9. $key = "alexis";
  10. $urlhash = md5($key . $url);
  11. $len = strlen($urlhash);
  12. #将加密后的串分成4段,每段4字节,对每段进行计算,一共可以生成四组短连接
  13. for ($i = 0; $i $urlhash_piece = substr($urlhash, $i * $len / 4, $len / 4);
  14. #将分段的位与0x3fffffff做位与,0x3fffffff表示二进制数的30个1,即30位以后的加密串都归零
  15. $hex = hexdec($urlhash_piece) & 0x3fffffff; #此处需要用到hexdec()将16进制字符串转为10进制数值型,否则运算会不正常
  16. $short_url = "http://t.cn/";
  17. #生成6位短连接
  18. for ($j = 0; $j #将得到的值与0x0000003d,3d为61,即charset的坐标最大值
  19. $short_url .= self::$charset[$hex & 0x0000003d];
  20. #循环完以后将hex右移5位
  21. $hex = $hex >> 5;
  22. }
  23. $short_url_list[] = $short_url;
  24. }
  25. return $short_url_list;
  26. }
  27. }
  28. $url = "http://www.bbs.it-home.org/jb//";
  29. $short = Short_Url::short($url);
  30. print_r($short);
  31. ?>
复制代码

输出结果: Array ( [0] => http://t.cn/KyfLyH [1] => http://t.cn/bPafHS [2] => http://t.cn/H880aD [3] => http://t.cn/TmvDK0 )

生成的短url存到服务器里,做一个映射,short_url => original_url,输入短url的时候按照映射转回长url,然后访问原始url即可。

代码:

  1. Class TinyURL {
  2. static private $key = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; //可以多位 保证每位的字符在URL里面正常显示即可
  3. private function __construct() {}
  4. private function __clone(){}
  5. static public function encode($value) {
  6. $base = strlen( self::$key );
  7. $arr = array();
  8. while( $value != 0 ) {
  9. $arr[] = $value % $base;
  10. $value = floor( $value / $base );
  11. }
  12. $result = "";
  13. while( isset($arr[0]) ) $result .= substr(self::$key, array_pop($arr), 1 );
  14. return $result;
  15. }
  16. static public function decode($value) {
  17. $base = strlen( self::$key );
  18. $num = 0;
  19. $key = array_flip( str_split(self::$key) );
  20. $arr = str_split($value);
  21. for($len = count($arr) - 1, $i = 0; $i <= $len; $i++) {
  22. $num += pow($base, $i) * $key[$arr[$len-$i]];
  23. }
  24. return $num;
  25. }
  26. }
复制代码

调用示例:

  1. $t = 100;
  2. $time_start = microtime(true);
  3. while($t--){
  4. var_dump( TinyURL::encode(1000000) );
  5. var_dump( TinyURL::decode("4C92") );
  6. }
  7. $time_end = microtime(true);
  8. printf("[内存使用: %.2fMB]\r\n", memory_get_usage() /1024 /1024 );
  9. printf("[内存最高使用: %.2fMB]\r\n", memory_get_peak_usage() /1024 /1024) ;
  10. printf("[执行时间: %.2f毫秒]\r\n", ($time_end - $time_start) * 1000 );
复制代码

以上代码适用于: 自增ID的传统关系型数据库。 需要执行二次SQL,第一次获取自增ID,第二次根据ID生成短链接。[或者3次,额外一次用于判断是否存在此短链接。]

此外,还有一种是根据URL进行Hash运算的算法,这种算法的优点: 1,无需id,用Key/Value这样的格式即可满足存储。 2,SQL插入只需一条语句。 3,生成的数据具有离散性,无法观察生成规律。

缺点: 1,所以的Hash算法都存在冲突的可能,一旦冲突原始的就会被覆盖。[当然你可以增加额外的逻辑去判断。] 2,数据规模不好控制,你不知道什么时候才能开始使用新的Hash数据位,但随着数据量的增加,冲突的概率会越来越高。 此种的代码适用于NoSQL等非关系型数据库,查找快更新快。



Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn