如何提供一个短链(URL shorter)生成服务
来源:互联网 发布:怎么注册淘宝 编辑:程序博客网 时间:2024/06/05 09:37
定义
短链服务:将一个long link URL转化为更短的link, 通过short link 可以重定向到原始的link URL。
如何设计
生成算法需要保证long url生成的short url是唯一的,如何保证生成唯一?例如,可以使用mysql来存储短链对应的种子生成器,假设使用mysql来存储短链种子的生成器id,生成算法如下:
从mysql中拿到唯一id,可以取一批id放到内存中,从内存中取id,等到内存中的id用完之后,再从mysql中取;
对取到的id进行编码,编码成short link,需要设计能够编码和解码的算法,使id生成的编码尽可能的短,参考:http://www.geeksforgeeks.org/how-to-design-a-tiny-url-or-url-shortener/
如何保证可靠性和生成性能
使用redis、hbase
Redis:缓存最近生成的短链以及最近访问的短链(比如最近一个月)
Hbase:在redis可用时,充当异步的持久化短链的职责;redis不可用时,从hbase查询
Mysql:提供唯一种子生成,并对生成的短链进行备份
生成流程
从mysql中获取短链种子id,生成短链;
将[短链,长链]和[长链,短链]的映射关系放入到redis中;
异步将短链存入hbase;
查询时,从redis获取短链,不存在从hbase获取短链。
短链其它使用
将短链内容放入二维码中(利用google开源的zxing等生成二维码图片)
更多内容关注微信公众号:qunzi-eros
0 0
- 如何提供一个短链(URL shorter)生成服务
- 短网址(Short URL)服务
- A-base62-shorter-url-server
- 短URL生成转换
- 短地址,短URL服务 - 百度,TinyURL
- 如何做系列(4)-微博URL短网址生成算法原理(java版、php版实现实例)
- 微博URL(短超链接)的生成原理
- 如何生成短链接
- 短URL系统如何设计方案
- JSON解析请求服务器端的服务时,需要提供一个请求的URL,注意点。
- 短URL服务,我们该怎么选?
- 短URL服务,我们该怎么选?
- URL短网址生成算法原理
- 微博URL短地址lua生成算法
- 短链接服务的接实现 基于nginx url php redis 、js二维码生成 、js二维码识别
- [置顶] 创建一个简单的短链服务类
- SPFA(shorter path fast algorithm)
- 微博的短url如何实现
- Linux 下安装PHP+Apache+Mysql 手记
- 你们怎么看?"网站运营"
- shell脚本操作mysql
- HTML5移动端手机网站开发流程
- 关于iOS的重定向
- 如何提供一个短链(URL shorter)生成服务
- 使用Repeater中的OnItemCommand,OnItemDataBound
- [真格邦]JAVA-WEB常见面试题之Forward和Redirect的区别
- 利用$ajax实现远程登录判断
- 三子棋
- 上传文件或图片 type=file change事件只触发一次
- ios 判断图片是JPG或PNG
- windows缓冲区溢出漏洞攻击
- 路由器设置SS连接PS4的游戏用户常见问题