短對長映射
原理：發(fā)號器
跳轉(zhuǎn)選擇：301或302，前者永久跳轉(zhuǎn)绕娘，后者臨時跳轉(zhuǎn)青扔。前者對服務(wù)器壓力小，后者可計算點擊次數(shù)
發(fā)號器算法：
使用 0-9a-zA-Z!?共64位字符链快，形成64位進制算法誉己，每一位可表示2^8，則8位構(gòu)成64位映射域蜗。我們對這64位數(shù)字做安排如下
10-42-12
其中前10位為分布式計算機的唯一標(biāo)識巨双，中42位為時間戳（目前的時間戳共41位有效位），后12位為自增號霉祸。
按此發(fā)號算法筑累，每一臺計算機在1ms內(nèi)最多可生成4096條映射，基本滿足需求脉执。
長對短映射
- LRU哈希表疼阔，每個映射產(chǎn)生后持續(xù)一個周期時間，在這個周期內(nèi)維護該哈希表的LRU性質(zhì)半夷，當(dāng)短鏈尋找不到對應(yīng)的長鏈時婆廊，發(fā)生新的發(fā)號
- 查表
