短链服务问题解决-跳转问题-短链生成方案初级入门(二) 连载持续更新中
目录
1.问题一:长链的关系和短链的关系是一对一还是一对多?
2.问题二:前端访问短链是如何跳转到对应的页面的?
3.问题三:短链码如何是如何生成的
为什么要用62进制转换,不是64进制?
1.问题一:长链的关系和短链的关系是一对一还是一对多?
一个长链,在不同情况下(抖音推广、快手、短视频),生成的短网址应该不一样,才不会造成冲突,多渠道推广下,也可以区分统计不同渠道的效果质量
所以是 一个短链接只能对应一个长链接,当然一个长链接可以对应多个短链接(比如:一个长连接可对应抖音、朋友圈、快手的各个短链)。一短对一长,一长可以对应多个短。
2.问题二:前端访问短链是如何跳转到对应的页面的?
一种是服务端转发
由服务器端进行的页面跳转,刚学Servlet时, 从OneServlet中转发到TwoServlet
地址栏不发生变化,显示的是上一个页面的地址
请求次数:只有1次请求
转发只能在同一个应用的组件之间进行,不可以转发给其他应用的地址。所以在短链中不可用。 request.getRequestDispatcher("/two").forward(request, response);
还有一种是页面的跳转-重定向
由浏览器端进行的页面跳转
重定向涉及到3xx状态码,访问跳转是301还是302,301和302代表啥意思?
301 是永久重定向 会被浏览器硬缓存,第一次会经过短链服务,后续再访问直接从浏览器缓存中获取目标地址
好处:短地址一经生成就不会变化,所以用 301 是同时对服务器压力也会有一定减少
坏处:但是如果使用了 301,无法统计到短地址被点击的次数
302 是临时重定向 不会被浏览器硬缓存,每次都是会访问短链服务
所以选择302虽然会增加服务器压力,但是有很多数据可以获取进行分析
最后选择使用302,这个也可以对违规推广的链接进行实时封禁
3.问题三:短链码如何是如何生成的
短链码需要有的特点:
1.生成性能强
2.碰撞概率低
3.避免重复
4.恶意猜测、业务规则安全
解决方式一:业界用的比较多的是自增ID
利用插入数据库,利用数据库自增id把自增id转成62进制作为短链码短链码的长度不固定,随着 id 变大,短链码长度也增长可以指定从某个长度开始增长,到百亿、千亿数量转换工具:https://tool.lu/hexconvert/是否存在重复: 不重复但短链码是有序的递增,存在【业务数据安全】问题
解决方式二:MD5内容压缩
长链接做md5加密:比如加密成:43E08496,9E5CF455,E6D2D2B3,3407A6D2
加密串查询是否已经生成过短链接如果已经存在,则拼接时间戳再MD5加密,插入数据库如果不存在则把长链接、长链接加密串插入数据库
取MD5后 最后1 个 8 位字符串作为短链码
是否存在重复: 存在碰撞(重复)可能
是有损压缩算法,数据量超大情况碰撞概念越大
比如隔壁老王的女友有300多个,每再多1个,再同一天生日的概率越大,就更加复杂
解决方式三(建议使用的方式):
哈希算法:将一个元素映射成另一个元素
加密哈希,如SHA256、MD5
非加密哈希,如MurMurHash,CRC32
本节采用MurMurHash
Murmur哈希是一种非加密散列函数,适用于一般的基于散列的查找。它在2008年由Austin Appleby创建,在Github上托管,名为“SMHasher” 的测试套件。 它也存在许多变种,所有这些变种都已经被公开。该名称来自两个基本操作,乘法(MU)和旋转(R)--来自百科
是一种【非加密型】哈希函数且【随机分布】特征表现更良好由于是非加密的哈希函数,性能会比MD5强再很多地方都用到比如Guava、Jedis、HBase、Lucence等
数据量MurmurHash的 32 bit 能表示的最大值近 43 亿的10进制满足多数业务,如果接近43亿则冲突概率大
MurMurHash得到的数值是10进制,一般会转化为62进制进行缩短例子:10进制:1813342104 转62进制:1YIB7i常规短链码是6~8位数字+大小写字母组合0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ6 位 62 进制数可表示 568 亿个短链(62的6次方,每位都有62个可能,如果扩大位数到7位,则可以支持3万5200亿)
MurmurHash的 32 bit 满足多数业务 43亿拼接上库-表位则可以表示更多数据(后续会涉及到分库分表的,库表位)7位则可以到到 43亿 * 62 = 2666亿8位则可以到到 2666亿 * 62 = 1.65万亿条数据结合短链过期数据归档,理论上满足未来全部需求了
数据库存储单表1千万 * 62个库 * 62表 = 384亿数据(可以满足当前业务需求)
使用Guava框里里面自带Murmur算法。先转成10进制。然后再转成62进制。
短链创建工具类封装以及使用方式
@Slf4j
public class CommonUtil {/*** murmurhash算法* @param param* @return*/public static long murmurHash32(String param){long murmurHash32 = Hashing.murmur3_32().hashUnencodedChars(param).padToLong();return murmurHash32;}
}import net.wnn.util.CommonUtil;
import org.springframework.stereotype.Component;@Component
public class ShortLinkComponent {/*** 62个字符*/private static final String CHARS = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";/*** 生成短链码* @param param* @return*/public String createShortLinkCode(String param){long murmurhash = CommonUtil.murmurHash32(param);//进制转换String code = encodeToBase62(murmurhash);return code;}/*** 10进制转62进制* @param num* @return*/private String encodeToBase62(long num){// StringBuffer线程安全,StringBuilder线程不安全StringBuffer sb = new StringBuffer();do{int i = (int )(num%62);sb.append(CHARS.charAt(i));num = num/62;}while (num>0);String value = sb.reverse().toString();return value;}
}
生成的短链码长度差不多。
为什么要用62进制转换,不是64进制?
62进制转换是因为62进制转换后只含数字+小写+大写字母
而64进制转换会含有/、+这样的符号(不符合正常URL的字符)
10进制转62进制可以缩短字符,如果我们要6位字符的话,已经有560亿个组合了是可以支持业务需求的
具体的个数也是要看业务情况的,有些短链也会加入其它特殊字符
本篇博客是接上一篇:短链服务和应用场景介绍-初级入门(一) 连载持续更新中_8年开发工作经验的老王,积极分享工作中遇到的问题~-CSDN博客_短链服务介绍
短链服务问题解决-跳转问题-短链生成方案初级入门(二) 连载持续更新中相关推荐
- 短链服务和应用场景介绍-初级入门(一) 连载持续更新中
目录 1.什么是短链? 2.为什么需要这种短链服务? 3.短链组成 4.最简单的方式 5.短链创建者和访问者周期 6.短链URL生成服务里面的问题你能提前想到哪些? 1.什么是短链? 协议://短链域 ...
- 若依微服务框架ruoyi-cloud使用手册(持续更新中)
若依微服务框架ruoyi-cloud使用手册(持续更新中) 一.项目启动事项 二.新建功能模块案例 三.不同微服务系统间接口调用案例 四.服务器部署 五.一些坑~ 一.项目启动事项 1.首先进行项目相 ...
- 面试1:Java、微服务、架构常见面试题(持续更新中)
Java.微服务.架构常见面试题(持续更新中) 文章目录 Java.微服务.架构常见面试题(持续更新中) ==**Java**== 1.Java概述 (1)JVM.JRE和JDK (2)Java特点 ...
- 基于oAuth2.0开发属于自己的SSO授权服务 - 授权码(Authourization Code)模式 (持续更新中。。。)
此文章篇幅较长,平日上班较少时间写作,请见谅.持续更新中... oAuth2.0系列文章目录 #mermaid-svg-AZMPq56OmFj1I7k0 {font-family:"treb ...
- Javasocket服务端持久化,持续更新中
TCP 报文段结构 一谈到 TCP 协议,大家最先想到的词就是「面向连接」和「可靠」.没错,TCP 协议的设计就是为了能够在客户端和服务器之间建立起一个可靠连接. 在讲连接过程之前,我们先来看看 TC ...
- 史上最全的微服务专业术语面试50问,持续更新中
说明 Java生鲜电商平台中由于采用了微服务架构进行业务的处理,买家,卖家,配送,销售,供应商等进行服务化,但是不可避免存在分布式事务的问题. 业界有很多的解决方案,对此我相信大家都百度一下子就有很多 ...
- 有关微服务Zuul网关面试题分享【持续更新中】
一.网关与过滤器有什么区别? 答:网关是对所有服务的请求进行分析过滤,过滤器是对单个服务而言. 二.常用的网关框架有哪些? 答:Nginx.Zuul.Gateway. 三.Zuul与Nginx有什么区 ...
- unity.生成表示地图信息的二维数组_Unity3D 中生成任意形状3D Texture amp; 体积云...
3d 贴图一般在 Houdini等软件生成,毕竟需要其他软件支持,导入导出预览效率和制作效率都不高 (Houdini也不便宜....别问就是穷...) Unity中只见到过一些3D噪音图的生成,本文提 ...
- 微服务系列:服务发现与注册-----Eureka(面试突击!你想了解的Eureka都在这里.持续更新中......)
1.什么是落地SOA(面向服务架构)? SOA面向服务架构,是一种架构思想,是跨语言和平台的.SOA宗旨简单明了,根据项目服务完成架构搭建,以服务为基准点完成组件化和模块化.提供服务是项目的基本内容, ...
最新文章
- 极光推送后台php接口,极光推送Jpush(v2)接口 服务端PHP版本的REST API推送类
- python正则表达式面试_【正则表达式Python面试题】面试问题:Scrapy之… - 看准网...
- [C++ STL] map使用详解
- Java-Java I/O流解读之基于字节的I / O和字节流
- Py之mglearn:python库之mglearn简介、安装、使用方法之详细攻略
- python3 venv 虚拟环境使用
- python系统编程模块_Python系统进程管理模块
- [前端]npm安装慢,换用淘宝的镜像
- 深度学习TF—10.循环神经网络RNN及其变体LSTM、GRU实战
- Redhat5 安装oracle10g 启动测试
- jumpserver跳板机docker安装小小趟坑
- WEEX|简单界面的实现与页面跳转
- 梦龙即时通讯软件测试初学者,梦龙即时通讯软件
- OpenCV 单目摄像头(python版)
- 拓扑排序 java_[Java]聊聊拓扑排序算法
- 软考软件设计师下午题目java设计模式(自用)
- 致远互联发布的智慧协同新一代企业管理平台,新在哪里?
- virtualhost配置
- .netCore微信转账至零钱——V3
- android机器人酷炫壁纸,机器人秀app下载
热门文章
- 数据挖掘:聚类算法CURE、SNN和ROCK
- 「 SCI/EI撰写 」自动化控制领域“专业英语词组”随记
- 漫谈大数据时代的个人信息安全(三)——“点赞之交”
- 苹果开发者帐号(Company)申请流程(一)
- 【JavaScript】全面解析offsetLeft、offsetTop
- Git-移动记录仪 贴心小棉袄 reflog
- 手写memcpy函数
- GIT+ Coding使用方法
- C#将数值转为添加千位分隔符
- 重构条件-Decompose Conditional分解条件式一