【短链】如何生成短链（原理说明 + 如何实现一个短链服务器）

什么是短链，为什么要用？

所谓短链，顾名思义就是用一个【长度短的链接】表示一个【长度长的链接】

之所以要用短链，是因为在一些场景下，长的链接不可用。比如：

• 短信场景：长的链接会造成一个短信被记作多条，造成浪费。
• 二维码场景：长的链接制作的二维码点非常密集，难以扫码，甚至无法扫码。

短链的原理

短链的原理很简单，即在服务器端存储短链和原链接的映射关系，当访问短链时，通过映射关系找到原链接，然后通过路由重定向将访问重定向到原链接。

如何实现一个短链服务器？

假设我们的短链服务的域名为：shortUrl.com
包含两个接口：

1. 添加短链接口(http://shortUrl.com/add)
   1. 参数：原始的URL（http://xxx.com/xxx/xxx/xxx/xxx…很长一串）
   2. 返回：生成的锻炼地址（http://shortUrl.com/abcd）

abcd即这里的key,可以在[redis/数据库]等处存储abcd->原始URL的映射关系。

2. 重定向接口(http://shortUrl.com/{path})
   1. 参数：path（即上面的abcd）
   2. 返回：通过path查询到原始URL，然后通过http的301重定向到原始URL

过程说明白了，下面唯一的问题就是如何生成短链了，请往下看。

如何生成短链？

这里假设我们将原始URL存储在数据库中，然后我们获得到这个URL在表中对应的id.然后我们可以通过对这个id进行编码的方式来获得path。（为什么不直接用id？请先思考下，后面会说明）

这里我们采用62进制的方式进行编码。（理论上所有编码都可以）

为什么是62进制呢？可不可以是63进制？这里主要是因为：大写字母+小写字母+数字0-9刚好是62个，如果要实现其他进制，加入新的字符即可，但一定要是URL允许的合法字符。

参考16进制，我们可以这样定义62进制：

0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ

即:
0表示0
1表示1
2表示2
…
a表示10
…
Z表示61

完成了进制定义，下一步就是如何将10进制的id转换为62进制。以及如何将62进制转换为10进制的id，这里给出一个我自己的实现。

public class Hex62Util {

    private static final char[] charArr = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ".toCharArray();
    private static final Map<Character, Integer> characterIntegerMap = new HashMap<>();
    static {
        for (int i = 0; i < charArr.length; i++) {
            characterIntegerMap.put(charArr[i], i);
        }
    }
    
    /**
     * 10进制转62进制
     */
    public static String convert10To62(Long number) {
        //余数
        Long remainder = number;
        StringBuilder result = new StringBuilder(0);
        while (remainder != 0) {
            //商数
            long quotient = remainder / 62;
            //计算最低一位的字符
            result.append(charArr[new Long((remainder - quotient * 62)).intValue()]);
            remainder = quotient;
        }
        return result.reverse().toString();
    }

    /**
     * 62进制转10进制
     */
    public static Long convert62To10(String str) {
        long result = 0L;
        for (int i = 0; i < str.length(); i++) {
            Integer num = characterIntegerMap.get(str.charAt(i));
            result = (result * 62) + num;
        }
        return result;
    }
}

为什么不直接用id?

为什么不直接用id而费那么大劲进行进制转换，这里主要是防止别人通过枚举方式攻击我们。而62进制的字母表我们是可以随意定义的（顺序，包含的字符等），那么不同的字母表生成的16进制字符串就不一样，这样就能一定程度上防止别人枚举攻击。

当然我们还可以对生成的62进制字符串进行混淆，达到更强的防护能力，当然这是后话，大家可以根据实际情况自由发挥。