长链接转短链接

曾经终败给现在 2022-01-26 15:27 721阅读 0赞

早期短链接广泛应用于图片上传网站，通过缩短网址URL链接字数，达到减少代码字符串的目的。常见于网店图片分类的使用，因有字符个数限制，采用短链接可以达到外链图片的目的。自微博盛行以来，在微博字数有限的特色下，短链接也盛行于微博网站，以节省字数给博主发布更多文字的空间。  
问题描述：设计一个短链生成和查询系统，需要提供以下两个功能：  
1、提供长链转换短链的接口  
2、点击短链能跳转到对应的长链  
题目要求：  
1、同一个长链生成同一个短链接，不要有多个短链指向同一个长链。  
2、同一个短链只能指向某一个长链，短链生成后要固定不变，不能再指向其它长链。  
3、给出系统架构，需要考虑高并发解决方案。  
4、考虑存储和缓存方案  
数据量预估：  
1、预计长链接总量500亿  
2、长链换短链请求量：10W qps  
3、短链跳转请求量：100W qps

解题思路：

长链转短链  
使用发号器，为每一个长链请求分配一个短链。发号器号码从 0 自增，所发号码为十进制，再转为 62 进制后（62 进制对应 26 小写字母加上 26大写字母还有 10 数字）作为短链。  
62^6约等于36亿，  
62^7约等于2000亿，  
所以，转化为7位62进制数字

将（发号器10进制数，长链，短链）作为原组，以发号器10进制数作主键，以长链为索引，一并存入MYSQL数据库中；  
数据库建表  
id，主键  
long\_url， 长url，唯一索引  
number，号码数字  
number62，号码的62进制数字串  
short\_url，短url，唯一索引

将短链作为Key，长链作为Value,存入redis中

短链转长链  
使用短链作为Key, 在redis中对长链进行查询，跳转到对应长链接

性能优化：  
当发生长链转短链请求时，首先查询MYSQL数据库中是否存在对应原组，若存在直接取出短链返回，若不存在再使用发号器生成对应短链  
高并发方案：创建多个发号器，减小发号请求高并发时的压力，比如创建 10000个发号器，为每个发号器分配发号范围，发号器1的编号从 1∼10000，发号器2的编号从10001~20000，以此类推。发号时采用负载均衡轮询机制，减少发号器负担。

存储优化：将mysql数据库存储改变成nosql数据库存储  
增加物理设备数

重定向：  
301永久重定向，302临时重定向。短url的重定向好像是永久的，所以的用301