如何设计Tiny URL

大家好，欢迎来到IT知识分享网。

（一）核心

（二）应用举例

1：百度网盘

（三）短链接的运行原理

（1）基本运行过程

3：通过短链接进行访问，实际上就是先访问短链接服务器，短链接服务根据拿到的URL请求去数据库中查询对应的长链接，然后进行重定向到长链接的地址

4：此时成功访问到原长链接对应的URL数据地址

（2）301和302的选择

301表示的永久跳转，它会存在本地浏览器缓存，减少了服务端的访问压力

302表示的临时跳转，它会存储在服务器端，虽然加大了服务器端压力，但是影响不会很大，资源消耗不会太大

如果使用了301，我们就无法统计到短地址被点击的次数了。而这个点击次数是一个非常有意思的大数据分析数据源。能够分析出的东西非常非常多。所以选择302虽然会增加服务器压力，但是或许是一个更好的选择。

（四）算法设计

哈希

Murmur Hash

哈希冲突

设计优化

分布式ID

（五）应用实例

使用分布式ID的方式生成长串数字，然后转换为[a-zA-Z0-9]组合字符串，即62位进制转换

代码实例参考

public class TinyURL { 
    public static final char[] array = { 
   '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p', 'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l', 'z', 'x', 'c', 'v', 'b', 'n', 'm', 'Q', 'W', 'E', 'R', 'T', 'Y', 'U', 'I', 'O', 'P', 'A', 'S', 'D', 'F', 'G', 'H', 'J', 'K', 'L', 'Z', 'X', 'C', 'V', 'B', 'N', 'M'}; public static Map<Character, Integer> charValueMap = new HashMap<Character, Integer>(); //初始化map static { 
    for (int i = 0; i < array.length; i++) charValueMap.put(array[i], i); } public static void main(String[] args) { 
    for (int i = 0; i < 100; i++) { 
    long number = Long.MAX_VALUE - i; String decimalStr = numberConvertToDecimal(number, 62); System.out.println(number + " 转换成 " + decimalStr); long toNumber = decimalConvertToNumber(decimalStr, 62); System.out.println(decimalStr + " 转换成 " + toNumber); } } / * 把数字转换成相对应的进制,目前支持(2-62)进制 * * @param number 分布式ID * @param decimal 进制 * @return 短链后缀字符串 */ public static String numberConvertToDecimal(long number, int decimal) { 
    StringBuilder builder = new StringBuilder(); while (number != 0) { 
    builder.append(array[(int) (number - (number / decimal) * decimal)]); number /= decimal; } return builder.reverse().toString(); } / * 把进制字符串转换成相应的数字 * @param decimalStr 短链后缀字符串 * @param decimal 进制 * @return 原分布式ID */ public static long decimalConvertToNumber(String decimalStr, int decimal) { 
    long sum = 0; long multiple = 1; char[] chars = decimalStr.toCharArray(); for (int i = chars.length - 1; i >= 0; i--) { 
    char c = chars[i]; sum += charValueMap.get(c) * multiple; multiple *= decimal; } return sum; } }