《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 一種基于Simhash算法的重復域名數據去重方法
一種基于Simhash算法的重復域名數據去重方法
信息技術與網絡安全 4期
侯開茂,韓慶敏,吳云峰,黃 兵,張久發,柴處處
(中國電子信息產業集團有限公司第六研究所,北京100083)
摘要: 隨著數字科學技術的發展,各領域需要傳輸和存儲的數據量急劇上升。然而傳輸和存儲的數據中重復數量占據了很大的比例,這不僅會增加使用數據的成本,也會影響處理數據的效率。域名是一種存儲量大而且對處理速率有極高要求的數據,為了節約域名解析系統的存儲成本,提高傳輸效率,本文在原有數據去重技術的基礎上,引入了Simhash算法,結合域名數據的結構特征,改進數據分詞和指紋值計算方式,提出了一種基于Simhash算法的重復域名數據去重方法。實驗結果表明,相比于傳統的數據去重技術,該方法對刪除重復域名數據效率更高,具有較好的實際應用價值。
中圖分類號: TP391
文獻標識碼: A
DOI: 10.19358/j.issn.2096-5133.2022.04.011
引用格式: 侯開茂,韓慶敏,吳云峰,等. 一種基于Simhash算法的重復域名數據去重方法[J].信息技術與網絡安全,2022,41(4):71-76.
Method for deleting duplicate domain name data based on Simhash algorithm
Hou Kaimao,Han Qingmin,Wu Yunfeng,Huang Bing,Zhang Jiufa,Chai Chuchu
(The 6th Research Institute of China Electronics Corporation,Beijing 100083,China)
Abstract: With the development of digital science and technology, the amount of data that needs to be transmitted and stored in various fields has risen sharply. However, the number of repetitions in these data occupies a large proportion. This not only increases the cost of using data, but also reduces the efficiency of data processing. Domain name is a kind of data with large storage capacity and extremely high requirements for processing speed. In order to save storage cost and improve transmission efficiency, this paper proposes a method for deleting duplicate domain name data based on Simhash algorithm. Compared with the traditional data deduplication technology, this method combines the structural characteristics of the domain name data, and introduces the Simhash algorithm to design a deduplication method for the domain name data. The experimental results show that compared with the traditional data deduplication technology, this method is more efficient in deleting duplicate domain name data and has better practical application value.
Key words : data deduplication;domain name;Simhash;data block

0 引言

隨著電子信息技術的發展,各行各業都產生了大量的數據信息,根據國際數據公司(International Data Corporation,IDC)的最新預測:到2023年,中國的數據量將達到40 ZB,并且隨著5G技術的普及,數據量增長將會迎來又一個新的高潮[1]。有研究發現,這些數據中超過60%都是重復冗余數據[2],傳輸和存儲這些冗余數據不僅造成了存儲資源和網絡資源的嚴重浪費,也降低了使用數據的效率。并且隨著時間推移,這些數據帶來的冗余問題會越來越嚴重。域名[3](Domain Name)作為互聯網中頻繁使用的數據類型之一,是一種特殊的數據形式,其對字符的變化敏感度極高,一個字符的變化往往會對使用結果產生嚴重的影響。因此,處理重復域名數據需要采用精確而且高效的去重技術。

已有重復數據處理技術中,完全文件檢測(Whole File Detection,WFD)技術[4]無法對內容進行查重處理,固定分塊(Fixed-Sized Partition,FSP)檢測技術、可變分塊檢測技術和滑動塊檢測技術都是針對數據共有特征的粗粒度去重,直接用于重復域名的處理效果并不理想。因此,本文在已有重復數據檢測技術的基礎上,引入Simhash算法,結合域名數據的結構特征,改進計算文本特征值的方式,提出了一種基于Simhash算法的重復域名數據去重方法。經過實驗對比看出,該方法對于處理重復域名數據效果更好,同時在時間開銷上也和原有技術差別不大,對于處理重復域名數據具有比傳統去重技術更好的實用價值。






本文詳細內容請下載:http://m.jysgc.com/resource/share/2000004102






作者信息:

侯開茂,韓慶敏,吳云峰,黃  兵,張久發,柴處處

(中國電子信息產業集團有限公司第六研究所,北京100083)




微信圖片_20210517164139.jpg

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
亚洲一区国产| 女生裸体视频一区二区三区| 亚洲电影免费观看高清完整版| 亚洲最新视频在线| 亚洲黄色精品| 曰韩精品一区二区| 国产一区二区无遮挡| 国产日韩欧美亚洲| 国产亚洲精品久久飘花 | 欧美成人免费全部| 老司机精品久久| 美女久久一区| 女生裸体视频一区二区三区| 免费观看国产成人| 欧美电影打屁股sp| 欧美久久电影| 欧美日韩一区国产| 欧美午夜宅男影院| 国产精品亚洲一区| 国产一区二区三区无遮挡| 国内精品久久久久影院 日本资源| 国产亚洲福利| 国产综合网站| 在线观看日韩精品| 亚洲日本国产| 亚洲午夜av在线| 午夜欧美大尺度福利影院在线看| 欧美一区二区三区四区在线观看地址 | 亚洲黄色尤物视频| 亚洲精品乱码久久久久久黑人 | 国内精品久久久久久久果冻传媒| 精品av久久久久电影| 亚洲国产精品成人综合| 亚洲精品视频在线观看免费| 一区二区三区久久精品| 午夜国产精品视频| 久久精品一二三区| 日韩午夜黄色| 午夜综合激情| 久久亚洲精选| 欧美剧在线免费观看网站| 国产精品国产自产拍高清av王其| 国产拍揄自揄精品视频麻豆| 一区二区三区在线观看国产| 亚洲毛片在线观看| 先锋影音久久久| 亚洲人成久久| 亚洲欧美激情诱惑| 久久精品在线播放| 欧美片网站免费| 国产欧美日韩综合精品二区| 在线电影一区| 亚洲色在线视频| 亚洲国产成人porn| 亚洲自拍偷拍视频| 老鸭窝91久久精品色噜噜导演| 欧美日韩一级黄| 国内精品久久久久伊人av| 亚洲乱码日产精品bd| 亚洲欧美综合网| 99热免费精品| 久久久国际精品| 国产精品福利在线观看网址| 影音先锋亚洲电影| 亚洲无限乱码一二三四麻| 亚洲高清久久久| 亚洲自拍偷拍福利| 欧美黑人在线播放| 国产欧美一区二区三区在线老狼 | 一区二区精品国产| 久久精品国产精品| 亚洲自拍三区| 欧美激情久久久久| 韩日在线一区| 一本色道久久精品| 亚洲黄色高清| 欧美在线观看你懂的| 欧美日韩高清在线播放| 狠狠色狠狠色综合日日91app| 99精品免费网| 亚洲人成人99网站| 久久精品国产综合精品| 国产精品a级| 亚洲精品美女在线观看| 欧美在线视频免费| 午夜精品久久久| 欧美理论在线| 在线看视频不卡| 欧美伊久线香蕉线新在线| 亚洲免费影视| 欧美激情麻豆| 尤物yw午夜国产精品视频明星| 亚洲欧美国产视频| 亚洲少妇自拍| 欧美激情综合网| 伊人久久大香线| 欧美一区二区三区视频免费播放| 亚洲一区二区视频| 欧美人与性禽动交情品| 在线不卡中文字幕| 久久av老司机精品网站导航| 亚洲欧美日韩系列| 欧美色图麻豆| 日韩午夜免费视频| 日韩午夜中文字幕| 欧美成人综合网站| 在线成人激情视频| 亚洲国产精品久久久久秋霞不卡 | 在线观看欧美| 亚洲电影在线播放| 久久青青草原一区二区| 国产日韩精品一区二区| 午夜精品久久久久久久99黑人| 香蕉成人啪国产精品视频综合网| 国产精品久久久久久影院8一贰佰| 99精品国产99久久久久久福利| 一区二区三区久久精品| 欧美日本国产精品| 亚洲精品欧美| 在线亚洲精品| 欧美色视频日本高清在线观看| 99热这里只有成人精品国产| 一本色道久久综合精品竹菊| 欧美极品在线播放| 亚洲精选久久| 亚洲与欧洲av电影| 国产精品试看| 午夜一区二区三视频在线观看| 欧美专区福利在线| 国产日韩欧美在线看| 欧美自拍偷拍午夜视频| 久久免费视频在线| 亚洲第一福利社区| 日韩一区二区精品视频| 欧美日韩色一区| 一本色道久久| 欧美亚洲一区三区| 国内揄拍国内精品久久| 亚洲成人资源网| 欧美夫妇交换俱乐部在线观看| 最新国产乱人伦偷精品免费网站 | 亚洲欧美日韩精品久久久| 国产农村妇女精品一区二区| 午夜精品在线| 久久综合伊人77777蜜臀| 亚洲高清在线| 正在播放日韩| 国产精品乱码久久久久久| 午夜精品福利在线| 玖玖综合伊人| 亚洲精品一区在线| 午夜在线视频观看日韩17c| 国内精品美女在线观看| 亚洲精品视频在线观看网站| 欧美日韩免费观看一区| 亚洲天堂av在线免费观看| 久久精品青青大伊人av| 亚洲国产精品久久久久婷婷老年| 一区二区三区高清在线| 国产欧美视频一区二区| 亚洲电影欧美电影有声小说| 欧美精品激情在线| 亚洲免费婷婷| 农村妇女精品| 亚洲一二三区在线| 玖玖玖国产精品| 夜夜夜久久久| 久久亚洲风情| 在线视频精品| 久久人人爽国产| 99精品视频免费| 久久午夜色播影院免费高清| 亚洲国产二区| 性欧美暴力猛交69hd| 亚洲丶国产丶欧美一区二区三区 | 亚洲欧美电影院| 欧美freesex交免费视频| 亚洲午夜视频在线观看| 男女av一区三区二区色多| 亚洲一区二区三区涩| 免费观看成人www动漫视频| 亚洲视频欧美视频| 女人色偷偷aa久久天堂| 亚洲在线1234| 欧美激情网友自拍| 午夜欧美精品久久久久久久| 欧美麻豆久久久久久中文| 欧美亚洲在线| 欧美日韩视频在线一区二区观看视频| 欧美诱惑福利视频| 欧美日韩在线免费| 亚洲黄色免费网站| 国产视频观看一区| 亚洲一区尤物| 亚洲国产美女久久久久| 久久激情网站| 宅男精品导航| 欧美精品福利| 亚洲国产欧美精品| 国产伦精品一区二区三区高清 |