• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于關(guān)聯(lián)規(guī)則挖掘的分布式小文件存儲(chǔ)方法

    2016-11-21 02:48:37錢能武郭衛(wèi)斌范貴生
    關(guān)鍵詞:項(xiàng)集關(guān)聯(lián)性日志

    錢能武, 郭衛(wèi)斌, 范貴生

    (華東理工大學(xué)信息科學(xué)與工程學(xué)院,上海 200237)

    ?

    基于關(guān)聯(lián)規(guī)則挖掘的分布式小文件存儲(chǔ)方法

    錢能武, 郭衛(wèi)斌, 范貴生

    (華東理工大學(xué)信息科學(xué)與工程學(xué)院,上海 200237)

    Hadoop分布式文件系統(tǒng)(HDFS)設(shè)計(jì)之初是針對(duì)大文件的處理,但無法高效地針對(duì)小文件進(jìn)行存儲(chǔ),因此提出了一種基于關(guān)聯(lián)規(guī)則挖掘的高效的小文件存儲(chǔ)方法——ARMFS。ARMFS通過對(duì)Hadoop系統(tǒng)的審計(jì)日志進(jìn)行關(guān)聯(lián)規(guī)則挖掘,獲得小文件間的關(guān)聯(lián)性,通過文件合并算法將小文件合并存儲(chǔ)至HDFS;在請求HDFS文件時(shí),根據(jù)關(guān)聯(lián)規(guī)則挖掘得到的高頻訪問表和預(yù)取機(jī)制表提出預(yù)取算法來進(jìn)一步提高文件訪問效率。實(shí)驗(yàn)結(jié)果表明,ARMFS方法明顯提高了NameNode的內(nèi)存使用效率,對(duì)于小文件的下載速度和訪問效率的改善十分有效。

    HDFS; 關(guān)聯(lián)規(guī)則挖掘; 小文件關(guān)聯(lián)性; 預(yù)取

    Hadoop分布式文件系統(tǒng)(HDFS)是一種Master/Slave主從式結(jié)構(gòu),一個(gè)HDFS系統(tǒng)由一個(gè)NameNode節(jié)點(diǎn)和若干個(gè)DataNode節(jié)點(diǎn)組成。其中文件的元數(shù)據(jù)(MeteData)信息存放在系統(tǒng)NameNode節(jié)點(diǎn)的內(nèi)存中,這樣就導(dǎo)致了文件的存儲(chǔ)規(guī)模受到內(nèi)存大小的限制。例如,對(duì)于每1個(gè)文件HDFS存儲(chǔ)的MeteData信息大約150 Byte,此時(shí)若有約107份大小為1 M的小文件存儲(chǔ)至HDFS中,則將產(chǎn)生約1.4 G的元數(shù)據(jù)[1]。大量的小文件對(duì)于內(nèi)存的消耗極大,同時(shí)大量的元數(shù)據(jù)對(duì)于數(shù)據(jù)的讀取也會(huì)產(chǎn)生影響,從而影響整個(gè)系統(tǒng)的效率。

    現(xiàn)實(shí)環(huán)境中,人們存取小文件的概率極大,如Office文檔、音樂文件、PDF文件等,其中絕大數(shù)的文件均小于5 MB。Dong等[2]通過實(shí)驗(yàn)證明了小文件在小于4.35 MB這個(gè)閾值時(shí)將明顯降低HDFS的文件存儲(chǔ)效率,所以,有效地解決HDFS中小文件存儲(chǔ)問題具有非常重要的實(shí)際意義。

    針對(duì)Hadoop系統(tǒng)中小文件存儲(chǔ)問題,本文提出了一種基于關(guān)聯(lián)規(guī)則挖掘的高效的小文件存儲(chǔ)方法——ARMFS(Association Rule Mining File System)。通過對(duì)Hadoop系統(tǒng)的審計(jì)日志進(jìn)行關(guān)聯(lián)規(guī)則挖掘,獲得小文件間的關(guān)聯(lián)性;通過小文件的關(guān)聯(lián)性,文件合并算法將小文件合并壓縮存儲(chǔ)至HDFS;在關(guān)聯(lián)規(guī)則挖掘的過程中,得到高頻訪問表和預(yù)取機(jī)制表,在訪問HDFS文件時(shí),基于高頻訪問表和預(yù)取機(jī)制表提出預(yù)取算法將文件預(yù)取至緩存中,從而有效地提高文件的訪問效率。

    1 相關(guān)研究

    1.1 小文件解決方案

    目前,解決Hadoop小文件存儲(chǔ)的方法主要有3類:HAR小文件歸檔技術(shù)、Sequence file序列化二進(jìn)制文件技術(shù)和自定義的CombineFile文件合并技術(shù)[3]。

    HAR小文件歸檔技術(shù)是一個(gè)將小文件放入HDFS塊中的文件存檔工具,它能夠?qū)⒍鄠€(gè)小文件打包成一個(gè)HAR文件,減少NameNode內(nèi)存使用。HAR文件一旦創(chuàng)建便不可改變,且存檔文件不支持壓縮,有很大的局限性。

    Sequence file由一系列的二進(jìn)制key/value組成,如果key為小文件名,value為文件內(nèi)容,則可以將大批小文件合并成一個(gè)大文件。因?yàn)闊o大文件到小文件的索引,所以每次訪問需要遍歷整個(gè)Sequence大文件,訪問效率低下。

    CombineFile可以自定義文件輸入格式,將多個(gè)文件合并成一個(gè)塊,但是它本身是一個(gè)抽象類,使用該方法需要自己進(jìn)行實(shí)現(xiàn)。

    1.2 關(guān)聯(lián)規(guī)則挖掘

    實(shí)際應(yīng)用中,如果某一用戶訪問一個(gè)包含多個(gè)小文件(如圖片、文本、音頻等)的網(wǎng)頁,則屬于該網(wǎng)頁的所有小文件都將被訪問。這些屬于同一網(wǎng)頁的小文件具有較強(qiáng)的關(guān)聯(lián)性,如果將該類強(qiáng)關(guān)聯(lián)性的小文件合并在一起進(jìn)行存儲(chǔ),既能提高存儲(chǔ)效率也能提高訪問效率。

    關(guān)聯(lián)規(guī)則挖掘正是查找數(shù)據(jù)間“親密度”的一種數(shù)據(jù)挖掘算法。通過對(duì)審計(jì)日志的挖掘,挖掘出具有較強(qiáng)關(guān)聯(lián)性的小文件,再將具有較強(qiáng)關(guān)聯(lián)性的小文件進(jìn)行合并存儲(chǔ)。關(guān)聯(lián)規(guī)則算法是一種十分經(jīng)典的數(shù)據(jù)挖掘算法,其中Apriori算法是一種最具影響力的挖掘關(guān)聯(lián)規(guī)則的算法[4]。挖掘過程分為兩步:一是查找頻繁項(xiàng)集,二是產(chǎn)生強(qiáng)關(guān)聯(lián)規(guī)則。

    目前,對(duì)于Apriori算法的研究已經(jīng)十分深入,無論是算法本身的優(yōu)化,還是并行化實(shí)現(xiàn)[5-7]。本文提出的方法是在Hadoop分布式平臺(tái)下,基于Mao等[8]提出的一種高效的并行Apriori算法——AprioriPMP。

    2 ARMFS架構(gòu)

    ARMFS包含3個(gè)模塊:審計(jì)日志挖掘模塊、小文件合并模塊和小文件預(yù)取模塊,如圖1所示。

    圖1 ARMFS架構(gòu)Fig.1 Architecture of ARMFS

    (1) 審計(jì)日志挖掘模塊。首先是針對(duì) Hadoop審計(jì)日志進(jìn)行預(yù)處理后生成審計(jì)事務(wù)集,通過審計(jì)事務(wù)集挖掘小文件間的關(guān)聯(lián)性,得到合并集合表、高頻訪問表和預(yù)取機(jī)制表。

    (2) 小文件合并模塊。通過得到的合并集合表,將具有強(qiáng)關(guān)聯(lián)性的小文件進(jìn)行合并存儲(chǔ)至HDFS。

    (3) 小文件預(yù)取模塊。在初始讀取文件時(shí),通過高頻訪問表將高頻訪問文件放入緩存。文件讀取過程中,使用預(yù)取機(jī)制表中的信息,將可能會(huì)訪問的文件信息放入緩存中。

    3 審計(jì)日志的關(guān)聯(lián)規(guī)則挖掘

    3.1 審計(jì)日志的預(yù)處理

    很多情況下各個(gè)小文件間是有關(guān)聯(lián)性的,例如,一個(gè)網(wǎng)頁頁面包含圖片A和圖片B兩個(gè)圖片文件,則在訪問該網(wǎng)頁時(shí),圖片A、B都將被訪問到。如果圖片A、B存儲(chǔ)在HDFS中,則很難發(fā)現(xiàn)A和B之間的關(guān)聯(lián)性,但是可以通過對(duì)文件歷史訪問記錄來得到文件間的關(guān)聯(lián)性。而尋找其中的關(guān)聯(lián)性需使用Apriori算法。

    Hadoop中對(duì)于訪問文件的請求均記錄在NameNode的審計(jì)日志中,Hadoop的默認(rèn)審計(jì)日志是處于關(guān)閉狀態(tài)的,可以通過log4j.properties修改audit=INFO即可打開審計(jì)日志功能,這樣就可以實(shí)現(xiàn)記錄文件系統(tǒng)所有文件訪問請求的功能[9]。審計(jì)日志示例如表1所示。

    表1 審計(jì)日志示例Table 1 Examples of audit logs

    參考關(guān)聯(lián)規(guī)則挖掘在Web日志中的應(yīng)用,將得到的訪問日志進(jìn)行預(yù)處理,根據(jù)不同的用戶即IP的訪問記錄分別生成一條對(duì)應(yīng)的訪問事務(wù),同時(shí)設(shè)置一個(gè)時(shí)間間隔閾值timeout[10]。Catledge等[11]通過實(shí)驗(yàn)驗(yàn)證了timeout設(shè)置為25.5 min時(shí)會(huì)得到較好的性能效果,一般將timeout設(shè)置為30 min。同一個(gè)IP訪問超過timeout的話則重新生成一條記錄。其算法描述如算法1所示。

    算法1 審計(jì)日志預(yù)處理

    輸入:logs

    輸出:T{T1,T2,T3,…}

    (1) Preprocess(logs){ //預(yù)處理

    (2) for log in logs{

    (3) if(log.ip is new){ ∥新用戶判定

    (4) newTi;

    (5)Ti.add(log.file);

    (6) }

    (7) else if(prelog.time-log.time

    (8)Ti.add(log.file);

    (9) else{ //超過timeout的生成新事務(wù)

    (10) newTi;

    (11)Ti.add(log.file);

    (12) }

    (13) }

    (14)T={T1,T2,T3,…};

    (15) returnT;

    (16) }

    針對(duì)表1中的示例,可得到審計(jì)事務(wù)集,如表2所示。

    表2 審計(jì)事務(wù)集Table 2 Audit transaction set

    3.2 基于關(guān)聯(lián)規(guī)則的審計(jì)日志挖掘算法

    對(duì)預(yù)處理后得到的審計(jì)事務(wù)集進(jìn)行關(guān)聯(lián)規(guī)則挖掘,本文使用了AprioriPMR并行關(guān)聯(lián)規(guī)則算法,運(yùn)行在Hadoop平臺(tái)上,只需掃描2次數(shù)據(jù)庫即可得到頻繁項(xiàng)集。通過對(duì)關(guān)聯(lián)規(guī)則挖掘的結(jié)果進(jìn)行處理得到自己想要的結(jié)果,結(jié)果分為3個(gè)部分:合并集合表、高頻訪問表和預(yù)取機(jī)制表。

    合并集合表(Merge file table,merge_table)是用于記錄合并在一起存儲(chǔ)的文件名的記錄表,其中每一條記錄對(duì)應(yīng)一個(gè)合并文件集。對(duì)挖掘出的頻繁項(xiàng)集進(jìn)行篩選,其篩選過程如下:首先取頻繁k-項(xiàng)集(k>K/2,K表示最大頻繁k-項(xiàng)集的項(xiàng)集數(shù)),先按項(xiàng)集k的大小進(jìn)行排序;其次是在排序過程中刪除重復(fù),即前面已經(jīng)出現(xiàn)過的項(xiàng)集再次出現(xiàn)時(shí)則刪除該項(xiàng)集。篩選后的頻繁項(xiàng)集作為合并項(xiàng)集放入到合并集合表中。同時(shí)因?yàn)轭l繁k-項(xiàng)集的k>K/2,所以得到的合并項(xiàng)集文件個(gè)數(shù)適中,不會(huì)出現(xiàn)文件數(shù)較少而進(jìn)行合并的情況。例如:頻繁2-項(xiàng)集,只有2個(gè)文件合并,從而影響合并效率。

    高頻訪問表(Frequent access table,fre_table)是用于記錄審計(jì)日志中被訪問次數(shù)最多的文件。其主要是針對(duì)得到的頻繁1-項(xiàng)集按支持度進(jìn)行排序,取出前N項(xiàng)作為高頻訪問表。

    預(yù)取機(jī)制表(Prefetch table,pre_table)是記錄強(qiáng)關(guān)聯(lián)規(guī)則的表。從大于置信度的強(qiáng)關(guān)聯(lián)規(guī)則中,選擇由單個(gè)項(xiàng)集作為前提條件的,如f1=>{f3,f4}形式,而非{f1,f2}=>{f3,f4},認(rèn)為某個(gè)用戶訪問了f1后必然會(huì)訪問f3和f4。對(duì)于篩選后的強(qiáng)關(guān)聯(lián)規(guī)則由置信度大小進(jìn)行排序,最終將這些規(guī)則放入預(yù)取機(jī)制表中?;陉P(guān)聯(lián)規(guī)則的審計(jì)日志挖掘算法描述如算法2所示。

    算法2 審計(jì)日志挖掘算法

    輸入:T{T1,T2,T3,…},mini_sup,mini_conf,N

    輸出:merge_table,fre_table,pre_table

    (1) Logs_Mining(){

    (2) AprioriPMP(T,mini_sup,mini_conf);

    (3) get(Lk,Rk);∥得到頻繁項(xiàng)集和強(qiáng)關(guān)聯(lián)規(guī)則

    (4)L1=Sort(L1,sup_num);

    (5) fre_table=get(L1,N);

    (6)K=max(Lk.itemNum)

    (7) forLinLk{

    (8) if(L.itemNum>K/2)

    (9) merge_table.add(L);

    (10) }

    (11) SortByItemsNum(merge_table);

    ∥按頻繁集的項(xiàng)集個(gè)數(shù)進(jìn)行排序

    (12) Distinct(merge_table); ∥去重操作

    (13) pre_table=Rk;

    (14) return fre_table,merge_table,pre_table;

    (15) }

    應(yīng)用以上算法對(duì)表2中審計(jì)事務(wù)集進(jìn)行挖掘,其中mini_su設(shè)置為2,mini_conf設(shè)置為60%,可得到merge_table、fre_table和pre_table,如表3~5所示。

    表3 合并集合表Table 3 merge_table

    表4 高頻訪問表Table 4 fre_table

    表5 預(yù)取機(jī)制表Table 5 pre_table

    3.3 小文件合并算法

    通過審計(jì)日志的挖掘得到合并集合表用于小文件的合并存儲(chǔ)。通過對(duì)審計(jì)日志的關(guān)聯(lián)規(guī)則的挖掘得到了合并項(xiàng)集表,可以知道合并項(xiàng)集中的文件具有很強(qiáng)的“親密度”,就可以將合并項(xiàng)集表中的對(duì)應(yīng)小文件進(jìn)行合并存儲(chǔ)。

    在小文件合并算法中,將merge_table作為輸入?yún)?shù),通過遍歷 merge_table中的每一條記錄,將記錄中的小文件打包在一起進(jìn)行合并存儲(chǔ)。如果一條記錄合并后空間沒有達(dá)到64 M,則繼續(xù)向該塊中添加下一條merge_table記錄中小文件,其中merge_table一條記錄中的小文件作為一個(gè)整體,如果添加進(jìn)去沒有超過64 M,并且該添加記錄中小文件都不進(jìn)行合并存儲(chǔ),而是進(jìn)行下一次合并存儲(chǔ)操作,以此保證每條merge_table記錄中小文件的整體性。其算法描述見算法3。

    算法3 小文件合并算法

    輸入:files,merge_table

    輸出:HDFS blocks

    (1) merge_Files (){

    (2) while(merge_table){∥遍歷merge_table

    (3) if(file in merge_table)

    (4) if(mergeFiles.Size<64 M)

    (5) mergeFiles.add(file);

    (6) blocks=merge(mergeFiles);

    (7) store blocks in HDFS;

    (8) }

    (9) }

    可以發(fā)現(xiàn)該合并算法可以并行化操作,通過MapReduce并行編程實(shí)現(xiàn)小文件合并算法[12]。Map算法是將單個(gè)小文件輸入,每個(gè)合并小文件屬于merge_table的一條記錄中,對(duì)應(yīng)一條記錄中的小文件用merge_key進(jìn)行標(biāo)記。則Map的輸出是< merge_key,file_context >。小文件合并的Map算法描述見算法4。

    算法4 小文件合并Map算法

    輸入:files,merge_table

    輸出:

    (1) merge_Map(){

    (2) while(merge_table){

    (3) for file in merge_table{

    (4) write(merge_key,file_context)

    (5) }

    (6) }

    (7) }

    Reduce操作就是將Map任務(wù)的輸出結(jié)果作為輸入,通過合并相同的merge_key,即將屬于同一條merge_table記錄的小文件合并在一起,最后存儲(chǔ)至HDFS。小文件合并的Reduce算法描述見算法5。

    算法5 小文件合并Reduce算法

    輸入:

    輸出:HDFS mergeFile

    (1) merge_Reduce (){

    (2) for key1 in merge_keyList{

    (3) mergeFiles.add(file_context);

    (4) for in

    file_context>List{

    (5) if(key1 == key2 )

    (6) if(mergeFiles<64 M)

    (7) mergeFiles.add(file_context);

    (8) mergeFile(mergeFiles);

    (9) store mergeFile in HDFS;

    (10) }

    (11) }

    (12) }

    4 小文件的預(yù)取與緩存

    4.1 小文件預(yù)取算法

    定義1 觸發(fā)文件(TriggerFile):當(dāng)訪問到該文件時(shí),系統(tǒng)會(huì)預(yù)取與其相關(guān)聯(lián)的文件到緩存當(dāng)中。本文指fre_table中強(qiáng)關(guān)聯(lián)規(guī)則左邊的文件。如f1=>{f3,f4},則f1就是觸發(fā)文件。

    定義2 關(guān)聯(lián)文件(RelatedFiles):和觸發(fā)文件相關(guān)聯(lián)的文件,當(dāng)觸發(fā)文件被訪問,其將會(huì)被預(yù)取到緩存中的文件。本文指fre_table中強(qiáng)關(guān)聯(lián)規(guī)則右邊的文件。如f1=>{f3,f4},則{f3,f4}就是關(guān)聯(lián)文件。

    TriggerFile和RelatedFiles是成對(duì)出現(xiàn)的,如f1=>{f3,f4}這個(gè)強(qiáng)關(guān)聯(lián)規(guī)則,f1是{f3,f4}的觸發(fā)文件,而{f3,f4}是f1的關(guān)聯(lián)文件。

    本文提出的小文件預(yù)取算法包括兩個(gè)步驟:第1步是在文件讀取開始階段,將fre_table中高頻訪問文件放入緩存中;第2步是在文件的讀取進(jìn)行階段,當(dāng)TriggerFile被訪問了,則通過緩存置換算法ARP與TriggerFile相對(duì)應(yīng)的RelatedFiles置換到緩存中。其算法描述見算法6。

    算法6 小文件預(yù)取算法

    輸入:fre_table,pre_able

    輸出:pre_files

    (1) prefetch(){

    (2) if(first_vist) ∥是否是首次進(jìn)行讀取操作

    (3) cache.set(fre_table);

    (4) else{

    (5) if(TriggerFile){ //觸發(fā)文件預(yù)取操作

    (6) cache.ARP (RelatedFiles);

    (7) }

    (8) }

    (9) }

    4.2 緩存置換算法

    緩存資源是有一定限度的,并不能無限地將要預(yù)取的文件放入緩存中,這就需要一種緩存置換策略,將利用率較低的文件置換出緩存。

    常見的置換算法主要有兩種:最近最少使用(LRU)和最近頻繁使用(LFU)算法[13-14]。LRU存在局部性限制,LFU存在緩存污染等弊端。因此,本文提出了一個(gè)基于關(guān)聯(lián)規(guī)則的全新緩存替換算法(Association Rules Prefetching,ARP)。

    ARP針對(duì)被訪問的TriggerFile,添加一個(gè)參數(shù)rencentTime用于記錄最近訪問時(shí)間。每次訪問了TriggerFile就需要將其關(guān)聯(lián)的RelatedFiles調(diào)入緩存中,如果緩存已滿則需要置換緩存中的“無用數(shù)據(jù)”。算法分為兩步:首先查找當(dāng)前時(shí)間和rencentTime的差值,超過閾值T的置換出緩存;其次是比較TriggerFile在pre_table中的置信度大小,置信度小的話說明訪問的可能性低,將其置換出內(nèi)存。如果沒有找到可以置換的文件則不做預(yù)取操作。算法描述見算法7。

    算法7 緩存置換算法

    輸入:TriggerFile,RelatedFiles,pre_table

    輸出:cache file

    (1) ARP(TriggerFile,RelatedFiles,pre_table){

    (2) if(cache.available | | TriggerFile.exit){

    (3) RelatedFiles.recenttime=now;

    (4) cache.put(RelatedFiles);

    (5) else{

    (6) for(trigFile in cache){

    (7) if(now-recentTime>T) //時(shí)間差

    (8) exchange(trigFile.RelatedFiles);

    (9) cache.add(RelatedFiles);

    (10) if(trigFile.conf< TriggerFile.conf)

    //置信度比較

    (11) exchange(trigFile.RelatedFiles);

    (12) cache.add(RelatedFiles);

    (13) }

    (14)}

    5 數(shù)值實(shí)驗(yàn)

    5.1 實(shí)驗(yàn)軟硬件環(huán)境

    實(shí)驗(yàn)使用兩臺(tái)Win Server 08服務(wù)器,共搭建了4個(gè)節(jié)點(diǎn),1個(gè)Master節(jié)點(diǎn)和3個(gè)Slave節(jié)點(diǎn)。Master節(jié)點(diǎn)位于其中1臺(tái)服務(wù)器上,其CPU為Intel(R) Xeon E5620,內(nèi)存16 GB,主頻2.40 GHz;3個(gè)Slave節(jié)點(diǎn)位于另外1臺(tái)服務(wù)器,其CPU為Intel(R) Xeon E5620,內(nèi)存16 GB,主頻2.40 GHz。

    使用在虛擬機(jī)中搭建的Ubuntu系統(tǒng)作為節(jié)點(diǎn)。實(shí)驗(yàn)使用的虛擬機(jī)是VMware Workstation 9.0,操作系統(tǒng)是Ubuntu desktop 12.10,Hadoop的版本是Hadoop 1.0.4,JDK 版本為1.6,OpenSSH版本6.0。

    實(shí)驗(yàn)選取了5種不同格式的小文件,平均大小約為1 MB,通過預(yù)處理得到2 000、4 000、6 000、8 000、10 000份測試文件,分別將測試數(shù)據(jù)上傳至HDFS。對(duì)于ARMFS算法,通過隨機(jī)模擬訪問生成約106條的審計(jì)日志記錄,分別針對(duì)2 000、4 000、6 000、8 000、10 000份測試文件進(jìn)行數(shù)據(jù)測試實(shí)驗(yàn)。

    5.2 支持度大小的選取

    選擇支持度大小時(shí),盡量以能得到好的合并項(xiàng)集為目標(biāo),這樣就能更好地實(shí)現(xiàn)小文件間的合并。如果得到的合并項(xiàng)集中大多數(shù)合并集的個(gè)數(shù)為60個(gè)左右,即合并文件的大小為60 MB左右,就很接近一個(gè)數(shù)據(jù)塊的大小(64 MB),合并效果及合并效率將更高。

    實(shí)驗(yàn)中發(fā)現(xiàn),支持度的大小與文件的平均訪問次數(shù)有很大的關(guān)系,如:106條記錄對(duì)于2 000個(gè)文件,平均訪問次數(shù)是500次,而對(duì)于10 000個(gè)文件則是100次,支持度定位在平均訪問次數(shù)的10%較為合理。接下來的實(shí)驗(yàn)中,支持度的大小都是按照此規(guī)則制定,而置信度大小都取為60%。

    5.3 內(nèi)存使用對(duì)比測試

    分別對(duì)2 000、4 000、6 000、8 000、10 000份小文件隨機(jī)產(chǎn)生了約100萬條審計(jì)日志,在HDFS、HAR和ARMFS環(huán)境下進(jìn)行實(shí)驗(yàn)。HAR和ARMFS需要進(jìn)行小文件合并存儲(chǔ)的操作,實(shí)驗(yàn)中記錄在3種環(huán)境下文件對(duì)于NameNode主內(nèi)存的消耗情況,其結(jié)果如圖2所示。

    圖2 HDFS、HAR和ARMFS內(nèi)存使用對(duì)比Fig.2 Memory use of HDFS,HAR and ARMFS

    通過實(shí)驗(yàn)數(shù)據(jù)計(jì)算,HDFS、HAR和ARMFS的平均文件占內(nèi)存大小為0.016、0.002 1、0.001 5 MB。從圖2也可以看出,HDFS內(nèi)存消耗較大,HAR技術(shù)能有效改善內(nèi)存使用率,而ARMFS在數(shù)據(jù)量不斷上升時(shí),相對(duì)于HAR進(jìn)一步優(yōu)化了內(nèi)存使用,說明ARMFS針對(duì)海量的小文件具有更強(qiáng)的適應(yīng)性。

    5.4 文件下載速度對(duì)比測試

    對(duì)小文件合并存儲(chǔ)后,分別對(duì)2 000、4 000、6 000、8 000、10 000份小文件進(jìn)行訪問下載實(shí)驗(yàn),根據(jù)審計(jì)日志的內(nèi)容獲取2 000、4 000、6 000、8 000、10 000份小文件到本地中。文件下載時(shí)間如圖3所示。

    圖3 HDFS和ARMFS下載時(shí)間對(duì)比Fig.3 Download time of HDFS and ARMFS

    通過實(shí)驗(yàn)數(shù)據(jù)計(jì)算,HDFS和ARMFS的平均下載時(shí)間為0.038 s和0.016 s。從圖3中也可以直觀地看出,ARMFS相對(duì)于HDFS在下載效率上有很大的提升,速度提升了約57.9%,說明ARMFS能很好地預(yù)取文件,提升文件的下載效率。

    5.5 緩存置換算法對(duì)比測試

    ARMFS方法提出了一個(gè)全新的緩存置換算法ARP,將其與傳統(tǒng)的LRU和LFU算法進(jìn)行對(duì)比測試。同樣在實(shí)驗(yàn)中根據(jù)審計(jì)日志的內(nèi)容去獲取2 000、4 000、6 000、8 000、10 000份小文件到本地中,實(shí)驗(yàn)結(jié)果如圖4所示。

    圖4 LRU、LFU和ARMFS下載時(shí)間對(duì)比Fig.4 Download time of LRU,LFU and ARMFS

    通過實(shí)驗(yàn)數(shù)據(jù)計(jì)算,LRU、LFU和ARMFS的平均文件下載速度為0.025 、0.023 、0.016 s。從圖4可以看出,使用LRU和LFU基本沒有差別,但ARMFS相對(duì)于LRU和LFU具有一定的效率提升,說明緩存置換算法ARP在緩存置換中有一定優(yōu)勢,能提高緩存命中率。

    6 結(jié)束語

    本文提出了一種基于關(guān)聯(lián)規(guī)則的分布式小文件存儲(chǔ)方法ARMFS,有效地解決了HDFS中存在的小文件存儲(chǔ)問題。該方法使用關(guān)聯(lián)規(guī)則挖掘算法挖掘小文件的審計(jì)日志,從而發(fā)現(xiàn)小文件間的關(guān)聯(lián)性,在小文件合并過程中關(guān)聯(lián)性強(qiáng)的小文件進(jìn)行合并存儲(chǔ)在一起。同時(shí),ARMFS也提出了新的緩存置換算法ARP。實(shí)驗(yàn)表明,ARMFS能夠顯著減少NameNode的內(nèi)存消耗,有效地提高了小文件的下載速度和訪問效率。該方法也存在不足之處,如在緩存置換算法中,未考慮文件訪問次數(shù)和文件大小等因素,接下來,將對(duì)此進(jìn)行改進(jìn),進(jìn)一步提高文件的訪問效率。

    [1] KONSTANTIN S,HAIRAING K,SANYJY R,etal.The Hadoop distributed file system[C]//Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies(MSST).USA:IEEE,2010:1-10.

    [2] DONG Bo,QIU Jie,ZHENG Qinghua,etal.A novel approach to improving the efficiency of storing and accessing samll fileson Hadoop:A case study by PowerPoint files[C]//IEEE International Conference on Services Computing.Miami:IEEE,2010:65-72.

    [3] LIU Xuhui,HAN Jizhong,ZHONG Yunqin,etal.Implementing WebGIS on Hadoop:A case study of improving small file I/O performance on HDFS[C]//∥IEEE International Conference on Cluster Computing and WorkShops.Piscataway:IEEE,2009:1-8.

    [4] TAN P N,MICHAEL S,VIPIN K.數(shù)據(jù)挖掘?qū)д揫M].北京:人民郵電出版社,2013:201-240.

    [5] AOUAD L M,LE-KHAC N A,KECHADI T M.Performance study of distributed apriori-like frequent itemsets mining[J].Knowledge and Information Systems,2010,23(1):55-72.

    [6] TAO Limin,HUANG Linpeng.Cherry:Analgorithm for mining frequent closed itemsets without subset checking[J].Journal of Software,2008,19(2):379-388.

    [7] SHANKAR S,PURUSOTHAMAN T.Utility sentient frequent mining and association rule mining:A literature survey and comparative study[J].International Journal of Soft Computing Applications,2009,4:81-95.

    [8] MAO Weijun,GUO Weibin.An improved association rules mining algorithm based on power set and Hadoop[C]// 2013 International Conference on Information Science and Cloud Computing Companion(ISCC-C).Guangzhou:IEEE,2013:236-241.

    [9] 陸嘉恒.Hadoop實(shí)戰(zhàn)[M].北京:機(jī)械工業(yè)出版社,2014:196-197.

    [10] ZHU T S.Web usage mining for Internet recommendation[D].Canada:University of Alberta Edmonton,2001.

    [11] CATLEDGE L D,PITKOW J E.Characterizing browsing stratagies in the word-wide Web[J].Computer Networks and ISDN Systems,1995,27(6):1065-1073.

    [12] 黃宜華,苗凱翔.深入理解大數(shù)據(jù)[M].北京:中國電影出版社,2014:91-122.

    [13] TANTER E,FIGUEROA I,TABAREAU N.Execution levels for aspect-oriented programming:Design,semantics,implementations and applications[J].Science of Computer Programming,2014,80(2):311-342.

    [14] 鮑東星,李曉明.一種基于LRU的高速緩存方案研究[J].計(jì)算機(jī)工程學(xué)報(bào),2007,33(9):272-274.

    Approach of Distributed Small File Storage Based on Association Rule Mining

    QIAN Neng-wu, GUO Wei-bin, FAN Gui-sheng

    (School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China)

    Hadoop distributed file system (HDFS) is previously designed for large file processing,but it is not effective for small file storage.This paper proposes an efficient method of distributed small file storage by means of association rule mining and named ARMFS.By analyzing the audit logs to obtain the association of small files,these small files are merged and compressed to HDFS via file merge algorithm.When requesting HDFS file,the prefetching algorithm is further proposed to improve the access efficiency according to the high frequency access table and prefetching table that is based on association rules.The experiment results show that the ARMFS method can significantly improve the memory efficiency on NameNode and the access efficiency of the small file on HDFS.

    HDFS; association rule mining; the association of small files; prefetching

    1006-3080(2016)05-0708-07

    10.14135/j.cnki.1006-3080.2016.05.019

    2015-11-18

    國家自然科學(xué)基金(61300041,61272198)

    錢能武(1990-),男,安徽蕪湖人,碩士生,研究方向?yàn)榉植际轿募鎯?chǔ)。 E-mail:1173618916@qq.com

    郭衛(wèi)斌,E-mail:gweibin@ecust.edu.cn

    TP316.4

    A

    猜你喜歡
    項(xiàng)集關(guān)聯(lián)性日志
    一名老黨員的工作日志
    扶貧日志
    心聲歌刊(2020年4期)2020-09-07 06:37:14
    游學(xué)日志
    四物湯有效成分的關(guān)聯(lián)性分析
    中成藥(2017年3期)2017-05-17 06:09:05
    如何準(zhǔn)確認(rèn)定排污行為和環(huán)境損害之間的關(guān)聯(lián)性
    CRP檢測與新生兒感染的關(guān)聯(lián)性
    關(guān)聯(lián)規(guī)則中經(jīng)典的Apriori算法研究
    卷宗(2014年5期)2014-07-15 07:47:08
    一種頻繁核心項(xiàng)集的快速挖掘算法
    一種基于粗集和SVM的Web日志挖掘模型
    關(guān)于矩陣的關(guān)聯(lián)性
    国产精品影院久久| av福利片在线观看| 国产高清videossex| 成熟少妇高潮喷水视频| 又爽又黄无遮挡网站| 精品久久久久久久久久免费视频| 757午夜福利合集在线观看| 久久久久亚洲av毛片大全| 国产av不卡久久| 这个男人来自地球电影免费观看| 亚洲第一欧美日韩一区二区三区| 国产亚洲精品av在线| 麻豆久久精品国产亚洲av| 他把我摸到了高潮在线观看| cao死你这个sao货| 两人在一起打扑克的视频| 国产成人一区二区三区免费视频网站| 成人av一区二区三区在线看| 免费观看精品视频网站| 99精品在免费线老司机午夜| 两个人看的免费小视频| 制服人妻中文乱码| 99热精品在线国产| 岛国在线观看网站| 国产成人精品久久二区二区免费| 日韩欧美在线乱码| 欧美日本视频| 亚洲自偷自拍图片 自拍| 久久久久国产精品人妻aⅴ院| 手机成人av网站| 亚洲人成网站在线播放欧美日韩| 国语自产精品视频在线第100页| 亚洲va日本ⅴa欧美va伊人久久| 婷婷精品国产亚洲av| 一级黄色大片毛片| 人妻夜夜爽99麻豆av| 97人妻精品一区二区三区麻豆| 九九热线精品视视频播放| 久99久视频精品免费| 国产成人av激情在线播放| 99视频精品全部免费 在线 | 18禁美女被吸乳视频| 国产97色在线日韩免费| 欧美乱码精品一区二区三区| 亚洲美女黄片视频| 免费看美女性在线毛片视频| 夜夜夜夜夜久久久久| 午夜日韩欧美国产| av中文乱码字幕在线| 久久久久久久午夜电影| 在线免费观看不下载黄p国产 | 俄罗斯特黄特色一大片| 99久久精品国产亚洲精品| 国产伦精品一区二区三区四那| 12—13女人毛片做爰片一| 中文字幕人妻丝袜一区二区| 嫁个100分男人电影在线观看| 精品久久久久久成人av| 麻豆一二三区av精品| 性色av乱码一区二区三区2| 久久久久久大精品| 19禁男女啪啪无遮挡网站| 一个人免费在线观看的高清视频| 久久久久久国产a免费观看| 99久久精品热视频| 国产91精品成人一区二区三区| 麻豆国产97在线/欧美| 岛国视频午夜一区免费看| 日韩三级视频一区二区三区| 国产精品自产拍在线观看55亚洲| 久久中文字幕人妻熟女| 岛国在线免费视频观看| 亚洲精品久久国产高清桃花| 熟女人妻精品中文字幕| 精品日产1卡2卡| 亚洲在线自拍视频| 国产爱豆传媒在线观看| 国产精品爽爽va在线观看网站| 国产麻豆成人av免费视频| 亚洲av中文字字幕乱码综合| 久久久久亚洲av毛片大全| 国产精品自产拍在线观看55亚洲| 狂野欧美激情性xxxx| 一个人看视频在线观看www免费 | 亚洲熟妇熟女久久| 三级毛片av免费| 成人精品一区二区免费| 日本五十路高清| 成人特级av手机在线观看| 毛片女人毛片| 欧美极品一区二区三区四区| 久久午夜综合久久蜜桃| 看黄色毛片网站| 变态另类成人亚洲欧美熟女| 午夜福利高清视频| 国产精品av视频在线免费观看| 男女做爰动态图高潮gif福利片| 国产黄a三级三级三级人| 午夜亚洲福利在线播放| 丝袜人妻中文字幕| 精品无人区乱码1区二区| 欧美成人免费av一区二区三区| 九色国产91popny在线| 亚洲av片天天在线观看| 麻豆成人av在线观看| 国产乱人视频| 久久99热这里只有精品18| 国产精品日韩av在线免费观看| 两个人视频免费观看高清| 99久久国产精品久久久| 一个人看视频在线观看www免费 | cao死你这个sao货| 国产高清三级在线| 国产精品综合久久久久久久免费| 最近视频中文字幕2019在线8| 欧美3d第一页| 亚洲欧美精品综合一区二区三区| 日本精品一区二区三区蜜桃| 国产真实乱freesex| 91在线观看av| 国产精品香港三级国产av潘金莲| 高清毛片免费观看视频网站| 美女被艹到高潮喷水动态| 日韩精品青青久久久久久| 精品国产乱码久久久久久男人| 色综合欧美亚洲国产小说| 欧美不卡视频在线免费观看| 精品乱码久久久久久99久播| 黄色片一级片一级黄色片| 久久精品国产综合久久久| 亚洲成人中文字幕在线播放| 国产成人影院久久av| 亚洲熟妇熟女久久| 白带黄色成豆腐渣| av在线蜜桃| 精品乱码久久久久久99久播| 日本一二三区视频观看| 性欧美人与动物交配| 亚洲va日本ⅴa欧美va伊人久久| 国产成人系列免费观看| 99国产综合亚洲精品| 好男人在线观看高清免费视频| 国产精品 欧美亚洲| 在线a可以看的网站| 欧美午夜高清在线| 欧美成人性av电影在线观看| 美女 人体艺术 gogo| 啦啦啦观看免费观看视频高清| 三级国产精品欧美在线观看 | 性欧美人与动物交配| 欧美乱色亚洲激情| 中文字幕人成人乱码亚洲影| 亚洲欧美一区二区三区黑人| 久久草成人影院| 亚洲午夜理论影院| 久久久久亚洲av毛片大全| 19禁男女啪啪无遮挡网站| 久久久色成人| 国产精品野战在线观看| 身体一侧抽搐| 亚洲,欧美精品.| 亚洲色图 男人天堂 中文字幕| 亚洲第一电影网av| 精品久久久久久久人妻蜜臀av| 午夜两性在线视频| 亚洲欧美日韩无卡精品| 十八禁网站免费在线| 欧美黑人巨大hd| 操出白浆在线播放| 淫妇啪啪啪对白视频| 免费av不卡在线播放| 色在线成人网| 欧美性猛交黑人性爽| 成人av在线播放网站| 国产aⅴ精品一区二区三区波| 国内精品一区二区在线观看| 日本与韩国留学比较| 欧美性猛交黑人性爽| 亚洲色图 男人天堂 中文字幕| 一卡2卡三卡四卡精品乱码亚洲| 免费在线观看视频国产中文字幕亚洲| av中文乱码字幕在线| 中文字幕熟女人妻在线| 一卡2卡三卡四卡精品乱码亚洲| 午夜福利在线观看免费完整高清在 | 亚洲欧美激情综合另类| 在线a可以看的网站| 亚洲无线在线观看| 中文字幕最新亚洲高清| 999久久久国产精品视频| 搡老妇女老女人老熟妇| 伦理电影免费视频| 日韩欧美国产一区二区入口| 亚洲国产欧美一区二区综合| 亚洲午夜理论影院| 99热只有精品国产| 精品久久蜜臀av无| 两个人的视频大全免费| 亚洲精品中文字幕一二三四区| 色视频www国产| 好看av亚洲va欧美ⅴa在| av天堂在线播放| 国产精品自产拍在线观看55亚洲| 色视频www国产| 国产亚洲精品一区二区www| 97碰自拍视频| 久久久国产精品麻豆| 给我免费播放毛片高清在线观看| 中出人妻视频一区二区| 波多野结衣巨乳人妻| 免费在线观看影片大全网站| 亚洲欧美日韩无卡精品| 视频区欧美日本亚洲| 可以在线观看的亚洲视频| 国产精品 欧美亚洲| 日韩欧美三级三区| 久久九九热精品免费| 久久热在线av| 特级一级黄色大片| 国产99白浆流出| 国产亚洲欧美在线一区二区| av片东京热男人的天堂| 婷婷亚洲欧美| 五月伊人婷婷丁香| 91久久精品国产一区二区成人 | 88av欧美| 欧美色视频一区免费| 亚洲av中文字字幕乱码综合| 午夜免费成人在线视频| 国产av不卡久久| 毛片女人毛片| 国产激情欧美一区二区| 我的老师免费观看完整版| 十八禁网站免费在线| 免费观看的影片在线观看| 两个人看的免费小视频| 女同久久另类99精品国产91| 亚洲美女视频黄频| 亚洲精品久久国产高清桃花| 国产av一区在线观看免费| 九九在线视频观看精品| 黄色女人牲交| 成人午夜高清在线视频| 人妻久久中文字幕网| 91九色精品人成在线观看| 久久人人精品亚洲av| 免费观看人在逋| 国产激情久久老熟女| 女同久久另类99精品国产91| 男女做爰动态图高潮gif福利片| 久久精品91无色码中文字幕| 校园春色视频在线观看| 熟妇人妻久久中文字幕3abv| 欧美av亚洲av综合av国产av| 岛国在线免费视频观看| 久久精品91无色码中文字幕| 熟女少妇亚洲综合色aaa.| 国内精品一区二区在线观看| 18禁国产床啪视频网站| 一夜夜www| 国产一区二区三区在线臀色熟女| 在线观看免费午夜福利视频| 天堂影院成人在线观看| 精品一区二区三区av网在线观看| 国产熟女xx| 九九久久精品国产亚洲av麻豆 | 午夜福利免费观看在线| x7x7x7水蜜桃| 不卡av一区二区三区| 国产爱豆传媒在线观看| 丰满人妻一区二区三区视频av | 少妇人妻一区二区三区视频| 久久久久久久精品吃奶| 亚洲在线自拍视频| 女人高潮潮喷娇喘18禁视频| 国产成人精品久久二区二区91| 久久人妻av系列| 男女午夜视频在线观看| 中国美女看黄片| 国产激情欧美一区二区| 成人三级黄色视频| 桃红色精品国产亚洲av| 亚洲av片天天在线观看| 久久久国产欧美日韩av| 亚洲aⅴ乱码一区二区在线播放| 色尼玛亚洲综合影院| 亚洲电影在线观看av| 免费大片18禁| 国产av一区在线观看免费| 久久久久亚洲av毛片大全| 日韩av在线大香蕉| 日韩欧美在线二视频| 亚洲精品在线美女| or卡值多少钱| 美女扒开内裤让男人捅视频| 欧美三级亚洲精品| 中文字幕熟女人妻在线| 免费看日本二区| 老司机在亚洲福利影院| 国产欧美日韩一区二区三| 午夜精品在线福利| 国产欧美日韩精品一区二区| 1000部很黄的大片| 观看美女的网站| 两个人看的免费小视频| 夜夜看夜夜爽夜夜摸| 草草在线视频免费看| 天天躁日日操中文字幕| 国产在线精品亚洲第一网站| 亚洲成人久久性| 成在线人永久免费视频| 特大巨黑吊av在线直播| 欧美日韩精品网址| 国产精品免费一区二区三区在线| 一级作爱视频免费观看| 亚洲成av人片在线播放无| 国产又色又爽无遮挡免费看| 久9热在线精品视频| 国产成+人综合+亚洲专区| www日本黄色视频网| 午夜精品在线福利| 在线国产一区二区在线| 色在线成人网| 男女之事视频高清在线观看| 国产精品亚洲av一区麻豆| 天天一区二区日本电影三级| 搡老岳熟女国产| 久久久久国内视频| 级片在线观看| 日本免费一区二区三区高清不卡| 偷拍熟女少妇极品色| 精品一区二区三区av网在线观看| 亚洲自拍偷在线| 黑人巨大精品欧美一区二区mp4| 99精品欧美一区二区三区四区| 久久这里只有精品19| 国产精品99久久久久久久久| 精品国产美女av久久久久小说| 嫁个100分男人电影在线观看| 99精品在免费线老司机午夜| 国产主播在线观看一区二区| 久久伊人香网站| avwww免费| 夜夜夜夜夜久久久久| 大型黄色视频在线免费观看| 午夜激情欧美在线| 午夜福利高清视频| 无人区码免费观看不卡| 久久精品人妻少妇| 精品熟女少妇八av免费久了| 麻豆久久精品国产亚洲av| 十八禁人妻一区二区| 老熟妇乱子伦视频在线观看| 色精品久久人妻99蜜桃| h日本视频在线播放| 91久久精品国产一区二区成人 | 日韩国内少妇激情av| or卡值多少钱| 国产亚洲精品一区二区www| 日本精品一区二区三区蜜桃| 99久久综合精品五月天人人| 岛国在线观看网站| 中文字幕人妻丝袜一区二区| 在线观看免费午夜福利视频| 搞女人的毛片| 九色成人免费人妻av| 中文字幕最新亚洲高清| 美女大奶头视频| bbb黄色大片| 动漫黄色视频在线观看| 国产精品九九99| 亚洲在线自拍视频| 丁香欧美五月| 午夜精品久久久久久毛片777| 在线观看66精品国产| or卡值多少钱| 看免费av毛片| 日本 av在线| 国产97色在线日韩免费| 不卡一级毛片| 国产精品爽爽va在线观看网站| 欧美国产日韩亚洲一区| 成人国产一区最新在线观看| 亚洲国产精品成人综合色| 99热精品在线国产| 午夜福利欧美成人| 一本一本综合久久| 亚洲自偷自拍图片 自拍| 国产精品,欧美在线| 日本黄色片子视频| 99视频精品全部免费 在线 | 久久久久免费精品人妻一区二区| 一进一出好大好爽视频| 在线看三级毛片| 9191精品国产免费久久| 久久精品国产清高在天天线| 色av中文字幕| 欧美一区二区精品小视频在线| 麻豆av在线久日| 亚洲欧美日韩高清在线视频| 午夜免费成人在线视频| 欧美xxxx黑人xx丫x性爽| 日本在线视频免费播放| 999久久久国产精品视频| 精品欧美国产一区二区三| 又黄又粗又硬又大视频| 国产精品一及| 桃色一区二区三区在线观看| 一级黄色大片毛片| 黄色视频,在线免费观看| 欧美最黄视频在线播放免费| 丰满的人妻完整版| 日韩欧美在线二视频| 一级a爱片免费观看的视频| 18禁裸乳无遮挡免费网站照片| 99久久99久久久精品蜜桃| 日本 av在线| 桃色一区二区三区在线观看| 国产高潮美女av| 免费观看的影片在线观看| 国产精品一区二区精品视频观看| 久久中文字幕人妻熟女| 怎么达到女性高潮| 日韩欧美一区二区三区在线观看| 亚洲欧美精品综合久久99| av天堂在线播放| 亚洲人成电影免费在线| 亚洲成人免费电影在线观看| 国产精品 国内视频| 久久久久国产精品人妻aⅴ院| 成在线人永久免费视频| 少妇的逼水好多| 精品国产三级普通话版| 久久精品国产99精品国产亚洲性色| 午夜福利在线在线| 99精品久久久久人妻精品| 欧美日韩综合久久久久久 | 久久精品综合一区二区三区| 国产黄片美女视频| 欧美黄色片欧美黄色片| 亚洲第一欧美日韩一区二区三区| 一区二区三区高清视频在线| 久久午夜亚洲精品久久| 午夜两性在线视频| 免费人成视频x8x8入口观看| 成人精品一区二区免费| 国产欧美日韩精品亚洲av| 美女扒开内裤让男人捅视频| 美女大奶头视频| 桃色一区二区三区在线观看| 精品电影一区二区在线| 久久久色成人| 亚洲人成网站在线播放欧美日韩| 午夜福利在线观看吧| 国产乱人伦免费视频| 狠狠狠狠99中文字幕| 欧美日本视频| 国产精品九九99| 99热精品在线国产| 久久天堂一区二区三区四区| 成熟少妇高潮喷水视频| 日本与韩国留学比较| 免费在线观看亚洲国产| 国产午夜福利久久久久久| 又大又爽又粗| 手机成人av网站| 免费观看人在逋| 久久久久久久久中文| 国产精品日韩av在线免费观看| 天堂影院成人在线观看| 在线视频色国产色| 国产69精品久久久久777片 | 久久久色成人| 中文亚洲av片在线观看爽| 麻豆av在线久日| 黄色成人免费大全| 亚洲欧美日韩卡通动漫| 757午夜福利合集在线观看| 少妇裸体淫交视频免费看高清| 亚洲国产日韩欧美精品在线观看 | 欧美午夜高清在线| 欧美另类亚洲清纯唯美| www日本黄色视频网| 99久久综合精品五月天人人| 欧美av亚洲av综合av国产av| 首页视频小说图片口味搜索| 在线视频色国产色| 成年女人毛片免费观看观看9| 亚洲自拍偷在线| 亚洲精品456在线播放app | 欧美激情在线99| 亚洲色图av天堂| 啪啪无遮挡十八禁网站| 99国产精品一区二区三区| 91在线精品国自产拍蜜月 | 九九在线视频观看精品| 国产成人影院久久av| 动漫黄色视频在线观看| 后天国语完整版免费观看| 午夜福利在线观看免费完整高清在 | 99精品久久久久人妻精品| 两个人的视频大全免费| 1024手机看黄色片| 日本免费一区二区三区高清不卡| 亚洲人成电影免费在线| 亚洲 国产 在线| 18禁黄网站禁片午夜丰满| 伊人久久大香线蕉亚洲五| 久99久视频精品免费| 亚洲 国产 在线| 中文字幕精品亚洲无线码一区| 日本五十路高清| 国产视频内射| 亚洲成人中文字幕在线播放| 亚洲第一欧美日韩一区二区三区| 一a级毛片在线观看| 欧美另类亚洲清纯唯美| 久久精品aⅴ一区二区三区四区| 国产精品 欧美亚洲| 国产蜜桃级精品一区二区三区| 丰满人妻熟妇乱又伦精品不卡| 美女黄网站色视频| 夜夜躁狠狠躁天天躁| 亚洲精品美女久久av网站| 麻豆一二三区av精品| 国产一区二区三区在线臀色熟女| 中文资源天堂在线| 偷拍熟女少妇极品色| 超碰成人久久| 一个人观看的视频www高清免费观看 | 国产亚洲av高清不卡| 美女cb高潮喷水在线观看 | 最近在线观看免费完整版| 999久久久精品免费观看国产| 亚洲成av人片免费观看| 日韩免费av在线播放| 久久这里只有精品19| 精品久久久久久,| 色综合欧美亚洲国产小说| 黄色女人牲交| 九色国产91popny在线| 亚洲精品美女久久av网站| 色综合婷婷激情| 精品免费久久久久久久清纯| 白带黄色成豆腐渣| 男插女下体视频免费在线播放| 免费在线观看影片大全网站| 非洲黑人性xxxx精品又粗又长| 女人高潮潮喷娇喘18禁视频| 99久久综合精品五月天人人| 久久这里只有精品中国| 中文字幕最新亚洲高清| 床上黄色一级片| 亚洲av片天天在线观看| 黄频高清免费视频| 国语自产精品视频在线第100页| 男人的好看免费观看在线视频| 99久久久亚洲精品蜜臀av| 狂野欧美白嫩少妇大欣赏| 女人高潮潮喷娇喘18禁视频| 午夜福利成人在线免费观看| 午夜免费观看网址| 可以在线观看毛片的网站| 黄色视频,在线免费观看| 欧美精品啪啪一区二区三区| 精品久久久久久久末码| 国产一区二区三区视频了| 国产成人一区二区三区免费视频网站| 精品久久久久久,| 校园春色视频在线观看| 亚洲精品色激情综合| 成人精品一区二区免费| 国产黄色小视频在线观看| 亚洲欧美精品综合一区二区三区| 欧美色视频一区免费| av中文乱码字幕在线| 特大巨黑吊av在线直播| 18禁国产床啪视频网站| 美女被艹到高潮喷水动态| 香蕉丝袜av| 亚洲专区国产一区二区| 欧美色视频一区免费| 欧美日本亚洲视频在线播放| 校园春色视频在线观看| 亚洲18禁久久av| 欧美高清成人免费视频www| 免费搜索国产男女视频| 国产一级毛片七仙女欲春2| 在线免费观看不下载黄p国产 | 日日干狠狠操夜夜爽| 国产视频一区二区在线看| 精品熟女少妇八av免费久了| 人人妻人人澡欧美一区二区| 亚洲精品乱码久久久v下载方式 | 欧美性猛交╳xxx乱大交人| 少妇熟女aⅴ在线视频| www.www免费av| 好男人电影高清在线观看| 校园春色视频在线观看| 亚洲av成人av| 两性午夜刺激爽爽歪歪视频在线观看| 给我免费播放毛片高清在线观看| 亚洲乱码一区二区免费版| 蜜桃久久精品国产亚洲av| 天堂动漫精品| 国产精品亚洲美女久久久| 夜夜爽天天搞| 国产99白浆流出| 亚洲成a人片在线一区二区| 黄色女人牲交| 国产1区2区3区精品| 亚洲国产精品成人综合色| 我的老师免费观看完整版| 久久精品国产99精品国产亚洲性色| 精品国产美女av久久久久小说|