??在職場中，我們越來越發(fā)現(xiàn)短域名生成成為了很多人都需要知道的內容和知識，這主要還是因為短域名本身的優(yōu)勢和好處所導致的，因此很多應用場景對于短域名都有很多的需求，接下來我們就一起來了解一下短域名生成的相關知識。

??什么是短域名

??短域名（Short URL） ，顧名思義就是在形式上比較短的域名。通常用的是asp或者php轉向，在Web 2.0的今天，不得不說，這是一個潮流。目前已經(jīng)有許多類似服務，借助短網(wǎng)址您可以用簡短的網(wǎng)址替代原來冗長的網(wǎng)址，讓使用者可以更容易的分享鏈接。


??短域名生成的優(yōu)勢

??通過新網(wǎng)，我們了解到，現(xiàn)在的很多鏈接由于需要帶上很多參數(shù)來提供業(yè)務所需的數(shù)據(jù)，所以往往非常冗長，而相應地轉換成短網(wǎng)址后能帶來很多益處：

??在分發(fā)和使用的時候更方便、清爽

??更好地適應微博、短信等有字數(shù)限制的場景

??降低生成二維碼的復雜度，提升掃碼識別率

??可以一定程度上隱藏部分參數(shù)，比如 aff 等

??能夠實現(xiàn)鏈接跳轉的跟蹤和各維度數(shù)據(jù)統(tǒng)計

??原網(wǎng)址失效后可以不改變短網(wǎng)址，只修改跳轉關系

??個性短網(wǎng)址更有利于品牌建設和營銷

??短域名生成的算法

??這個算法就是把長網(wǎng)址，用MD5進行哈希得到一個128位的16進制字符串，然后把128位的MD分成4組，對應的4組候選短鏈接；把每一組的32位的數(shù)，將它與0x3FFFFFFF進行位與運算，取其低30位的數(shù)據(jù)。把得到的值與0x0000003D進行位與運算，再把得到的結果當成下標在定義的隨機字符串列表里面獲取真正的字符串，再把原數(shù)字右移5位進行相同操作，重復進行6次得到6個字符，即組成一個候選短鏈接地址， 然后根據(jù)自己的業(yè)務返回4個后選中的某一個即可。

??由于MD5的哈希，可能會hash沖突的，我采用的的就是利用一個存了a-z，A-Z，0-1的字符串的數(shù)組，再把hash值做與運算，把得到的值當下標去數(shù)組去獲取字符串組成短鏈接。

??開放定址法

??①:線性探查法：

??線性探查發(fā)會查找發(fā)生沖突周圍+1,-1,+2,-2…地址的儲存空間直到找到地址為止。但線性探測法可能會導致數(shù)組內相鄰單元中的數(shù)據(jù)元素會趨近形成聚類，從而使后續(xù)單元探查時間變長且效率更低。

??②:平方探查法：

??和上面的線性探查法相同發(fā)生沖突會不過是在加上1的平方，減去1的平方…一直查找直到找到儲存的地址為止。

??拉鏈法

??每次發(fā)生沖突時，用鏈表來儲存數(shù)據(jù)，不過缺點是假如很多哈希值相同的數(shù)據(jù)時會儲存到同一個鏈表中，會使查找變成線性。

??再哈希法

??發(fā)生沖突就再次使用另一個哈希函數(shù)計算地址直到找到地址為止。

??建立一個公共溢出區(qū)

??當發(fā)生哈希沖突之后將沖突的值都放在另一個地方(數(shù)組等)。

??分布式發(fā)號器

??分布式系統(tǒng)中，產(chǎn)生唯一流水號的服務系統(tǒng)

??通過以上的介紹，相信大家對于短域名生成的相關內容都有了一定的了解，對于短域名其本身確實存在很多合理和優(yōu)勢的地方，大家如何還想繼續(xù)了解短域名的相關內容，可以登錄新網(wǎng)進行學習和了解。