最通俗易懂的短链接原理讲解

最新推荐文章于 2024-05-24 09:56:27 发布

程序员小乐

最新推荐文章于 2024-05-24 09:56:27 发布

阅读量474

点赞数

文章标签： java sms 编程语言 erlang ruby

推荐大家关注一个公众号

点击上方 "编程技术圈"关注, 星标或置顶一起成长

后台回复“大礼包”有惊喜礼包！

每日英文

Two things always to be remembered in life- don't take any decisions when you are angry & dont make any promises when you are happy!

生活中一定要记住这两件事:不在生气时做决定，不在高兴时轻许诺言。

每日掏心话

随欲而安的缈茫，虚空的一如既往。人生在世，面对无数的诱惑和磨难，往往不得不在舍与得之间彷徨徘徊。

责编：乐乐 | 来自：blog.csdn.net/codejas/article/details/106102452

编程技术圈(ID:study_tech)第 1300次推文

往日回顾：本科、硕士、博士的区别（终极版）

正文

看业务代码的时候，有些逻辑用到了短链接服务，感觉还蛮有意思的，这里简单的记录一下。
这种营销短信大家应该都收到过，短信有最大字符限制，而且为了更好的观感体验，短信里的链接一般都很短。现成的短链接生成服务也比较多，比如新浪、百度等，谷歌之前也有短链接服务，号称是最快的，但是在 2018 年关闭了。
一、短链接原理我们点击短链接会发起一个 GET 方式的 HTTP 请求，当请求到对应的 API 后，会解析短链接里的标识获取到对应的长链接，然后重定向到长链接，这样整个流程就结束了。
比如我用新浪的短链接服务为 https://www.google.com/ 生成了一个短链接：http://dwz.date/evn，下面是请求短链接时对应的 HTTP 信息：
二、短链接生成算法短链接标识一般是 [0-9, a-z, A-Z] 随机组合而成的字符串，字符一共有 62 个，因此短链接标识可以用 62 进制的字符串表示。
首先维护一个自增的 ID，当生成短链接时，将 10 进制的自增 ID 转换成 62 进制字符串，这个字符串就可以唯一标识一个长链接。由于 ID 是自增的，对应的 62 进制字符串是不同的，这样就不会出现一个短链接对应多个长链接的问题，62 个字符排列组合，可以保证短链接是用不完的，就算仅限于 6 位长度标识的短链接，也有 558 亿多种情况，这种算法在网上被称为自增序列算法。
维护自增 ID 主要有以下几种方式：
数据库主键自增redis 自增分布式自增主键 ID（雪花算法，存在 ID 浪费）下面是 62 进制的 encode 与 decode 方法，来自 Base62。
private static String base62(Long b10) {
    StringBuilder ret = new StringBuilder();
    while (b10 > 0) {
        ret.insert(0, characters.charAt((int) (b10 % 62)));
        b10 /= 62;
    }
    return ret.toString();
}

private static long decodeBase62(String b62) {
    long ret = 0;
    b62 = new StringBuffer(b62).reverse().toString();
    long count = 1;
    for (char character : b62.toCharArray()) {
        ret += characters.indexOf(character) * count;
        count *= 62;
    }
    return ret;
}
三、一些细节1、自增序列算法也存在一定的缺点，当自增主键很大时，生成的 62 进制字符串会变长，以 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ 顺序的 62 进制为例，当主键大于 56800235583 时，会生成 7 位长度的 62 进制字符串。这个问题可以通过控制自增主键的增长速度来解决，而且要避免主键浪费。
2、62 进制的顺序并不一定严格按照 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ 的顺序来表示，这个顺序可以是打乱的，这样生成的短链接标识更随机不易被破解。
搜索公众号Linux中文社区后台回复“命令行”，获取一份惊喜礼包。
3、长链接与短链接是否需要一对多关系，同一个长链接使用自增主键 ID 算法生成的短链接是不同的，因为自增主键 ID 不同，生成的 62 进制字符串自然也不同。如果我们有一个长链接唯一对应一个短链接需求，可以将长链接进行 md5 加密，将加密后的 md5 值存储在 DB 中，每次生成短链接前都根据长链接 md5 值查询 DB，如果存在，则直接返回短链接，当然也可以使用其他方式维护这种关系。
4、跳转用 301 还是 302，301 永久重定向，302 是临时重定向。短地址一经生成就不会变化，所以用 301 是符合 http 语义的。同时对服务器压力也会有一定减少。
但是如果使用了 301，我们就无法统计到短地址被点击的次数了。而这个点击次数是一个非常有意思的大数据分析数据源。能够分析出的东西非常非常多。所以选择 302 虽然会增加服务器压力，但是我想是一个更好的选择。from 短 URL 系统是怎么设计的？by iammutex
5、如果短链接请求频繁，可以借助 redis 做对应的缓存优化。
你还有什么想要补充的吗？
PS：欢迎在留言区留下你的观点，一起讨论提高。如果今天的文章让你有新的启发，欢迎转发分享给更多人。


版权申明：内容来源网络，版权归原创者所有。除非无法确认，我们都会标明作者及出处，如有侵权烦请告知，我们会立即删除并表示歉意。谢谢!

欢迎加入后端架构师交流群，在后台回复“学习”即可。

最近面试BAT，整理一份面试资料《Java面试BAT通关手册》，覆盖了Java核心技术、JVM、Java并发、SSM、微服务、数据库、数据结构等等。在这里，我为大家准备了一份2021年最新最全BAT等大厂Java面试经验总结。
别找了，想获取史上最简单的Java大厂面试题学习资料
扫下方二维码回复「面试」就好了


猜你还想看
阿里、腾讯、百度、华为、京东最新面试题汇集
SpringBoot 停车场管理系统（附源码）

没想到《天龙八部》这段，只有搞IT的才懂

推荐 18 个终端命令行工具

嘿，你在看吗？