摘要：背景介紹相信很多人手機(jī)上都收到過(guò)一些營(yíng)銷短信，短信里面有時(shí)候會(huì)附帶一些網(wǎng)址，如下圖這些網(wǎng)址往往都是非常短，但是當(dāng)我們打開之后，如果你仔細(xì)觀察，中間會(huì)有跳轉(zhuǎn)，最終瀏覽器地址欄顯示的網(wǎng)址并不是你短信里面看到的網(wǎng)址，這就是短網(wǎng)址原理和應(yīng)用短網(wǎng)

相信很多人手機(jī)上都收到過(guò)一些營(yíng)銷短信，短信里面有時(shí)候會(huì)附帶一些網(wǎng)址，如下圖

2.原理和應(yīng)用

短網(wǎng)址一般是采用一個(gè)非常短域名下，路徑參數(shù)一般只有3-6個(gè)字符組成，非常簡(jiǎn)潔！

使用短網(wǎng)址的前提是先生成短網(wǎng)址，主要是采用某種算法讓一段短的字符對(duì)應(yīng)一個(gè)長(zhǎng)的字符，比如說(shuō)從常用的0-9、a-z、A-Z共62個(gè)字符中選擇6個(gè)字符，那意味著有62的6次方種組合，大概有568億不重復(fù)的短網(wǎng)址可用！

服務(wù)器通過(guò)路徑參數(shù)查詢到真實(shí)的長(zhǎng)網(wǎng)址，然后使用301/302跳轉(zhuǎn)到真實(shí)的網(wǎng)址即可！

關(guān)于跳轉(zhuǎn)，301 是永久重定向，302 是臨時(shí)重定向。短地址一經(jīng)生成就不會(huì)變化，所以用 301 是符合 http 語(yǔ)義的，瀏覽器會(huì)記錄跳轉(zhuǎn)地址，同時(shí)對(duì)服務(wù)器壓力也會(huì)有一定減少。但是如果使用了 301，我們就無(wú)法統(tǒng)計(jì)到短地址被點(diǎn)擊的次數(shù)了，如果對(duì)數(shù)據(jù)統(tǒng)計(jì)有要求的話，使用302跳轉(zhuǎn)可能比較好一些！

短網(wǎng)址的主要好處是方便傳輸記憶，特別是在短信里面使用的時(shí)候，短信對(duì)內(nèi)容字?jǐn)?shù)有限制，還有比如說(shuō)微博分享也使用了短網(wǎng)址！

目前市面上有很多免費(fèi)的短鏈接服務(wù)，功能基本上都一樣，也沒(méi)有什么限制！

(1)百度的短鏈接(dwz.cn/)，百度不僅僅提供了網(wǎng)頁(yè)入口，也提供了接口和開發(fā)文檔，簡(jiǎn)單易用！

(2)新浪的短鏈接(sina.lt/)，目前僅提供網(wǎng)頁(yè)入口，未發(fā)現(xiàn)接口服務(wù)！

(3)淘寶的短鏈接(tb.am/)，目前僅提供網(wǎng)頁(yè)入口，未發(fā)現(xiàn)接口服務(wù)！

市面還有很多其它的小的公司提供短鏈接服務(wù)，有些是部分免費(fèi)，有些短鏈接是有效期的，這里不一一介紹！

網(wǎng)上比較流行的算法有進(jìn)制算法、摘要（Hash）算法、隨機(jī)數(shù)算法，下面簡(jiǎn)單介紹一下：

這個(gè)算法網(wǎng)上也有叫作自增序列算法，特點(diǎn)就是永不重復(fù)，設(shè)置 id 自增，一個(gè) 10進(jìn)制 id 對(duì)應(yīng)一個(gè)62進(jìn)制的數(shù)值，1對(duì)1，也就不會(huì)出現(xiàn)重復(fù)的情況，這個(gè)利用的就是低進(jìn)制轉(zhuǎn)化為高進(jìn)制時(shí)，字符數(shù)會(huì)減少的特性。

計(jì)算機(jī)中常見的進(jìn)制有2進(jìn)制，8進(jìn)制，10進(jìn)制，16進(jìn)制，進(jìn)制越大，能夠表示的數(shù)越大，占用的字?jǐn)?shù)也越少。下面舉個(gè)例：

10進(jìn)制的1000，在8進(jìn)制里面是1750，在16進(jìn)制里面就是3E8，那在62進(jìn)制里面呢？有人說(shuō)，計(jì)算機(jī)里面沒(méi)有62進(jìn)制。。。雖然沒(méi)有，但是我們可以造一個(gè)，進(jìn)制的轉(zhuǎn)換算法是固定的，最常見的就是“除基取余法”！

我們假設(shè)62進(jìn)制的字符序列為 0-9a-zA-Z，順序可以打亂，但是應(yīng)該固定下來(lái)，是一個(gè)從0角標(biāo)開始的到61的數(shù)組，我們暫且稱之為字母表！

====> 1000%62 余 8，得16

====> 16%62 余 16，得 0

最終得到的數(shù)字是16、8，然后找到字母表里面角標(biāo)為16和8的字符拼起來(lái)，就是g8，非常短，只有2位數(shù)！假如說(shuō)我們想至少產(chǎn)生6位字符，那么我們可以從一個(gè)比較大的數(shù)字開始，具體可以看下圖：

1位	62	0 - 61
2位	3844	62 - 3843
3位	約 23萬(wàn)	3844 - 238327
4位	約 1400萬(wàn)	238328 - 14776335
5位	約 9.1億	14776336 - 916132831
6位	約 568億	916132832 - 56800235583

第一種方式：

簡(jiǎn)單的對(duì)長(zhǎng)鏈接進(jìn)行加鹽md5，會(huì)生成一個(gè)32位的字符串，隨機(jī)從里面取6個(gè)字符，或者簡(jiǎn)單粗暴取最后6位，但是md5只包含0-9A-Fa-f,比字母表的里面字符還少，沖突幾率更大！

第二種方式：

1.將長(zhǎng)網(wǎng)址 md5 生成 32 位簽名串,分為 4 段, 每段 8 個(gè)字節(jié)

2.對(duì)這四段循環(huán)處理, 取 8 個(gè)字節(jié), 將他看成 16 進(jìn)制串與 0x3fffffff(30位1) 與操作, 即超過(guò) 30 位的忽略處理

3.這 30 位分成 6 段, 每 5 位的數(shù)字作為字母表的索引取得特定字符, 依次進(jìn)行獲得 6 位字符串

4.總的 md5 串可以獲得 4 個(gè) 6 位串,取里面的任意一個(gè)就可作為這個(gè)長(zhǎng) url 的短 url 地址

生成的方式更加復(fù)雜，重復(fù)的幾率低，但是依然會(huì)出現(xiàn)沖突！

這個(gè)更簡(jiǎn)單，直接對(duì)這個(gè)62個(gè)字符數(shù)組做隨機(jī)選擇，選擇其中6個(gè)字符當(dāng)作短鏈接碼，簡(jiǎn)單易用，但是難免會(huì)出現(xiàn)重復(fù)沖突！

第一種算法只要解決自增id問(wèn)題就可以避免沖突，自增id可以采用數(shù)據(jù)庫(kù)自增主鍵，每次生成短碼只需一次數(shù)據(jù)庫(kù)操作（insert操作，獲取主鍵id，然后算出短碼即可）

第二種和第三種算法其實(shí)都差不多，都是依賴于程序隨機(jī)，容易出現(xiàn)沖突，這就需要每次在插入數(shù)據(jù)庫(kù)的時(shí)候判重，效率低一些！

短鏈接雖然方便了傳輸和記憶，但是由于鏈接組成的字符個(gè)數(shù)少，更容易被爆破、猜測(cè)攻擊，攻擊者可以輕松遍歷所有字符組成的鏈接！

所以不建議使用短鏈接發(fā)送具有私密性的網(wǎng)址，比如說(shuō)重置密碼鏈接，對(duì)一些權(quán)限、敏感信息的鏈接要做好二次鑒權(quán)！