文档章节

短网址服务开发关键问题与解决方案

q
 qiya0701
发布于 2017/09/08 09:22
字数 1300
阅读 31
收藏 0

一、背景分析

二维码的出现使资源传输由原来的USB拷贝转变为二维码扫描访问或下载。为下载资源提供短网址服务,需将短网址生成二维码。资源数据量预计可达10亿级别,日新增数据1000万左右,每秒并发访问数预计2000个连接,响应时间在0.1秒以内。

二、基本原理

  1. 将原始地址转换为短网址

    原始网址→网址缩短→短网址

  2. 将短网址转换为原始网址

    短网址→短网址还原→原始网址

  3. 关键问题

    将原始地址转换为不重复的6位地址标志,海量数据的高并发读写。

三、项目实现

  1. 短网址实现方案

    实现短网址服务,首先要将海量的链接数据转化为不重复的6位字符。

    (1)哈希算法。哈希算法相对简单,具体算法如下:

    ①将原网址md5转换成32位哈希码,分为4段,每段8字节。

    ②对这四短网址进行循环处理,取8个字节,将其看成16进制串与0x3fffffff(30位1)与操作,即超过30位的忽略处理。

    ③将30位生成6段,每5位数字作为字母表在索引取得特定字符,依次进行获取6位字符串。

    ④总的md5串可以获得4个6位串,取任意一个就可作为这个长url的短url地址。这种方法实现起来简单,但是有较高的重复度。

    (2)62位字符表示。把数字和字符组合成一定的映射,就可以产生唯一的字符串,再利用洗牌算法,把原字符串打乱后保存,对应位置的组合字符串就会是无序的组合。

  2. 大数据存储解决方案

    在本项目中,主要存储数据有资源下载地址及引用页地址,预估资源下载地址长度为150个字符,引用页地址长度为50字符,两者存起来共200字符,再加上数据库自身结构占用的空间及其他信息,如时间、ID等,存储一条数据最少需要250个字节。从当前访问量来看,预计数据将达到10亿条。

    总数据量 = 250 * 10^9 /(1024*1024*1024)= 230G   当前采用的是mysql架构, 10亿条数据远远超过了其处理能力。因此要对数据库进行分库分表,将表大小限定为10万条数据,每个数据库1000张表,数据库随着数据的增长而扩展,表中的ID进行自增长,通过数据库ID、表ID、数据ID三者就可以唯一确定条数据,将这个值转换成62进制就得出了唯一的短链接地址。

    合成ID算法代码:($database_id*self::database_tables*self::table_rows)+$row_id+ ($table_id*self::table_rows);

    每个数据库将存储1000*100000=1亿条数据,数据将分布在10台机器上,10台机器将分解高峰阶段的每秒2000个并发读写操作。这种算法在初期可能会对单台机器造成过载,可采用逐步加压的方式,当数据库服务器增多后可全部开放。

  3. 高并发解决方案

    应对每秒2000次的并发访问需要服务器具有快速的读写及负载均衡能力,主要需要解决两方面的问题:用户在创建短网址时,需确认该资源没有创建过;当用户在访问一个短网址时,服务器需快速响应。从数据库直接读取无法满足速度需求,同时会造成服务器过载导致系统崩溃。因此,需要将资源url放到内存中,使用内快进行快速读取。

  4. 关键问题解决方式

    (1)问题一解决方案。由于数据是先有ID后有短网址,无法通过资源地址反查到短网址,因此,需要使用一个内存映射,将资源与短网址(数据ID)联系起来。操作流程:原始网址→16字节长度的原始二进制md5→从redis中查找是否存在数据ID→从内存缓存或数据库中取出数据→判断数据库中的地址是否与原网址相同→不同则插入数据库中,建立16字节长度原始二进制md5与数据ID建立联系存入redis中。

    (2)问题二解决方案。将热数据放入缓存中,减轻数据库负载,限制一天过期时间,可以防止内存使用过大。操作流程:短网址→查找内存→未找到将短网址转为ID→从数据库中查找→存入缓存→返回数据。

四、小结

短网址服务是一个比较复杂的项目,生成短6位短码是关键点,采用数据ID递增进行62位转换的方式,可简单有效地实现需求。

原文地址:http://www.ft12.com/article_447.html

© 著作权归作者所有

q
粉丝 0
博文 17
码字总数 13731
作品 0
私信 提问
微信公众号开发C#系列-10、长链接转短链接

1、概述 短网址的好处众多,便于记忆,占用字符少等,现在市面上出现了众多的将长网址转变为短网址的方法,但是由于他们都是小的公司在幕后运营,所以很不靠谱,面对随时关闭服务的可能,这样...

NET快速开发框架
04/23
0
0
短网址服务(TinyURL)生成算法

前不久做了一个优惠劵的分享功能,其中一个功能就是生成一个优惠劵分享短链接。生成的短链接要求每个链接都是唯一的,并且长度尽可能短。在网上查了一下相关的思路,发现了一个不错的算法。这...

浮云骑士LIN
2018/08/23
0
0
最快1天搭建短视频APP!阿里云短视频解决方案上线

短视频行业的发展前景乐观是毋庸置疑的,整个短视频的市场规模一直在增长,网络数据显示2018年已经突破100亿大关,在2019年预测将超过200亿。那么,对于短视频从业者来讲,要持续推动业务的发...

迷你芊宝宝
03/18
26
0
Google短网址的API

2009年底,Google发布了短网址服务goo.gl。 Google声称: "......(这是)互联网上最稳定、最安全、最快速的短网址服务。" 有人做了比较,证明确实如此。 从上图可以看到,goo.gl的响应和跳转...

阮一峰
2011/01/16
0
0
短视频APP开发依赖于短视频SDK的设计

优秀的短视频APP开发,首先要选择一个优秀的短视频SDK,短视频SDK集短视频采集、上传、存储、分发、播放于一体,借助短视频SDK、上传加速、不限量存储、稳定快速的 CDN 及播放器 SDK,为用户...

直播开发
2018/09/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

SpringBoot中 集成 redisTemplate 对 Redis 的操作(二)

SpringBoot中 集成 redisTemplate 对 Redis 的操作(二) List 类型的操作 1、 向列表左侧添加数据 Long leftPush = redisTemplate.opsForList().leftPush("name", name); 2、 向列表右......

TcWong
今天
3
0
排序––快速排序(二)

根据排序––快速排序(一)的描述,现准备写一个快速排序的主体框架: 1、首先需要设置一个枢轴元素即setPivot(int i); 2、然后需要与枢轴元素进行比较即int comparePivot(int j); 3、最后...

FAT_mt
昨天
4
0
mysql概览

学习知识,首先要有一个总体的认识。以下为mysql概览 1-架构图 2-Detail csdn |简书 | 头条 | SegmentFault 思否 | 掘金 | 开源中国 |

程序员深夜写bug
昨天
10
0
golang微服务框架go-micro 入门笔记2.2 micro工具之微应用利器micro web

micro web micro 功能非常强大,本文将详细阐述micro web 命令行的功能 阅读本文前你可能需要进行如下知识储备 golang分布式微服务框架go-micro 入门笔记1:搭建go-micro环境, golang微服务框架...

非正式解决方案
昨天
7
0
前端——使用base64编码在页面嵌入图片

因为页面中插入一个图片都要写明图片的路径——相对路径或者绝对路径。而除了具体的网站图片的图片地址,如果是在自己电脑文件夹里的图片,当我们的HTML文件在别人电脑上打开的时候图片则由于...

被毒打的程序猿
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部