短链接生成器哪个好

短链接生成器哪个好 短网址怎么生成?

短网址怎么生成?

短网址怎么生成?

现在有不少不错的短网址平台啊,新浪、百度都有短网址缩短工具,还有国外的bitty,还有国内比较小众的毛驴短链,还可以做链接随机跳转和统计,感觉蛮好用哒。

地址目录

百度短链:https://dwz.cn

新浪短链:http://sina.lt

bitty:

https://bitly.com

毛驴短链:https://www.admqr.com

有没有免费的短网址工具?

我是@程序员小助手, 本文从技术角度,对短网址进行深度挖掘。

前言

网上已经有产品,用着还不错。可是,作为程序员,从零开始造轮子,开发一个属于自己的短网址服务器,这想法amazing!

通过本文,读者可明白短网址的技术原理,以及通过Go语言实现一个短网址服务。

简明教程

短网址为什么存在?

微博等产品的兴起,活跃了网上的社交圈内大多数用户。但是微博一般有140字限制,如果不转发,单纯评论文字,再加上一段网址,极有可能超过限制而被截断。

短网址应运而生,用较短的一个字符串,替换较长的一个字符串,从观感上讲,效果要友好的多。

从技术原理上说,短网址是一个hash表,用于映射两个字符串的对应关系。

使用键,找到对应的值,重定向进行访问,就完成了整个流程。

短网址算法

短网址的一般结构,比如新浪的 SwuTjn,其中后端的一段6位字符串,就是用来唯一标记一条记录的ID。那么,使用什么算法,可以生成一条无重复的ID呢?

使用通用的做法,使用 0-9 A-Z a-z 一共62个字符,我们看使用hash键位数分别有多少种排列组合情况。

1位:pow(62,1) = 62 种

2位:pow(62,2) = 3844 种

3位:pow(62,3) = 238328 种

4位:pow(62,4) = 14776336 种

5位:pow(62,5) = 916132832 种

6位:pow(62,6) = 56800235584 种

一般情况下,6个字符,就足够使用了,共计568亿种可能。

还有一种情况是,用原网址字符串的MD5值,共计32位,然后通过切分为4段,分别按位与运算,并裁剪到30位。间隔5位选出该位的字符作为该段索引,共有6位。但是这种做法也有几率发生重复,也不直观。

因此本文使用第一种算法生成键ID。

工具准备

分析短网址的特性,包含以下项目:

唯一性:键需要全局唯一

时效性:键需要有过期时间

目标网址唯一,如果重复,则自动返回既有的键。

考虑到上述情形,我们使用redis存储这些对应关系。使用Gin框架作为路由和控制器,提供对外的API访问。

核心函数

计算机中常见的2进制,8进制,10进制,16进制,我们此处需要使用62个字符,循环表示一个整数,那么可称之为62进制。

下面使用go语言实现这个函数,用于将任意的整数(uint64)转换为(0-9A-Za-z)的字符串。

需要注意,基础的方法,就是循环取余数,根据进制字典,索引相应的字符,然后将各个余数拼接出来,就是结果。

这个计算方法,与2进制,8进制,原理是相同的。

由于字典比较长,有62个键值对,我们仅列出一部分。

上述函数的转换结果,类似于 6489264001 = 75ai0p

功能规划

下面是对于系统路由,创建短链接,以及使用短链接访问目标网址的方法。

1 - 规划路由

路由比较简单,一共2个,一个POST方法,生成短链接;一个是GET方法,访问短链接。

代码如下:

2 - 引入redis并初始化

为了方便演示,我们使用redis存储键值,并设置expire时间。

\