URL短網址系統的算法設計及實踐

在一般狀況下，URL是由系統生成的，一般包括URI路徑，多個查詢參數，能夠對參數進行加密和解密。當人們要分享某個URL，好比短信，郵件，社交媒體，這就須要短URL。

而短網址，顧名思義就是在長度上比較短的網址。簡單來講就是幫您把冗長的URL地址縮短成8個字符之內的短網址。

你有沒有遇到太短信字符過長原本一條信息搞定的事情須要發兩條？你有沒有遇到過填報系統裏填寫網址卻由於字符限制沒法完整提交？你有沒有遇到過排版好的內容因爲連接過長而徹底打亂了美感？

這時候，你就須要用到短網址生成工具了。

如開發者社區的某個連接： https://developer.jdcloud.com...
變成短網址後： http://w.3.cn/1000000xZ

咱們能夠看到，原URL從50多個字符，縮短爲了10多個字符，跳轉地址不會改變的同時，還能進行後臺連接地址的數據追蹤。很是便於消息通知、廣告推廣等場景中使用。

短網址是如何造成的？

一般狀況下短網址的生成流程，分如下2條路徑：

• 從緩存中查詢長網址是否已經生成太短網址，若是已經生成過，則直接返回緩存中的短網址，由於同一個長網址始終對應同一個短網址。
• 從緩存中查詢長網址是否已經生成太短網址，若是沒有生成過，則使用算法生成一個短網址，而後保存短網址與長網址的關係，並判斷是否碰撞，本案因採用了無碰撞遞增算法，可直接返回短網址。

注意：此處市面上大多產品採用隨機算法，存在很大的碰撞機率，若是緩存中已經存在了該短網址，就會從新生成，當併發極高的狀況，碰撞率（新生成的短碼在緩存中已存在，須要再次從新生的機率）也大大升高，就會造成一個死循環，如上圖藍色部分，極大的下降了性能。

分佈式無碰撞短碼生成算法

短若是你常用短網址就會發現，市面接口生成性能廣泛較差，同時生成大量短鏈時，可能會超時或失敗。這是由於市面大多的算法是隨機算法，碰撞率比較高，還有部分數據庫自增算法，雖然無碰撞，可是過分依賴數據庫致使性能比較差。

而另一種常遇到的狀況是，生成的短鏈時不時的會出現出現短鏈接失效或連接內容沒法追蹤的狀況。這是由於短鏈過時了，而咱們的短網址只要在過時時間內有訪問就會不斷延期，達到有訪問的鏈接永久有效，無訪問的鏈接自動過時回收的效果。

那麼怎樣才能避免上述狀況的出現呢？

咱們經過採用緩存加內存的發號方式去對連接進行處理，實現了短鏈無碰撞且高性能的分佈式無碰撞短碼生成服務。

分佈式無碰撞短碼生成算法主要經過內存發號、緩存取號、保障機制三個主要環節來進行實現。

• 綠色通道：內存發號，速度極快，每次從緩存取出10000個無重複號碼，而後在內存中即可連續生成10000個短碼，所以速度比傳統基於數據庫及緩存自增發號方式快萬倍。
• 藍色通道：緩存取號，依賴緩存保證分佈式發號無碰撞，批量發號，每一萬次內存綠色通道才走一次藍色緩存通道，所以性能極高
• 紅色通道：保障機制，保障生成的號碼都在短網址對應長度的號碼總容量範圍內，僅在初始化及總容量用盡時執行，性能損耗可忽略不計。

經過該算法生成的短鏈主要有如下特色：

一、有訪問自動延期，無訪問自動過時回收，可根據業務須要自行選擇有效期，減小死碼長期佔用資源消耗費用，避免短碼越積越多致使的碰撞率升高及性能降低

二、自研專利算法、無碰撞率、只依賴緩存不依賴數據庫，效率超高超穩定

三、用戶自定義域名、體現自有品牌價值、成本低廉、接入簡單

實用操做指南

短網址服務目前在京東主要應用於：訂單消息通知、物流通知、促銷短信、二維碼分享 等任何有字數限制的使用場景。

微博、Twitter、消息推送、短信等都有單條發送字數的限制，以短信爲例，單條發送限制70個字符。若是包含一個長網址(假設50個字符)，則要傳遞的有效信息就只有20個字符，很容易表達不清，或超出70個字符產生2條短信費用。

以咱們一開始生成的連接爲例：w.3.cn/1000000xZ

短網址中分爲域名host和短碼部分，http://w.3.cn/1000000xZ中，http://w.3.cn爲域名，1000000xZ爲短碼，短碼長度可根據需求進行調整，對應不一樣的最大有效期。

最大有效期爲當前長度下有效期可配置的最長時間，失效後將沒法再使用，服務支持有訪問時自動續期，須要傳入有效期參數0，將自動配置爲最大有效期同時有訪問自動更新當前有效期爲最大時間。

使用短網址服務能夠把一個長網址縮短成短網址(假設20個字符)，則要傳遞的有效信息就能夠增加到50個字符，即能傳遞更多的有效信息，又能節省大量短信費用。所以，如何將長網址縮到最短，而且在高併發場景下保持高效率，相當重要。

你問我短碼生成難不難？

來！

首先，打開瀏覽器輸入網址http://short.jdcloud.com 或直接點擊
【體驗】，輸入長網址，而後點擊生成便可。

歡迎點擊「京東雲」瞭解更多精彩內容。