说实话，短链这个东西，咱就是说在我们日常生活中还是挺常见的，比如说前几天我续费车险的时候，保险公司给我发了一个短信，里面就是一个短链，点击之后会跳转到一个APP页面。

正好Zui近的项目有短链场景，所以我就研究了一下可Neng的实现方案，哈哈，发现还挺有意思的。

咱得知道，为啥要用短链来代替原始的长链呢？可Neng得原因是以下几点：

长链太长了不好kan，也不方便分享，你懂的，比如说有些长链带有hen多参数，kan起来就hen乱。

有些平台对链接的长度有限制，比如说短信、微博之类的，这时候短链就派上用场了。

还有就是有些长链可Neng会被识别为垃圾链接，导致无法正常访问。

我们要实现的功Neng是将原本想要用户点击访问的长链接，变成一个短链接来代替，并且用户访问这个短链接要和访问这个长链接是一样的效果。

那么我们Ke以得出一些

我们需要一张表来存储短链和长链的映射关系，为了方便查询，Zui好是留一个md5加密过的长链信息字段。

CREATE TABLE `ShortUrlRecord`  (
  `id` int NOT NULL AUTO_INCREMENT COMMENT '主键',
  `long_url` varchar NOT NULL COMMENT '长链接地址',
  `domain` varchar NOT NULL COMMENT '短链域名',
  `service_id` varchar NOT NULL COMMENT '微服务id',
  `long_url_md5` varchar NOT NULL COMMENT '长链接md5加密字符串',
  `short_url` varchar NULL COMMENT '短链接 uri',
  `compensated` tinyint NOT NULL DEFAULT 0 COMMENT '是否哈希冲突补偿',
  `expire_time` datetime NULL COMMENT '过期时间',
  `crt_time` datetime NOT NULL DEFAULT now COMMENT '创建时间',
  `upt_time` datetime NOT NULL DEFAULT now ON UPDATE CURRENT_TIMESTAMP COMMENT 'geng新时间',
  `deleted` tinyint NOT NULL DEFAULT 0 COMMENT '删除标识',
  PRIMARY KEY 
);

生成短链的代码其实挺简单的，就是根据长链生成一个唯一的短链，然后存到数据库里。

/**
 * 生成短链
 */
public String generateShortUrl {
    String md5 = EncryptUtil.md5);
    //先查询长链是否Yi存在存在直接返回数据库中的短链
    ShortUrlRecord exist = shortUrlRecordMapper.selectOne.eq);
    if  {
        if.isBefore)) {
            throw new ShortUrlExpireException;
        }
        return exist.getShortUrl;
    }
    //生成短链
    Set shortUrlList = randomShortUrl);
    List existsRecordList = shortUrlRecordMapper.selectList.in);
    //移除掉数据库中Yi经存在的
    shortUrlList.removeIf.anyMatch.equals));
    //随机选一个
    return shortUrlList.stream.findAny.map(item -> {
        //保存短链记录
        ShortUrlRecord record = new ShortUrlRecord;
        record.setLongUrl);
        record.setDomain);
        record.setServiceId);
        record.setLongUrlMd5;
        record.setShortUrl;
        record.setCompensated;
        record.setExpireTime.plus));
        shortUrlRecordMapper.insert;
        return item;
    }).orElseGet -> {
        //走到这说明产生出来的短链全douYi经存在了使用兜底方案，创建一个必定唯一的短链
        return compensateGenerate;
    });
}

/**
 * 生成短链后缀集合
 */
private Set randomShortUrl {
    int num = 10;//短链创建个数
    Set result = new HashSet<>;
    for  {
        String suffix = randomString, 6);
        String url = longUrl + "_" + suffix; 
        //使用 MurmurHash3 哈希算法计算字符串的哈希值
        HashCode hashCode = Hashing.murmur3_32_fixed.hashString;
        //Base62编码并添加到结果集，示例结果：2fLhXj
        result.add));
    }
    return result;
}

有时候生成的短链可Neng会重复，这时候我们就需要一个兜底方案来防止重复。

/**
 * 补偿兜底生成短链，当 randomShortUrl 方法产生的短链全dou存在于数据库中的时候调用该方法
 */
private String compensateGenerate {
    long seqId = nextId;
    String shortUrl = Base32.encode);
    ShortUrlRecord record = new ShortUr
lRecord;
    record.setLongUrrequest.getLongUr);
    record.setDomain);
    record.setServiceIrequest.getServiceId);
record.setLongUrMdEncryptUtil.md));
record.setShorUrshortUr);
record.setCompensate;
record.setExpireTLocalDateTimnow.plus));
shortUrRecorMapper.inser;
return shortUr;
}

这里那个那个 nextId 我们还是采用号段的方式产生的序列号，对号段不熟悉的Ke以参考业务交易号的生成方式 —— 号段。

/**
 * 短续期 *
 */
public void renewal{
Stri= EncryptUtil.m);
 ShorRecorexist = shorRecorMapper.selectOne.eShorRecor::getLonMd, md));
exist.seExpireTLocalDateTimnow.plus));
shorRecorMapper.updatByI;
}

java>/cod>@GetMapping
publi StriresolveSh Stri shor{
 ShorRecorecordinfo = shinfoMapperselectOne);
 //过期判断...
//重定向
retur "redirect:"+recordinfo.geLon;
}

过时判断/h2>
有个场景，是会过期的，比如产品的需求是当天 :: 过期，然后第二用户访问的时候，通过服务代理之后发现这个Yi经过期，给用户一个默认的页面。/ppclas>
@GetMapping
publc String resolveSh String shourl) {
   ShourlRcrd rcrd = shourlRcrdMapperselectOne);
   if)) {
       // 过期了,返回一个默认页
       retur "redirct:/dfaultPag";
   }
   retur "redirct:"+rcrd.gLon;
}/cod>/ppclas>
创建时发现对应的Yi存在抛出指定异常，对应业务端调用生成接口时捕获这个异常，在 cath/cod&gbsp;代码块中给续期。修改生成逻辑/pclas>
然后用户反馈过来我们重新发送短信给用户，但是地址是不变的。M/long 结果也是不变的，根据上面的业务逻辑，会返回Yi存在的过期。那么用户
访问这个还是会过期，这就死循环了。/ppclas>
为了解决这个问题，我们需要在生成的时候判断是否Yi经存在Ru果存在且过期，就给它续期。/ppclas>

的实现是我入职上家公司的面试题，当时没有Zuo过当时的面试官也就是我的前领导也挺好的，只让我描述了一下大概的思路，我回答了映射关系、算法、重定向等几个关键点，算我过了/pclas>

就是一种hen方便的方式，Ke以让我们的链接geng加简洁、易于分享。哈哈，说实话，实现起来也不难，就是需要注意一些细节，比如说过期处理、重复处理等等。咱就是说只要掌握了基本的原理，实现起来就hen容易了。你懂的！/ppclas>