[發(fā)明專利]一種網(wǎng)址存儲(chǔ)匹配方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201510020607.0
• 申請(qǐng)日: 2015-01-15
• 公開（公告）號(hào): CN104537107A
• 公開（公告）日: 2015-04-22
• 發(fā)明（設(shè)計(jì)）人: 尹為強(qiáng);羅云彬;趙錫成;王偉華
• 申請(qǐng)（專利權(quán)）人: 中國(guó)聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 白瑩;栗若木

1.一種網(wǎng)址存儲(chǔ)匹配方法，其特征在于，包括以下步驟：

預(yù)處理統(tǒng)一資源定位符(URL)庫(kù)中的每個(gè)原始URL，得到保留域名的URL；

將所述保留域名的URL轉(zhuǎn)換為大寫字母并進(jìn)行域名倒排，得到待存儲(chǔ)的URL；

為所述待存儲(chǔ)的URL創(chuàng)建字典樹；

根據(jù)所述創(chuàng)建的字典樹，查詢待匹配的URL。

2.如權(quán)利要求1所述的網(wǎng)址存儲(chǔ)匹配方法，其特征在于，所述根據(jù)所述創(chuàng)建的字典樹，查詢所述待匹配的URL包括：預(yù)處理所述待匹配的URL，得到保留域名的URL，將所述保留域名的URL轉(zhuǎn)換為大寫字母并進(jìn)行域名倒排，得到處理后的URL，依次查詢所述字典樹的節(jié)點(diǎn)，判斷是否匹配所述處理后的URL。

3.如權(quán)利要求1或2所述的網(wǎng)址存儲(chǔ)匹配方法，其特征在于：所述預(yù)處理URL，得到保留域名的URL包括：去除所述URL的http協(xié)議標(biāo)識(shí)、路徑部分以及端口號(hào)，得到保留域名的URL。

4.如權(quán)利要求1所述的網(wǎng)址存儲(chǔ)匹配方法，其特征在于，將所述保留域名的URL轉(zhuǎn)換為大寫字母并進(jìn)行域名倒排，得到待存儲(chǔ)的URL包括：將所述保留域名的URL轉(zhuǎn)換為大寫字母，將轉(zhuǎn)換為大寫字母的URL以點(diǎn)號(hào)為間隔從左至右的域名按照以點(diǎn)號(hào)為間隔從右至左的順序排列，得到待存儲(chǔ)的URL。

5.如權(quán)利要求1所述的網(wǎng)址存儲(chǔ)匹配方法，其特征在于：為所述待存儲(chǔ)的URL創(chuàng)建字典樹前，還包括：為所述字典樹的每個(gè)節(jié)點(diǎn)初始化用于存儲(chǔ)字符“.”及大寫字母字符的字符數(shù)組。

6.一種網(wǎng)址存儲(chǔ)匹配裝置，其特征在于：包括第一處理模塊、第二處理模塊、字典樹創(chuàng)建模塊以及查詢模塊，

所述第一處理模塊，用于預(yù)處理URL庫(kù)中的每個(gè)原始URL，得到保留域名的URL；

所述第二處理模塊，用于將所述保留域名的URL轉(zhuǎn)換為大寫字母并進(jìn)行域名倒排，得到待存儲(chǔ)的URL；

所述字典樹創(chuàng)建模塊，用于為所述待存儲(chǔ)的URL創(chuàng)建字典樹；

所述查詢模塊，用于根據(jù)所述創(chuàng)建的字典樹，查詢待匹配的URL。

7.如權(quán)利要求6所述的網(wǎng)址存儲(chǔ)匹配裝置，其特征在于：所述查詢模塊，用于根據(jù)所述創(chuàng)建的字典樹，查詢所述待匹配的URL包括：預(yù)處理所述待匹配的URL，得到保留域名的URL，將所述保留域名的URL轉(zhuǎn)換為大寫字母并進(jìn)行域名倒排，得到處理后的URL，依次查詢所述字典樹的節(jié)點(diǎn)，判斷是否匹配所述處理后的URL。

8.如權(quán)利要求6或7所述的網(wǎng)址存儲(chǔ)匹配裝置，其特征在于：所述第一處理模塊或所述查詢模塊，用于預(yù)處理URL，得到保留域名的URL包括：去除所述URL的http協(xié)議標(biāo)識(shí)、路徑部分以及端口號(hào)，得到保留域名的URL。

9.如權(quán)利要求6所述的網(wǎng)址存儲(chǔ)匹配裝置，其特征在于：所述第二處理模塊，用于將所述保留域名的URL轉(zhuǎn)換為大寫字母并進(jìn)行域名倒排，得到待存儲(chǔ)的URL包括：將所述保留域名的URL轉(zhuǎn)換為大寫字母，將轉(zhuǎn)換為大寫字母的URL以點(diǎn)號(hào)為間隔從左至右的域名按照以點(diǎn)號(hào)為間隔從右至左的順序排列，得到待存儲(chǔ)的URL。

10.如權(quán)利要求6所述的網(wǎng)址存儲(chǔ)匹配裝置，其特征在于：所述字典樹創(chuàng)建模塊，于創(chuàng)建所述字典樹前，還用于為所述字典樹的每個(gè)節(jié)點(diǎn)初始化用于存儲(chǔ)字符“.”及大寫字母字符的字符數(shù)組。