摘要：使用進(jìn)制也能生成比較短的字符串唯一，不過還有更好的解決方案，你也看到了上面短鏈接的唯一里還包含大寫字母。接下來我們使用進(jìn)制轉(zhuǎn)換，將一個(gè)十進(jìn)制數(shù)字轉(zhuǎn)化為對(duì)應(yīng)的進(jìn)制表示。一億用進(jìn)制表示出來后的結(jié)果是生成的唯一字符串足夠短。

假設(shè)你想做一個(gè)像微博短鏈接那樣的短鏈接服務(wù)，短鏈接服務(wù)生成的URL都非常短例如: http://t.cn/E70Piib, 我們應(yīng)該都能想到鏈接中的E70Piib對(duì)應(yīng)的就是存儲(chǔ)長鏈接地址的數(shù)據(jù)記錄的ID，可是這個(gè)有大小寫字母和數(shù)字構(gòu)成的唯一ID是怎么生成的呢，剛學(xué)編程的時(shí)候我們用的方法都試拼接一個(gè)足夠唯一的字符串（比如時(shí)間戳加用戶ID等等）然后再用MD5或者SHA1散列算法算出一個(gè)散列值，用這種方法得到的唯一ID有可能比原始的鏈接的長度還要長，所以如何來優(yōu)雅的生成足夠短的字符串唯一ID呢？

我們先來看一個(gè)數(shù)學(xué)問題，普通的數(shù)字ID是用十進(jìn)制來表示的，在十進(jìn)制中每位都有10種可能（0-9），所以5位的十進(jìn)制數(shù)能呈現(xiàn)最多10 * 10 * 10 * 10 * 10 = 100,000 個(gè)ID。

現(xiàn)在如果用32進(jìn)制來表達(dá)一個(gè)5位數(shù)字需要多少位呢？

32進(jìn)制是數(shù)字和一些小些字母來組成，所以5位32進(jìn)制可表達(dá)的唯一ID有 32 * 32 * 32 * 32 * 32 = 33,554,432個(gè)，數(shù)量已經(jīng)很大了。
使用32進(jìn)制也能生成比較短的字符串唯一ID，不過還有更好的解決方案，你也看到了上面短鏈接的唯一ID里還包含大寫字母。
接下來我們使用62進(jìn)制轉(zhuǎn)換，將一個(gè)十進(jìn)制數(shù)字轉(zhuǎn)化為對(duì)應(yīng)的62進(jìn)制表示。
（為什么用62進(jìn)制？數(shù)字加大小寫字母一共是62個(gè)）
常用的這幾個(gè)編程語言里沒有提供62進(jìn)制的轉(zhuǎn)換，所以就需要我們自己寫一個(gè)函數(shù)來進(jìn)行10進(jìn)制到62進(jìn)制的轉(zhuǎn)換。
/**
 * Convert a numeric string from base 10 to another base.
 *
 * @param $value  decimal string
 * @param int $b  base , max is 62
 * @return string
 */
function to_base($value, $b = 62)
{
    $base = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    $r = $value  % $b;
    $result = $base[$r];
    $q = floor($value / $b);

    while ($q)
    {
        $r = $q % $b;
        $q = floor($q / $b);
        $result = $base[$r].$result;
    }

    return $result;
}

/**
 * Convert a 10 base numeric string to a 62 base string
 *
 * @param  int     $value
 * @return string
 */
function base62_encode($value)
{
    return to_base($value, 62);
}
定義好上面的函數(shù)后，讓我們將100,000,000 轉(zhuǎn)換成62進(jìn)制試一試：
echo base62_encode(100000000); //結(jié)果是6LAze
理解了將十進(jìn)制正整數(shù)轉(zhuǎn)換成62進(jìn)制的字符串表示形式的原理后，在任何編程語言里都可以很輕松地實(shí)現(xiàn)一個(gè)轉(zhuǎn)換函數(shù)，下面再提供一個(gè)Python版本的Base62.encode
#!/usr/bin/python
# -*- coding=UTF-8 -*-

from __future__ import print_function, division

BASE62 = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"

def encode(num, alphabet=BASE62):
    """Encode a positive number in Base X

    Arguments:
    - `num`: The number to encode
    - `alphabet`: The alphabet to use for encoding
    """
    if num == 0:
        return alphabet[0]
    arr = []
    base = len(alphabet)
    while num:
        num, rem = divmod(num, base)
        arr.append(alphabet[rem])
    arr.reverse()
    return "".join(arr)
 Python函數(shù)注解

python的divmod函數(shù)用第一個(gè)參數(shù)num除以第二個(gè)參數(shù)base，并以元組的形式返回商和余數(shù)。
因?yàn)閐ivmod返回兩個(gè)元素構(gòu)成的元組，在python中元組可以簡寫省略兩邊地括號(hào)，所以num, rem = divmod(num, base)是一個(gè)元組賦值表達(dá)式，并不是divmod函數(shù)返回了兩個(gè)返回值。

一億用62進(jìn)制表示出來后的結(jié)果是6LAze , 生成的唯一字符串ID足夠短。短鏈接只是一個(gè)應(yīng)用場景，base62還可以應(yīng)用到很多需要表示唯一ID的地方，這樣一來你就不用再使用那些哈希算法來生成那么冗長的字符串了，雖然只是節(jié)省了一些空間但是這在高訪問量的URL和海量數(shù)據(jù)的存儲(chǔ)中還是能省下來不少資源的。