短鏈接的算法是什么，短鏈接生成的原理是什么，很多伙伴都在資訊這個問題。那么今天愛短鏈小編就幫大家?guī)碓敿?xì)的介紹，相信你看了之后就會明白的。

短鏈接算法

MD5的生成的 ，其實(shí)這個算法主要是把長字符串變小 ，這個算法是不可逆的，所以別想著去直接反轉(zhuǎn)短地址

利用MD5的算法，其具體過程為：

1. 將原始長鏈接進(jìn)行MD5加密，為了避免防止算法泄漏，可以在原鏈接上添加自定義的字符串作為密鑰。

2. 把128位的MD分成四組，每組32位，對應(yīng)一個候選短鏈接。

3. 對于每個32位的數(shù)，將它與0x3FFFFFFF進(jìn)行位與運(yùn)算，取其低30位的數(shù)據(jù)。把得到的值與0x0000003D進(jìn)行位與運(yùn)算，再把得到的結(jié)果作為下標(biāo)在字符表中選取字符，再把原數(shù)字右移5位進(jìn)行相同操作，重復(fù)進(jìn)行6次得到6個字符，即組成一個候選短鏈接地址。

4. 在4個候選短鏈接中隨機(jī)選擇一個作為最終的短鏈接，把長短鏈接映射關(guān)系存入數(shù)據(jù)庫中。

短鏈接生成

服務(wù)器收到一個短鏈接請求時，需要把從http地址中解析出短鏈接，然后將得到的短鏈接在數(shù)據(jù)庫中進(jìn)行查詢，找到其對應(yīng)的長連接，進(jìn)而重定向到該長長鏈接對應(yīng)的地址。另外，服務(wù)器在此時可以隨意進(jìn)行一些需要的統(tǒng)計(jì)工作。

算法本質(zhì)上就是一個長短鏈接的映射過程，那么一個簡單的想法是用遞增的序號來表示短鏈接，每次進(jìn)來一個長鏈接時，把它映射成當(dāng)前的序號，同時把序號遞增以供下一個鏈接使用。因?yàn)殒溄拥刂吠瑫r使用的是a-z、A-Z和0-9這62個字符，把10進(jìn)制的序號值轉(zhuǎn)化為這個62進(jìn)制的表示即可得到對應(yīng)的短鏈接。

這個直接的想法非常簡單粗暴，另外一個直觀的想法是使用隨機(jī)的方法生成長短鏈接的映射關(guān)系。每次進(jìn)來一個長鏈接時就隨機(jī)一個短鏈接來進(jìn)行映射，如果通過數(shù)據(jù)庫查詢發(fā)現(xiàn)此短鏈接已經(jīng)使用過，則重新進(jìn)行隨機(jī)直到產(chǎn)生一個未曾使用過的短鏈接為止。

由上面可知，純粹在本地生成的短鏈接是沒有作用的。因?yàn)槎替溄有枰馕?，需要跳轉(zhuǎn)到短鏈接解析服務(wù)器，然后在服務(wù)器上查找對應(yīng)的長鏈接，最后才可以進(jìn)行對應(yīng)的跳轉(zhuǎn)。如果純粹在本地生產(chǎn)的短鏈接，服務(wù)器上沒有響應(yīng)的數(shù)據(jù)，則是不能進(jìn)行正常訪問的。