技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明提供了一種黑名單URL的哈希表的建立方法，所述方法包括：步驟S1)遍歷黑名單中的URL字符串，按照分隔符的個(gè)數(shù)將黑名單中的URL分為三類(lèi)；計(jì)算三類(lèi)URL所占的比例，計(jì)算出分配給三類(lèi)URL的哈希表的“桶”數(shù)；步驟S2)通過(guò)哈希函數(shù)處理得到每個(gè)URL的哈希值h，計(jì)算其對(duì)應(yīng)的“桶”的索引值；然后將每個(gè)URL插入到哈希表的“桶”上，當(dāng)所有的URL插入到哈希表的“桶”上時(shí)，黑名單URL的哈希表建立完畢。本發(fā)明的方法既具備哈希算法的高效性能，同時(shí)又能支持前綴匹配，提高了查找效率。

技術(shù)研發(fā)人員：陳曉;田娟娟
受保護(hù)的技術(shù)使用者：中國(guó)科學(xué)院聲學(xué)研究所;北京中科智網(wǎng)科技有限公司
技術(shù)研發(fā)日：2016.01.13
技術(shù)公布日：2017.07.21