一些業務場景，比如說短信、push需要帶上跳轉鏈接，這個時候就需要把長鏈轉換為短鏈
長鏈如何轉短鏈？其實長鏈和生成短鏈的程序是沒有任何關系的，唯一的聯系就是生成以后做關聯
1：短鏈生成
結合實際作業中以及網上，大概兩種比較常規的方式，默認生成六位短鏈
方式一：通過移位+簡單的演算法生成一個亂數
第一步：做位移，并加上一個0,1亂數
for (int i = 0; i < 36; i++) { int random = random.nextInt(2); randomNumber = random + (randomNumber << 1); }
加上0,1亂數，是為了防止碰撞，這樣碰撞的幾率就差不多是1/2的36次方，屬于接收范圍
至于為什么回圈36次，后面會說；至此，一個亂數randomNumber已經生成
第二步：用亂數映射到6位的短鏈
for (int i = 0; i < 6; i++) {
charList.append(char62[(int) (k & randomNumber )]);
randomNum = (randomNum >> 6);
}
K是什么？K是63，16進制0x3F，和randomNumber做操作，得到一個62進制的數，然后取出來對應的那一位
62進制陣列成：26位大寫字母+26位小寫字母+10個數字
然后randomNum右移6位，這就和上面的36次回圈生成亂數對應了
36次回圈分成6份，每份隨機出來的0,1組合對應一個符號
方式二：信號發射器
這種方式借助于資料庫的自增主鍵id，然后把ID映射為62進制數的6位，這篇文章介紹
https://blog.csdn.net/xlgen157387/article/details/80026452
這種方式，要考慮分布式生成的情況，還有資料壓力，個人想法可以參考美團的leaf生成器，分段拿
到這里，已經生成了短鏈，但是短鏈和長鏈如何映射？
2：長鏈和短鏈的映射
對應關系肯定是要持久化到資料庫的，但是一旦并發量大的時候，資料庫壓力比較大，就需要考慮用快取了；優先使用redis的時候，又沒法把全部的映射關系存起來，
覺得底層還是需要依賴分表來解區域分問題，用長鏈的md5和短鏈分表，分別做唯一鍵，這里唯一鍵的作用就是防止短鏈碰撞，在短鏈碰撞的時候可以進行重試，
還有就是長鏈和短鏈的映射關系我們在快取的時候，可以認為是符合最近使用的原則，也就是我們只保留“熱點”的長鏈和短鏈在快取的映射關系，這樣可以大大減少快取的大小
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/29312.html
標籤：設計模式
上一篇：大白話抽象工廠模式（Abstract Factory Pattern）
下一篇：面向物件的六大原則