短網址服務

短網址源于Twitter中140個字符的限制,有時候一個長網址就占了100個字符,所以需要一個服務將長網址轉化為短網址,比如百度短網址服務。

通常短網址服務需要兩個接口:

• 生成短網址
• 根據短網址查詢長網址

當直接訪問短網址時,短網址服務器返回一個302和真實網址,然后瀏覽器會再去訪問長網址

生成短網址

短網址可以類比DNS,也是內部維護了一套對應關系然后提供訪問:

短網址設計關鍵點在于后綴token的算法,這里給出一種:

CHARS = "abcdefghijkmnpqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ0123456789"

我們將token認為是一個64進制的數,那8位64進制的數完全可以滿足短網址申請的數量且不重復。

基本過程如下:

long_url -> redis.incr(index) -> 10_to_64(index) -> token

當然10_to_64返回的是一個字符串而不是真正的數字,基本實現如下:

def 10_to_64(num):    if num == 0:        return CHARS[0]    res = []    while num:        num, rem = pmod(num, len(CHARS))        res.append(CHARS[rem])    return ''.join(reversed(res))

獲取到token后只要和URL一起存入數據庫即可

根據短網址查詢長網址

查詢時從短網址中解析出token然后查詢數據庫即可,基本過程如下:

short_url -> token = parse(short_url) -> select url from database where token=`token` -> url