亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種長域名與短域名互相轉(zhuǎn)化的方法及裝置的制作方法

文檔序號:7912247閱讀:569來源:國知局
專利名稱:一種長域名與短域名互相轉(zhuǎn)化的方法及裝置的制作方法
技術(shù)領(lǐng)域
本申請涉及域名處理的技術(shù)領(lǐng)域,特別是涉及一種長域名轉(zhuǎn)換為短域名的方法,一種短域名轉(zhuǎn)換為長域名的方法,一種長域名轉(zhuǎn)換為短域名的裝置,以及,一種短域名轉(zhuǎn)換為長域名的裝置。
背景技術(shù)
域名(Domain Name)是由一串用點分隔的名字組成的Internet上某一臺計算機或計算機組的名稱,用于在數(shù)據(jù)傳輸時標(biāo)識計算機的電子方位(有時也指地理位置)。其中,長域名是指1993年來互聯(lián)網(wǎng)中出現(xiàn)WWW協(xié)議后,應(yīng)用的常規(guī)的域名,通常由幾十個英文字母或數(shù)字符號組成。短域名是相對于常規(guī)的域名而言,通常是由常規(guī)域名通過哈希(hash)算法等映射出的對應(yīng)的更為節(jié)省空間的,且非常簡短的域名。
現(xiàn)今網(wǎng)絡(luò)中很多微博類型的網(wǎng)站都要應(yīng)用到長域名與短域名轉(zhuǎn)換技術(shù)。這是因為一條微博傳達的信息內(nèi)容十分有限(通常為一百多個字符),為了使用戶能有更多的信息展示空間,盡量多地表達用戶想要傳遞的信息,此時需要將長域名轉(zhuǎn)化成短域名。例如當(dāng)用戶上傳長域名http://tech.1feng. com/telecom/detail 201107/17/77458460. shtml時,會將其轉(zhuǎn)化成短域名http://t. cn/aOkscW,然后再出現(xiàn)在微博中。如前所述,現(xiàn)有技術(shù)中,主要是通過hash算法將長域名轉(zhuǎn)化為短域名。具體而言,hash算法是一種快速存取數(shù)據(jù)的方法,簡單地說,就是一種將任意內(nèi)容的輸入轉(zhuǎn)換成相同長度輸出的加密方式。它用一種算法建立鍵值與真實值之間的對應(yīng)關(guān)系,每一個真實值只能有一個鍵值,但是一個鍵值可以對應(yīng)多個真實值,這樣可以快速在數(shù)組等數(shù)據(jù)結(jié)構(gòu)中存取數(shù)據(jù)。hash算法就是把任意長度的輸入(又叫做預(yù)映射,pre-1mage),通過散列算法,變換成固定長度的輸出,該輸出就是散列值。這種轉(zhuǎn)換是一種壓縮映射,即散列值的空間通常遠小于輸入的空間,不同的輸入可能會散列成相同的輸出,而不可能從散列值來唯一的確定輸入值。普通的hash算法一般是考慮字符均勻分布的,在應(yīng)用hash算法將長域名轉(zhuǎn)化為短域名時,將不可避免產(chǎn)生hash沖突問題。具體而言,一般長域名中所包含的常用字符在80個字符左右,因此如果按照普通的hash算法,在生成hash值的過程中會產(chǎn)生比較多的重復(fù)。這容易導(dǎo)致不同的長域名生成相同的hash值。如果要生成的hash值的范圍越小,那么沖突的概率也就越大。而且,即使在hash數(shù)組開到很大的時候,也會不可避免的出現(xiàn)“生日效應(yīng)”。生日效應(yīng)是指,在一個10人的團體中,能找到生日相同的人的概率是2.4%,而在同一團體中,有2人生日相同的概率是11.7%。類似的,當(dāng)預(yù)映射的空間很大的情況下,算法必須有足夠的強度來保證不能輕易找到"相同生日"的人。如果剛才這個短域名是訪問熱點的時候處理就更麻煩,這是因為訪問熱點的訪問量和轉(zhuǎn)載量都往往很高,相應(yīng)長域名轉(zhuǎn)化短域名和反向查找的數(shù)量也相應(yīng)提高沖突,而hash沖突就會更多的產(chǎn)生。所以hash沖突在長域名轉(zhuǎn)換為短域名的過程中表現(xiàn)出來的問題就是不同的長域名有可能轉(zhuǎn)化成相同的短域名,長域名越多這種沖突越明顯,導(dǎo)致使用短域名查找不一定能找到需要的相應(yīng)長域名鏈接。因此,目前需要本領(lǐng)域技術(shù)人員解決的一個技術(shù)問題就是,如何創(chuàng)造性地提出一種長域名與短域名的互相轉(zhuǎn)化機制,用以避免出現(xiàn)hash沖突,保證長域名與短域名的一一映射,并提高長短域名的轉(zhuǎn)化速度。

發(fā)明內(nèi)容
本申請所要解決的技術(shù)問題是,提供一種長域名與短域名的互相轉(zhuǎn)化機制,以避免出現(xiàn)hash沖突,保證長域名與短域名的--映射,并提高長短域名的轉(zhuǎn)化速度。為了解決上述問題,本申請公開了一種長域名轉(zhuǎn)換為短域名的方法,包括獲取用戶提交的長域名; 逐個遍歷所述長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入 值以及對應(yīng)的行列位置;根據(jù)所述長域名在二維數(shù)組中的遍歷路徑,生成短域名標(biāo)識值;將所述短域名標(biāo)識值轉(zhuǎn)換為短域名。優(yōu)選的是,所述逐個遍歷長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的行列位置包括若當(dāng)前遍歷字符具有在先確定的行列位置,則采用該行列位置;所述逐個遍歷長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入值的步驟包括若當(dāng)前遍歷字符具有在先確定的寫入值,則采用該寫入值。優(yōu)選的是,所述二維數(shù)組中包括單字符行標(biāo)識,由所述單字符行標(biāo)識分別標(biāo)記對應(yīng)的行;所述逐個遍歷長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中的寫入值包括若當(dāng)前遍歷字符沒有在先確定的寫入值,則根據(jù)二維數(shù)組已分配的列數(shù)確定當(dāng)前遍歷字符對應(yīng)的寫入值;所述逐個遍歷長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的行列位置包括若當(dāng)前遍歷字符沒有在先確定的行列位置,則依據(jù)所述單字符行標(biāo)識,確定當(dāng)前遍歷字符在所述二維數(shù)組中對應(yīng)的行位置;以及,根據(jù)上一遍歷字符對應(yīng)的寫入值,確定當(dāng)前遍歷字符在所述二維數(shù)組中對應(yīng)的列位置。優(yōu)選的是,所述二維數(shù)組中還包括行號標(biāo)識PR和列號標(biāo)識PC,還包括在所述行號標(biāo)識PR對應(yīng)的行中依次記錄所遍歷各字符的行位置;在所述列號標(biāo)識PC對應(yīng)的行中依次記錄所遍歷各字符的列位置。優(yōu)選的是,所述根據(jù)二維數(shù)組已分配的列數(shù)確定當(dāng)前遍歷字符對應(yīng)的寫入值進一步包括獲取二維數(shù)組已分配的列數(shù)η ;根據(jù)所述已分配列數(shù)η,確定當(dāng)前遍歷字符對應(yīng)的寫入值為η+1 ;
所述根據(jù)上一遍歷字符對應(yīng)的寫入值,確定當(dāng)前遍歷字符在所述二維數(shù)組中對應(yīng)的列位置的步驟進一步包括獲取上一遍歷字符對應(yīng)的寫入值I ;根據(jù)所述寫入值I,確定當(dāng)前遍歷字符在所述二維數(shù)組中對應(yīng)的列位置為第I列。優(yōu)選的是,所述二維數(shù)組中包括短域名標(biāo)識值行標(biāo)識,用于標(biāo)識記錄短域名標(biāo)識值的行;所述根據(jù)長域名在二維數(shù)組中的遍歷路徑,生成短域名標(biāo)識值包括讀取上一次寫入的短域名標(biāo)識值;根據(jù)所述上一次寫入的短域名標(biāo)識值,生成當(dāng)次寫入的短域名標(biāo)識值;根據(jù)短域名標(biāo)識值行標(biāo)識,確定所述當(dāng)次寫入的短域名標(biāo)識值的行位置; 根據(jù)長域名遍歷的最末字符在二維數(shù)組中的列位置,確定所述當(dāng)次寫入的短域名標(biāo)識值的列位置。優(yōu)選的是,所述根據(jù)上一次寫入的短域名標(biāo)識值,生成當(dāng)次寫入的短域名標(biāo)識值進一步包括根據(jù)上一次寫入的短域名標(biāo)識值Index,生成當(dāng)次寫入的短域名標(biāo)識值為Index+Ι ;所述根據(jù)長域名遍歷的最末字符在二維數(shù)組中的列位置,確定所述當(dāng)次寫入的短域名標(biāo)識值的列位置的步驟進一步包括根據(jù)長域名遍歷的最末字符在二維數(shù)組中的列位置j,確定所述當(dāng)次寫入的短域名標(biāo)識值的列位置為j+1。優(yōu)選的是,所述將短域名標(biāo)識值轉(zhuǎn)換為短域名的步驟為,通過進制轉(zhuǎn)換將短域名標(biāo)識值轉(zhuǎn)換為對應(yīng)的短域名。本申請實施例還公開了一種長域名轉(zhuǎn)換為短域名的方法,還包括提取短域名;將所述短域名轉(zhuǎn)換為短域名標(biāo)識值,并獲取所述短域名標(biāo)識值在預(yù)置的二維數(shù)組中的位置;依據(jù)所述短域名標(biāo)識值在二維數(shù)組中的列位置,查找相應(yīng)列中預(yù)先記錄的行列位
置信息;根據(jù)所述行列位置信息逐步從二維數(shù)組的對應(yīng)位置提取字符,直到某個提取字符對應(yīng)的列位置中沒有預(yù)先記錄的行列位置信息;將所提取的所有字符組成長域名。優(yōu)選的是,所述根據(jù)行列位置信息逐步從二維數(shù)組的對應(yīng)位置提取字符,直到某個提取字符對應(yīng)的列位置中沒有預(yù)先記錄的行列位置信息包括根據(jù)第一行列位置信息從二維數(shù)組的對應(yīng)位置提取第一目標(biāo)字符;判斷所述第一目標(biāo)字符所在的列位置是否存在對應(yīng)的預(yù)先記錄的第二行列位置信息;若是,則依據(jù)所述第二行列位置信息,從二維數(shù)組的對應(yīng)位置提取第二目標(biāo)字符;若否,則判定字符反向遍歷完畢。本申請實施例還公開了一種長域名轉(zhuǎn)換為短域名的裝置,包括
長域名獲取模塊,用于獲取用戶提交的長域名;寫入值確定模塊,用于逐個遍歷所述長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入值;行列位置確定模塊,用于逐個遍歷所述長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的行列位置;短域名標(biāo)識值生成模塊,用于根據(jù)所述長域名在二維數(shù)組中的遍歷路徑,生成短域名標(biāo)識值;轉(zhuǎn)換模塊,用于將所述短域名標(biāo)識值轉(zhuǎn)換為短域名。本申請實施例還公開了一種長域名轉(zhuǎn)換為短域名的裝置,還包括短域名獲取模塊,用于提取短域名;短域名標(biāo)識值轉(zhuǎn)換模塊,用于將所述短域名轉(zhuǎn)換為短域名標(biāo)識值;短域名標(biāo)識值定位模塊,用于獲取所述短域名標(biāo)識值在預(yù)置的二維數(shù)組中的位置;行列位置信息查找模塊,用于依據(jù)所述短域名標(biāo)識值在二維數(shù)組中的列位置,查找相應(yīng)列中預(yù)先記錄的行列位置信息;字符提取模塊,用于根據(jù)所述行列位置信息逐步從二維數(shù)組的對應(yīng)位置提取字符,直到某個提取字符對應(yīng)的列位置中沒有預(yù)先記錄的行列位置信息;長域名組成模塊,用于將所提取的所有字符組成長域名。與現(xiàn)有技術(shù)相比,本申請具有以下優(yōu)點由于本申請長域名轉(zhuǎn)換短域名的方式,除了在先確定的字符,各個字符逐一遍歷,并記錄在唯一的數(shù)組位置中,以字符的行位置,列位置和寫入值為要素,轉(zhuǎn)換成一個短域名,得到出唯一的計算轉(zhuǎn)換的路徑;同時這個路徑可以反向操作運算,通過行位置,列位置和寫入值要素找回每一個相應(yīng)的字符,這樣短域名找長域名也是唯一路徑和唯一結(jié)果。所以避免出現(xiàn)hash沖突,保證長域名與短域名的一一映射,并提高長短域名的轉(zhuǎn)化速度。


圖1示出了本申請的一種長域名轉(zhuǎn)換為短域名的方法實施例1的流程圖;圖2示出了本申請的一種長域名轉(zhuǎn)換為短域名的方法實施例2的流程圖;圖3示出了本申請的一種短域名轉(zhuǎn)換為長域名的方法實施例的流程圖;圖4示出了本申請的一種長域名轉(zhuǎn)換為短域名的裝置實施例的結(jié)構(gòu)框圖;圖5示出了本申請的一種短域名轉(zhuǎn)換為長域名的裝置實施例的結(jié)構(gòu)框圖。
具體實施例方式為使本申請的上述目的、特征和優(yōu)點能夠更加明顯易懂,下面結(jié)合附圖和具體實施方式
對本申請作進一步詳細的說明。參考圖1,其示出了本申請的一種長域名轉(zhuǎn)換為短域名的方法實施例1的流程圖,具體可以包括以下步驟步驟101,獲取用戶提交的長域名;在本申請實施例中,長域名是指1993年來互聯(lián)網(wǎng)中出現(xiàn)WWW協(xié)議后,應(yīng)用的常規(guī)的域名,通常由幾十個英文字母或數(shù)字符號組成。步驟102,逐個遍歷所述長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入值以及對應(yīng)的行列位置;公知的是,數(shù)組是一個由若干同類型變量組成的集合,引用這些變量時可用同一名字。數(shù)組均由連續(xù)的存儲單元組成,最低地址對應(yīng)于數(shù)組的第一個元素,最高地址對應(yīng)于最后一個元素,數(shù)組可以是一維的,也可以是多維的。
本申請實施例中所稱二維數(shù)組就是一種多維數(shù)組,又稱為矩陣,具體可以采用如下定義二維數(shù)組A[m] [η],每個元素的長度為t個字節(jié),設(shè)a[p] [q]為A的第一個元素,即二維數(shù)組的行下標(biāo)從P到m,列下標(biāo)從q到η。按“行優(yōu)先順序”存儲時,則元素a[i] [j]的地址計算可以采用如下公式LOC(a[i] (j [i] [j]) = L0C(a[p] [q]) + ((i_p)*n+(j-q))*t按“列優(yōu)先順序”存儲時,則元素a[i] [j]的地址計算可以采用如下公式LOC (a[i] [j]]) = LOC (a[p] [q]) + ((j_q) *m+(i_p)) *t通過以上公式可以獲知,存放該數(shù)組至少需要的單元數(shù)為(m-p+l)*(n-q+l)*t個字節(jié)。在具體實現(xiàn)中,所述行列位置即指二維數(shù)組中的元素所對應(yīng)的行列位置。在本申請的一種優(yōu)選實施例中,可以在遍歷長域名各字符的過程中,通過以下子步驟確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入值和行列位置子步驟S21,若當(dāng)前遍歷字符具有在先確定的寫入值和行列位置,則直接采用該寫入值和行列位置;例如,當(dāng)前有長域名www. ABC. com,對長域名中的“ABC”三個字符進行從長域名到短域名的轉(zhuǎn)化,以下結(jié)合表I進一步說明本實施例表I
權(quán)利要求
1.一種長域名轉(zhuǎn)換為短域名的方法,其特征在于,包括 獲取用戶提交的長域名; 逐個遍歷所述長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入值以及對應(yīng)的行列位置; 根據(jù)所述長域名在二維數(shù)組中的遍歷路徑,生成短域名標(biāo)識值; 將所述短域名標(biāo)識值轉(zhuǎn)換為短域名。
2.如權(quán)利要求1所述的方法,其特征在于,所述逐個遍歷長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的行列位置的步驟包括 若當(dāng)前遍歷字符具有在先確定的行列位置,則采用該行列位置; 所述逐個遍歷長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入值的步驟包括 若當(dāng)前遍歷字符具有在先確定的寫入值,則采用該寫入值。
3.如權(quán)利要求1所述的方法,其特征在于,所述二維數(shù)組中包括單字符行標(biāo)識,由所述單字符行標(biāo)識分別標(biāo)記對應(yīng)的行; 所述逐個遍歷長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中的寫入值的步驟包括 若當(dāng)前遍歷字符沒有在先確定的寫入值,則根據(jù)二維數(shù)組已分配的列數(shù)確定當(dāng)前遍歷字符對應(yīng)的寫入值; 所述逐個遍歷長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的行列位置的步驟包括 若當(dāng)前遍歷字符沒有在先確定的行列位置,則依據(jù)所述單字符行標(biāo)識,確定當(dāng)前遍歷字符在所述二維數(shù)組中對應(yīng)的行位置;以及, 根據(jù)上一遍歷字符對應(yīng)的寫入值,確定當(dāng)前遍歷字符在所述二維數(shù)組中對應(yīng)的列位置。
4.如權(quán)利要求1或2或3所述的方法,其特征在于,所述二維數(shù)組中還包括行號標(biāo)識PR和列號標(biāo)識PC,還包括 在所述行號標(biāo)識PR對應(yīng)的行中依次記錄所遍歷各字符的行位置; 在所述列號標(biāo)識PC對應(yīng)的行中依次記錄所遍歷各字符的列位置。
5.如權(quán)利要求3所述的方法,其特征在于,所述根據(jù)二維數(shù)組已分配的列數(shù)確定當(dāng)前遍歷字符對應(yīng)的寫入值的步驟進一步包括 獲取二維數(shù)組已分配的列數(shù)η ; 根據(jù)所述已分配列數(shù)η,確定當(dāng)前遍歷字符對應(yīng)的寫入值為η+1 ; 所述根據(jù)上一遍歷字符對應(yīng)的寫入值,確定當(dāng)前遍歷字符在所述二維數(shù)組中對應(yīng)的列位置的步驟進一步包括 獲取上一遍歷字符對應(yīng)的寫入值I ; 根據(jù)所述寫入值I,確定當(dāng)前遍歷字符在所述二維數(shù)組中對應(yīng)的列位置為第I列。
6.如權(quán)利要求1所述的方法,其特征在于,所述二維數(shù)組中包括短域名標(biāo)識值行標(biāo)識,用于標(biāo)識記錄短域名標(biāo)識值的行;所述根據(jù)長域名在二維數(shù)組中的遍歷路徑,生成短域名標(biāo)識值的步驟包括讀取上一次寫入的短域名標(biāo)識值;根據(jù)所述上一次寫入的短域名標(biāo)識值,生成當(dāng)次寫入的短域名標(biāo)識值;根據(jù)短域名標(biāo)識值行標(biāo)識,確定所述當(dāng)次寫入的短域名標(biāo)識值的行位置;根據(jù)長域名遍歷的最末字符在二維數(shù)組中的列位置,確定所述當(dāng)次寫入的短域名標(biāo)識值的列位置。
7.如權(quán)利要求6所述的方法,其特征在于,所述根據(jù)上一次寫入的短域名標(biāo)識值,生成當(dāng)次寫入的短域名標(biāo)識值的步驟進一步包括根據(jù)上一次寫入的短域名標(biāo)識值Index,生成當(dāng)次寫入的短域名標(biāo)識值為Index+Ι ;所述根據(jù)長域名遍歷的最末字符在二維數(shù)組中的列位置,確定所述當(dāng)次寫入的短域名標(biāo)識值的列位置的步驟進一步包括根據(jù)長域名遍歷的最末字符在二維數(shù)組中的列位置j,確定所述當(dāng)次寫入的短域名標(biāo)識值的列位置為j+1。
8.如權(quán)利要求1所述的方法,其特征在于,所述將短域名標(biāo)識值轉(zhuǎn)換為短域名的步驟為,通過進制轉(zhuǎn)換將短域名標(biāo)識值轉(zhuǎn)換為對應(yīng)的短域名。
9.一種短域名轉(zhuǎn)換為長域名的方法,其特征在于,包括提取短域名;將所述短域名轉(zhuǎn)換為短域名標(biāo)識值,并獲取所述短域名標(biāo)識值在預(yù)置的二維數(shù)組中的位置;依據(jù)所述短域名標(biāo)識值在二維數(shù)組中的列位置,查找相應(yīng)列中預(yù)先記錄的行列位置信根據(jù)所述行列位置信息逐步從二維數(shù)組的對應(yīng)位置提取字符,直到某個提取字符對應(yīng)的列位置中沒有預(yù)先記錄的行列位置信息;將所提取的所有字符組成長域名。
10.如權(quán)利要求9所述的方法,其特征在于,所述根據(jù)行列位置信息逐步從二維數(shù)組的對應(yīng)位置提取字符,直到某個提取字符對應(yīng)的列位置中沒有預(yù)先記錄的行列位置信息的步驟包括根據(jù)第一行列位置信息從二維數(shù)組的對應(yīng)位置提取第一目標(biāo)字符;判斷所述第一目標(biāo)字符所在的列位置是否存在對應(yīng)的預(yù)先記錄的第二行列位置信若是,則依據(jù)所述第二行列位置信息,從二維數(shù)組的對應(yīng)位置提取第二目標(biāo)字符;若否,則判定字符反向遍歷完畢。
11.一種長域名轉(zhuǎn)換為短域名的裝置,其特征在于,包括長域名獲取模塊,用于獲取用戶提交的長域名;寫入值確定模塊,用于逐個遍歷所述長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入值;行列位置確定模塊,用于逐個遍歷所述長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的行列位置;短域名標(biāo)識值生成模塊,用于根據(jù)所述長域名在二維數(shù)組中的遍歷路徑,生成短域名標(biāo)識值;轉(zhuǎn)換模塊,用于將所述短域名標(biāo)識值轉(zhuǎn)換為短域名。
12. —種短域名轉(zhuǎn)換為長域名的裝置,其特征在于,包括短域名獲取模塊,用于提取短域名;短域名標(biāo)識值轉(zhuǎn)換模塊,用于將所述短域名轉(zhuǎn)換為短域名標(biāo)識值;短域名標(biāo)識值定位模塊,用于獲取所述短域名標(biāo)識值在預(yù)置的二維數(shù)組中的位置;行列位置信息查找模塊,用于依據(jù)所述短域名標(biāo)識值在二維數(shù)組中的列位置,查找相應(yīng)列中預(yù)先記錄的行列位置信息;字符提取模塊,用于根據(jù)所述行列位置信息逐步從二維數(shù)組的對應(yīng)位置提取字符,直到某個提取字符對應(yīng)的列位置中沒有預(yù)先記錄的行列位置信息;長域名組成模塊,用于將所提取的所有字符組成長域名。
全文摘要
本申請?zhí)峁┝艘环N長域名與短域名互相轉(zhuǎn)化的方法及裝置,其中,所述長域名轉(zhuǎn)換為短域名的方法包括獲取用戶提交的長域名;逐個遍歷所述長域名中的每個字符,確定各字符在預(yù)置的二維數(shù)組中對應(yīng)的寫入值以及對應(yīng)的行列位置;根據(jù)所述長域名在二維數(shù)組中的遍歷路徑,生成短域名標(biāo)識值;將所述短域名標(biāo)識值轉(zhuǎn)換為短域名。本申請可以避免出現(xiàn)hash沖突,保證長域名與短域名的一一映射,并提高長短域名的轉(zhuǎn)化速度。
文檔編號H04L29/12GK103002061SQ20111027619
公開日2013年3月27日 申請日期2011年9月16日 優(yōu)先權(quán)日2011年9月16日
發(fā)明者郭志通 申請人:阿里巴巴集團控股有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1