mysql 生成短网址_生成短链接的URL
假设你想做一个像微博短链接那样的短链接服务,短链接服务生成的URL都非常短例如: http://t.cn/E70Piib, 我们应该都能想到链接中的E70Piib对应的就是存储长链接地址的数据记录的ID,可是这个有大小写字母和数字构成的唯一ID是怎么生成的呢,刚学编程的时候我们用的方法都试拼接一个足够唯一的字符串(比如时间戳加用户ID等等)然后再用MD5或者SHA1散列算法算出一个散列值,用这种方法得到的唯一ID有可能比原始的链接的长度还要长,所以如何来优雅的生成足够短的字符串唯一ID呢?
我们先来看一个数学问题,普通的数字ID是用十进制来表示的,在十进制中每位都有10种可能(0-9),所以5位的十进制数能呈现最多 10*10*10*10*10=100,000个ID。
现在如果用32进制来表达一个5位数字需要多少位呢?
echo base_convert(10000,10,32);//答案是 '90g'
32进制是数字和一些小些字母来组成,所以5位32进制可表达的唯一ID有 32*32*32*32*32=33,554,432个,数量已经很大了。使用32进制也能生成比较短的字符串唯一ID,不过还有更好的解决方案,你也看到了上面短链接的唯一ID里还包含大写字母。接下来我们使用62进制转换,将一个十进制数字转化为对应的62进制表示(为什么用62进制?数字加大小写字母一共是62个)。常用的这几个编程语言里没有提供62进制的转换,所以就需要我们自己写一个函数来进行10进制到62进制的转换。
一)
function shorturl($value, $b = 62)
{
$base = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
$r= $value %$b;
$result= $base[$r];
$q= floor($value /$b);while($q)
{
$r= $q %$b;
$q= floor($q /$b);
$result= $base[$r].$result;
}return$result;
}
二)
function shorturl($input)
{
$base32=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');
$hex= md5('prefix' . $input . 'surfix');
$hexLen=strlen($hex);
$subHexLen= $hexLen / 8;
$output=array();for ($i = 0; $i < $subHexLen; $i++)
{
$subHex= substr($hex, $i * 8, 8);
$int = 0x3FFFFFFF & (1 * ('0x'. $subHex));
$out = '';for ($j = 0; $j < 6; $j++)
{
$val= 0x0000001F & $int;
$out .=$base32[$val];
$int = $int >> 5;
}
$output= $out;
}return$output;
}
理解了将十进制正整数转换成62进制的字符串表示形式的原理后,在任何编程语言里都可以很轻松地实现一个转换函数,下面再提供一个Python版本的 Base62.encode:
#!/usr/bin/python
#-*- coding=UTF-8 -*-
from__future__ import print_function, division
BASE62= "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"def encode(num, alphabet=BASE62):"""Encode a positive number in Base X
Arguments:-`num`: The number to encode- `alphabet`: The alphabet to use forencoding""" if num == 0:return alphabet[0]
arr=[]base =len(alphabet)whilenum:
num, rem= divmod(num, base)
arr.append(alphabet[rem])
arr.reverse()return ''.join(arr)
Python函数注解
python的divmod函数用第一个参数num除以第二个参数base,并以元组的形式返回商和余数。
因为divmod返回两个元素构成的元组,在python中元组可以简写省略两边地括号,所以 num,rem=divmod(num,base)是一个元组赋值表达式,并不是divmod函数返回了两个返回值。
一亿用62进制表示出来后的结果是 6LAze , 生成的唯一字符串ID足够短。短链接只是一个应用场景, base62还可以应用到很多需要表示唯一ID的地方,这样一来你就不用再使用那些哈希算法来生成那么冗长的字符串了,虽然只是节省了一些空间但是这在高访问量的URL和海量数据的存储中还是能省下来不少资源的。
思考:
没有办法保证转化的短链接字符串的长度(数值越大,字符串越长),在高并发的情况下,无法保证快速分发
将生成的连接地址都统一使用6位进行表示
function code62($x){
$show='';while($x>0){
$s=$x % 62;if ($s>35){
$s=chr($s+61);
}elseif($s>9&&$s<=35){
$s=chr($s+55);
}
$show.=$s;
$x=floor($x/62);
}return$show;
}
function shorturl($url){
$url=crc32($url);
$result=sprintf("%u",$url);returncode62($result);
}
mysql 生成短网址_生成短链接的URL相关推荐
- 新浪短网址生成java_如何生成t.cn的短链接?新浪短网址怎么生成的?
t.cn短链接.新浪短网址是什么? 短网址顾名思义就是一个很短的链接和网址,常用于将一个长连接缩短成一个短链接,方便利于推广. t.cn短网址,可能很多朋友都已经不再陌生,特别是在微博.微信.朋友圈 ...
- 短网址批量生成 v2.0
简介: 有时候我们在网页浏览到有用的内容想要分享给好友,但是比较麻烦,可以使用这款晓杰短网址批量生成软件来将长链接转换为短链接,支持批量生成,从而可以让用户更好地和朋友分享活动或者淘宝商品等等,很适合 ...
- Tanking个人短网址在线生成源码 个性化设置
介绍: 在我们的项目当中,如果需要更好传播我们的活动链接,但是链接太长1来是不美观,2来是太过于"笨重",例如拼多多,他们的推广链接都是有短链接的,还有新浪微博.但是,这些始终都是 ...
- php 短网址的生成和还原原理
2019独角兽企业重金招聘Python工程师标准>>> 欢迎转载,转载请注明出处.本文地址:http://www.yi-yan-tang.com/article/85.html [转 ...
- 短网址 php+mysql_一个php短网址的生成代码(仿微博短网址)
分享一个php短网址的生成代码. . 代码如下: urlShort header("Content-Type:text/html;charset=UTF-8"); function ...
- php短网址生成代码,一个php短网址的生成代码(仿微博短网址)
这篇文章主要介绍了一个php短网址的生成代码(仿微博短网址),需要的朋友可以参考下 分享一个php短网址的生成代码. 复制代码 代码如下: urlShort header("Content- ...
- 短网址、综合短网址、PT短网址生成源代码,含前后端源代码,做一个自己的短链生成网站
短网址.综合短网址.PT短网址生成源代码,含前后端源代码,做一个自己的短链生成网站 安装步骤 直接上传到你的空间即可,要求php环境 添加接口 index.html中,添加网址单选 api.php中, ...
- 微博短网址 php,一个php短网址的生成示例代码(仿微博短网址)
一个php短网址的生成示例代码(仿微博短网址) 发布于 2014-12-15 12:15:11 | 148 次阅读 | 评论: 0 | 来源: 网友投递 PHP开源脚本语言PHP(外文名: Hyper ...
- 微博短网址 php,一个php短网址的生成代码(仿微博短网址)
分享一个php短网址的生成代码. urlShort header("Content-Type:text/html;charset=UTF-8"); function base62( ...
最新文章
- MFC之进度条CProgressCtrl
- matlab GUI和simulink参数传递
- php三表关联,详解Yii2 hasOne(), hasMany()实现三表关联的两种方法
- 【Linux】一步一步学Linux——builtin命令(215)
- c语言构建栈_选择技术栈构建通用平台
- es springboot 不设置id_springboot整合ES_文档ID删除
- matlab矩阵内存预分配
- Ubuntu 20.04 更新,界面美化及安装搜狗输入法
- 利用可分离卷积UNet进行木薯叶病分类
- Spring Boot 项目集成Windows域账户认证
- stlink固件版本低,但升级失败的解决办法
- 【Python笔记】Pandas时区处理
- Note: further occurrences of HTTP header parsing errors will be logged at DEBUG level.
- 免费全能空间(无广告)php +mysql
- zookeeper报错Have smaller server identifier, so dropping the connection
- web 框架的本质及自定义web框架 模板渲染jinja2 mvc 和 mtv框架 Django框架的下载安装 基于Django实现的一个简单示例...
- 基于matlab的系统校正,基于MATLAB的控制系统校正_毕业论文
- Excel 宏的用法的教程
- Axure RP9——【图片放大预览效果】
- batch norm的作用
热门文章
- C-order/Fortran-order(Row-/Column-major order)
- 规律、逻辑规律与悖论
- 中英文对照 —— 生物学基本概念
- 认识服务器与web服务器
- 机器学习基础(二十七)—— 数据集的使用
- 构图之法——9条构图小贴士
- 整型索引查询mysql是不是快点_图解Mysql索引的数据结构!看不懂你来找我
- python怎么读发音百度翻译-python selenium 爬取百度翻译单词音标-Go语言中文社区...
- 零基础学python大概要多久-怎么自学python,大概要多久?
- python新手入门代码-新手必看:手把手教你入门 Python