[發(fā)明專利]一種海量規(guī)模的郵件地址匹配方法

在審

• 申請?zhí)枺?/td>: 201810508941.4
• 申請日: 2018-05-24
• 公開（公告）號: CN108764840A
• 公開（公告）日: 2018-11-06
• 發(fā)明（設(shè)計）人: 玄世昌;苘大鵬;王巍;楊武;趙恒
• 申請（專利權(quán)）人: 哈爾濱工程大學(xué)
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種海量規(guī)模的郵件地址匹配方法，其特征是：

(1)、預(yù)處理階段：

(1.1)、先存儲郵件地址的用戶名部分；

(1.2)、將域名部分通過布隆過濾器進(jìn)行存儲；

(1.3)、根據(jù)用戶名部分生成SHIFT表和HASH表；

(1.4)、利用紅黑樹處理產(chǎn)生哈希沖突的用戶名，根據(jù)用戶名的前綴字符串計算出鍵值，再將每個用戶名插入到根據(jù)用戶名后綴塊哈希索引到的紅黑樹中；

(2)、掃描階段：

(2.1)、根據(jù)當(dāng)前文本匹配窗口的后綴字符塊的哈希值找到其SHIFT值，如果SHIFT值不為0，則匹配窗口向后跳轉(zhuǎn)SHIFT值，繼續(xù)匹配；若SHIFT值為0,利用當(dāng)前窗口的后綴字符塊計算出哈希值，轉(zhuǎn)到步驟(2.2)；

(2.2)、通過HASH表索引到相應(yīng)的紅黑樹，如果索引到的紅黑樹不為空，通過當(dāng)前窗口的前綴字符串索引，在該紅黑樹中進(jìn)行精確匹配，若在紅黑書樹中匹配成功，則轉(zhuǎn)入步驟

(2.3)，否則失??；若索引到的紅黑樹為空，匹配失?。辉诖瞬襟E匹配失敗，匹配窗口向后跳轉(zhuǎn)，轉(zhuǎn)到步驟(2.1)；

(2.3)、判定已命中的用戶名的字符串后面是否為域名，若是域名，判斷待匹配郵件地址的域名，是否存在于布隆過濾器中，存在于布隆過濾器中則匹配成功；如果已命中的用戶名后面沒有域名，說明不會發(fā)生命中；在此步驟匹配失敗，匹配窗口向后跳轉(zhuǎn)，轉(zhuǎn)到步驟(2.1)。