架构:短址(short URL)原理及其实现(短地址|短url)
前言:
最近看了一些关于短址(short URL)方面的一些博客,有些博客说到一些好的东西,但是,也不是很全,所以,这篇博客算是对其它博客的一个总结吧。
介绍:
短址,顾名思义,就是把长的 URL 转成短的 URL, 现在提供这种服务的有很多公司,我们以google家的 URL shortener 服务: http://goo.gl/ 为例。
首先我们到 http://goo.gl/,然后把本文博客的地址http://blog.csdn.net/beiyeqingteng 输入进去,最后它会返回一个更短的URL,http://goo.gl/Jfs6q 。如下图所示:
URL 解析:
当我们在浏览器里输入 http://goo.gl/Jfs6q 时,DNS首先解析获得http://goo.gl/的IP地址。当DNS获得IP地址以后(比如:74.125.225.72),会向这个地址发送HTTP GET请求,查询 Jfs6q, 这个时候,http://goo.gl/服务器会把请求通过HTTP 301转到对应的长URL http://blog.csdn.net/beiyeqingteng 。后面的解析过程就和平常网址解析是一样的了。
短址本质:
短址本质上是实现了一个映射函数 f: X -> Y 。而这个映射函数必须同时具有两个特点:
1. 如果 x1 != x2, 则 f (x1) != f(x2);
2. 对于每一个 y, 能够找到唯一的一个 x 使得 f(x) = y;
对于任何的线性函数,比如 f(x) = 2x,都满足这样的条件。
好了,如果了解了短址的本质,我们再来看它是如何实现的。
注明:在google URL shortener 服务中,它允许一个长 url 对应多个短的url。这可能是出于安全上的考虑。在本文中,我们不考虑这种情况。
实现:
短址的长度一般设为 6 位,而每一位是由 [a - z, A - Z, 0 - 9] 总共 62 个字母组成的,所以6位的话,总共会有 62^6 ~= 568亿种组合,基本上够用了。在google URL shortener 服务中,短址长度为 5,大概有9亿多种组合.
假设我们用数据库来保存长地址和短地址的映射,那么,在表 LongtoShortURL 中,我们会有三列:
1. ID,int, 自动增长;
2. LURL,varchar, // 长URL;
3. SURL, varchar, // 短URL。
现在我们考虑通过如何长URL得到唯一的短URL。
在讲具体算法以前,先提一个问题:10进制数和16进制数之间的转换是否满足刚刚提到的映射函数 f: X -> Y中的两个条件?
答案: 是。
本文的思路也是利用进制之间的转换。因为我们总共有 62 个字母,我们可以自创一种进制,叫做 62 进制。其规则如下:
0 → a
1 → b
...
25 → z
...
52 → 0
61 → 9
所以,对于每一个长地址,我们可以根据它的ID,得到一个6位的 62 进制数,这个6位的 62 进制数就是我们的短址。具体实现如下:
public ArrayList<Integer> base62(int id) {ArrayList<Integer> value = new ArrayList<Integer>();while (id > 0) {int remainder = id % 62;value.add(remainder);id = id / 62;}return value;
}
举例:
对于 ID = 138,通过 base62(138), 我们得到 value = [14, 2]。根据上面的对应规则表,我们可以得到其对应的短址为:aaaabn 。(由 value 得到具体的短址,可以通过switch 语句得到,因为代码太长,在此略过。)
当我们想通过短址找到所对应的长地址,方法也很简单,就是把62进制数转成10进制数即可,这样我们就可以得到长地址的ID了。代码如下:
public static int base10(ArrayList<Integer> base62) {//make sure the size of base62 is 6for (int i = 1; i <= 6 - base62.size(); i++) {base62.add(0, 0);}int id = 0;int size = base62.size();for (int i = 0; i < size; i++) {int value = base62.get(i);id += (int) (value * Math.pow(62, size - i - 1));}return id;
}
比如,对于短址aaae9a,其62进制为[0, 0, 0, 4,61,0] ,则其长地址的ID 为[0, 0, 0, 4,61,0] = 0×62^5+ 0×62^4 + 0×62^3 + 4×62^2 + 61×62^1 + 0×62^0 = 1915810。有了ID,我们自然就可以得到长地址了。
参考:http://stackoverflow.com/questions/742013/how-to-code-a-url-shortener (本文算法来源)
http://blog.sina.com.cn/s/blog_65db99840100lg4n.html
原文地址:https://blog.csdn.net/beiyeqingteng/article/details/7706010
架构:短址(short URL)原理及其实现(短地址|短url)相关推荐
- 短址(short URL)原理及其实现
http://blog.csdn.net/beiyeqingteng/article/details/7706010 URL 解析: 当我们在浏览器里输入 http://goo.gl/Jfs6q 时, ...
- 算法高级(38)-短网址(short URL)系统如何实现?
一.什么是短网址? 我们的URL地址常常会因为需要携带各式各样的参数,或者随着业务增长,变得越来越长.对于用户而言,过长的链接体验必然是不好的.这时候短网址就应用而生了,也称为短链接. 短网址,就是把 ...
- [转载] URL短网址生成算法原理
参考链接: URL 短地址Shorteners及其Python中的API 2 短网址(Short URL),是在形式上比较短的网址,通过映射关系跳转到原有的长网址. 本文转自米扑博客:URL短网址生成 ...
- 网址短连接 short url
短连接网址介绍: java高仿新浪微博短链接地址生成工具ShortUrlGenerator.java 百度短连接服务:http://dwz.cn/ 1.百度的短链接域名是dwz.cn 2.百度的短链接 ...
- 六度短网址服务平台原理
六度短网址服务,可能很多朋友都已经不再陌生,现在大部分微博.手机邮件提醒等地方已经有很多应用模式了,并占据了一定的市场.估计很多朋友现在也正在使用. 看过六度短连接服务的,发现后面主要有6个字符串组成 ...
- java url 短链接_推荐几个官方腾讯短链接url接口(含PHP演示代码)
腾讯短链接url接口是腾讯官方对外发布的短链接生成接口,可以将长链接缩短生成类似于 "http://url.cn/xxxx" 格式的url,相较于新浪短链接的广泛应用场景,腾讯短链 ...
- 短 URL 生成器设计:百亿短 URL 怎样做到无冲突
你好,我是李智慧. 从这节课开始,我们将结合具体的案例,来看看怎么设计高并发系统,你也可以学习具体的软件设计文档写法了.这个模块,我们先来看看,当高并发遇到海量数据处理时的架构. 在社交媒体上,人们经 ...
- 【重难点】【计算机网络 01】OSI 七层模型和 TCP/IP 四层模型、IP 地址分为哪几类、ping 的原理、从浏览器地址栏输入 URL 到显示网页的过程、什么是 socket
[重难点][计算机网络 01]OSI 七层模型和 TCP/IP 四层模型.IP 地址分为哪几类.ping 的原理.从浏览器地址栏输入 URL 到显示网页的过程.什么是 socket 文章目录 [重难点 ...
- 【原创视频】Docker总体架构设计及各模块原理剖析
Docker总体架构设计及各模块原理剖析
- [html] 你知道短链接的生成原理吗?
[html] 你知道短链接的生成原理吗? 目的将长度较长的链接压缩成较短的链接,并通过跳转的方式,将用户请求由短链接重定向到长链接上去1.二种方式生成短链hash-可能会重复发号器发号压缩 URL2. ...
最新文章
- 业界丨几张图带你看懂人工智能产业
- Mycat分库分表核心技术分析
- (收藏)Wp7开发中文网站
- HTML转PDF(C#---itextsharp)(转自别人的文章)
- 多线程下的生产者消费者(一个初始值为0的变量,两个线程一个加1一个减1,轮询5轮)
- Android:进度条加载
- 线程进程通信和同步方式
- 【面试题】机器学习与深度学习常见面试题
- PoEdu - Windows阶段班 【Po学校】Windows编程 Lesson004_003-2 文件操作
- Python安装学习
- axure创建自定义元件库
- matlab实现macd策略,经典MACD交易策略
- 基于 vue-element-admin 基础模板实现侧边栏菜单动态渲染
- 实用工具系列 - FileZilla安装下载与使用
- Mac如何给压缩文件加密
- 华为IT总监离职时给大家写了一封告别信
- MOTT消息协议的学习
- 【总结】DeepCTR如何构建模型
- AppScan的许可证
- 举例说明神经网络在人工智能的应用