首先短鏈接有幾個(gè)優(yōu)點(diǎn)，相信大家都了解：1、內(nèi)容需要；2、用戶友好；3、便于管理。那么短鏈接是怎么實(shí)現(xiàn)的呢，其實(shí)大概有三個(gè)步驟，下面一起來(lái)看看愛(ài)短鏈小編帶來(lái)的詳細(xì)介紹吧。

步驟介紹：

1、定義一個(gè)URL映射算法，可以將長(zhǎng)的URL映射成短字符串；

2、使用一個(gè)存儲(chǔ)(數(shù)據(jù)庫(kù)?NoSQL?)來(lái)存儲(chǔ)完成的映射;

3、實(shí)現(xiàn)自己的URL映射算法；

這里面的第三個(gè)步驟相對(duì)來(lái)說(shuō)比較難，如何將一個(gè)比較長(zhǎng)的鏈接生成一個(gè)很短的短鏈接呢，下面有三個(gè)辦法：

第一個(gè)就是普通實(shí)現(xiàn)方法

相信大家以前學(xué)習(xí)過(guò)十進(jìn)制和二進(jìn)制的互相轉(zhuǎn)換，或者十進(jìn)制和十六進(jìn)制的互相轉(zhuǎn)換，那么為了更短，我們可以使用62進(jìn)制，對(duì)于一個(gè)數(shù)字ID進(jìn)行轉(zhuǎn)碼，轉(zhuǎn)換成一個(gè)短字符串。

這種做法的缺點(diǎn)是沒(méi)有辦法保證所有鏈接都是固定的位數(shù)的長(zhǎng)度，而且在高并發(fā)的情況下，如何保證能夠快速分發(fā)是個(gè)問(wèn)題。

具體實(shí)現(xiàn)方法：

文藝實(shí)現(xiàn)

算法描述：使用6個(gè)字符來(lái)表示短鏈接，我們使用ASCII字符中的'a'-'z','0'-'5'，共計(jì)32個(gè)字符作為集合。每個(gè)字符有32種狀態(tài)，六個(gè)字符就可以表示32^6(1073741824)，那么如何得到這六個(gè)字符，描述如下：

對(duì)傳入的長(zhǎng)URL進(jìn)行Md5，得到一個(gè)32位的字符串，這個(gè)字符串變化很多，是16的32次方，基本上可以保證唯一性。將這32位分成四份，每一份8個(gè)字符，這時(shí)機(jī)率變成了16的8次方，是4294967296，這個(gè)數(shù)字碰撞的機(jī)率也比較小啦，關(guān)鍵是后面的一次處理。我們將這個(gè)8位的字符認(rèn)為是16進(jìn)制整數(shù)，也就是1*('0x'.$val)，然后取0-30位，每5個(gè)一組，算出他的整數(shù)值，然后映射到我們準(zhǔn)備的32個(gè)字符中，最后就能夠得到一個(gè)6位的短鏈接地址。

PHP實(shí)現(xiàn)如下：

二逼實(shí)現(xiàn)

下面這個(gè)函數(shù)使用了純隨機(jī)的方式來(lái)生成一個(gè)短鏈接，雖然我們可以通過(guò)查詢操作來(lái)確保不重復(fù)使用短鏈接，可是... 這樣真的靠譜嗎~~

Technorati 標(biāo)簽: 短鏈接,Short Url,映射,哈希

參考資料：

1、微博短地址原理解析

2、微博短域名原理及作用

3、Yours.org

4、Free PHP URL Shorten script that kicks ass

5、PHP Short Url Algorithm Implementation

6、Implement your own short URL

7、短網(wǎng)址算法初步匯總

8、Short Url 實(shí)現(xiàn)方式

以上就是愛(ài)短鏈小編為大家?guī)?lái)的關(guān)于短鏈接生成的原理介紹，希望對(duì)你有所幫助，后續(xù)如果還有關(guān)于短鏈接、微信外鏈、活碼等一系列的問(wèn)題的話可以關(guān)注愛(ài)短鏈（www.mingcheng.net.cn）平臺(tái)查閱哦。