設計一個短連結系統
阿新 • • 發佈:2022-05-06
設計一個短連結系統
前言
在傳送簡訊和微博等限定字數的場景下,短連結的需求就應運而生了。
原理
一張圖概括了短連結乾的事:
來源:孤獨的煙
短連結設計關鍵在於:
短連結生成的演算法:如何保證足夠短且不衝突。
其中常用的演算法有
- 1、基於雜湊的MurmurHash 演算法
- 2、十進位制轉62進位制
- 3、自增序列(Snowflake、Mysql 自增主鍵、類 uuid、redis)
關於短連結的原理研究可以閱讀這兩位大佬的文章:
xbmchina.cn/AAAAAG
xbmchina.cn/AAAAAH
實踐
基於上面的理論思想:
本文采用十進位制轉62進位制的演算法+Redis全域性自增的方式實現短連結服務。
公眾號:愛編碼
1、十進位制轉62進位制
短連結是由 a-z、A-Z 和 0-9 共 62 個字元。
我們可以講十進位制的數字id,轉換為一個62進位制的數,例如20201122就可以轉換為WvOi。
十進位制轉62進位制工具類如下:
public class Base62 {
private static final char[] toBase62 = {'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',
'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',
'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
private static final int[] fromBase62 = new int[128];
private static final int RADIX = 62;
static {
Arrays.fill(fromBase62, -1);
for (int i = 0; i < toBase62.length; i++) {
fromBase62[toBase62[i]] = i;
}
}
private Base62() {
}
public static String encode(Long l) {
StringBuilder stringBuilder = new StringBuilder();
while (l > 0) {
stringBuilder.append(toBase62[(int) (l % RADIX)]);
l /= RADIX;
}
return stringBuilder.reverse().toString();
}
public static long decode(String s) {
long l