短链

短链

公司经常会有短链的需求，比如分享的H5链接。目的是为了让传播更方便。

最简单的实现方式

单机版：存库，自增，然后转成64位（以mysql为例，当然redis也是可以的）

import java.util.Stack;

/**
 * @author zhouxiajie
 * @date 2018/7/15
 */
public class AutoIncrement {
  private static final char[] chars = {
      'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
      '1', '2', '3', '4', '5', '6', '7', '8', '9', '0',
      'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
      '+', '/'
  };

  public static void main(String[] args) {
    Integer id = getDbId();

    System.out.println(encode(id));
    System.out.println(decode(encode(id)));
  }

  private static int decode(String encode) {
    int multi = 1;
    int result = 0;

    if (encode.length() > 0) {
      for (int i = encode.length() - 1; i > -1; i--) {
        result += getIndex(encode.charAt(i)) * multi;
        multi *= 64;
      }
    }

    return result;
  }

  private static int getIndex(char c) {
    for (int i = 0; i < chars.length; i++) {
      if (chars[i] == c) {
        return i;
      }
    }

    return -1;
  }

  private static String encode(Integer id) {
    Stack<Character> characters = new Stack<Character>();
    StringBuilder sb = new StringBuilder();

    if (id != null) {
      Integer rest = id;
      while (rest > 0) {
        characters.push(chars[rest % 64]);
        rest /= 64;
      }
    }

    Character c;
    while (!characters.isEmpty()) {
      c = characters.pop();
      sb.append(c);
    }

    return sb.toString();
  }

  private static Integer getDbId() {
    // 从数据库获取Id
    return Integer.MAX_VALUE;
  }
}

分布式：可以采用雪花算法，再转换成64进制字符串。雪花算法强依赖机器的时间。由于机器工作时NTP同步（Linux时间同步）会造成秒级别的回退。第一种办法，直接关闭NTP，还有一种就是直接让服务不可用，等追上缓存时间后再可用。