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

    一種高效的分布式動態(tài)Skyline查詢算法

    2022-07-07 02:51:56蔣森安王習特李冠宇史一民
    計算機應用與軟件 2022年5期
    關(guān)鍵詞:數(shù)據(jù)量分布式動態(tài)

    蔣森安 白 梅 王習特 李冠宇 史一民

    (大連海事大學信息科學技術(shù)學院 遼寧 大連 116026)

    0 引 言

    Skyline查詢[1]最早是由Borzsonyi等根據(jù)最大向量問題提出的。其被廣泛應用于多目標決策、數(shù)據(jù)挖掘等領(lǐng)域。作為Skyline查詢的重要變種,動態(tài)Skyline首先由Papadias等[2]提出。給定查詢點q,動態(tài)Skyline是由所有不被“關(guān)于q動態(tài)支配”的點構(gòu)成的集合[3]。具體地,給定查詢點q和兩個數(shù)據(jù)點p1和p2,p1關(guān)于q動態(tài)支配p2是指:在所有的維度上,p1距離q不比p2遠;同時,至少在一個維度上,p1距離q比p2近。通常,距離查詢點q的遠近可以通過歐氏距離來衡量。

    隨著科技的發(fā)展以及數(shù)據(jù)獲取方式的多樣化,數(shù)據(jù)呈爆發(fā)式增長。集中式環(huán)境下的查詢算法已無法應對處理龐大數(shù)據(jù)量的挑戰(zhàn)。因此,分布式查詢算法應運而生。本文關(guān)注的是分布式環(huán)境下的動態(tài)Skyline查詢處理。

    本文研究的分布式動態(tài)Skyline查詢在生活中具有很重要的意義。例如,股票交易市場每天都會產(chǎn)生大規(guī)模的股票信息數(shù)據(jù),而人們想要從這些數(shù)據(jù)中選取優(yōu)質(zhì)股票時,可以通過對已知的優(yōu)質(zhì)股票q進行動態(tài)Skyline查詢,尋找到與q相似的股票。通過對這些股票信息的分析,可以更加準確地為用戶推薦具有良好投資價值的股票。同時,借助分布式架構(gòu)可以解決集中式環(huán)境無法對大規(guī)模數(shù)據(jù)進行計算的問題。因此,對分布式動態(tài)Skyline查詢的研究具有很好的實際應用價值。

    在Skyline查詢研究早期,一些經(jīng)典算法已被提出,例如BNL和D&C算法[1]、Bitmap算法和Index算法[4]、NN算法[5]、SFS算法[6]、BBS算法[2]、ZSearch算法[7]等。以上經(jīng)典算法主要針對集中式環(huán)境下的Skyline查詢。

    關(guān)于動態(tài)Skyline查詢,文獻[8]提出了一種空間Skyline查詢算法。文獻[9]算法在文獻[8]算法的基礎(chǔ)上提出了一種度量距離函數(shù),來完成動態(tài)Skyline查詢。文獻[10]提出了一種面向海量數(shù)據(jù)的動態(tài)Skyline查詢算法。

    此外,文獻[11]提出了一種T-Skyline查詢算法。文獻[12]提出了針對不完全數(shù)據(jù)集的動態(tài)Skyline查詢算法。文獻[3]提出了數(shù)據(jù)流上的動態(tài)Skyline查詢算法。文獻[13]提出了子空間下的全局Skyline查詢算法。文獻[14]提出了動態(tài)數(shù)據(jù)庫上的子空間全局Skyline查詢算法。

    目前,分布式Skyline查詢已取得了大量的研究成果[15-17]。這些算法的思想可以歸納為以下三個步驟:1) 將全局數(shù)據(jù)進行分區(qū);2) 計算各個分區(qū)的Skyline候選集;3) 合并Skyline候選集得出結(jié)果集。這些算法存在一個共同的缺點是當處理的數(shù)據(jù)量足夠大時(尤其處理的數(shù)據(jù)呈反相關(guān)分布[2]時),會產(chǎn)生瓶頸節(jié)點。此外,文獻[18]提出了一種分布式數(shù)據(jù)庫上的Skyline-join查詢(DSJQ)算法。DSJQ算法利用主從分布式架構(gòu)提出了一種輪轉(zhuǎn)調(diào)度策略來合并計算各從節(jié)點中的候選集。該策略可以將合并計算任務均衡地分配到各從節(jié)點,使每一次的合并結(jié)果分布在各從節(jié)點中。最終,計算結(jié)束后每個從節(jié)點保留結(jié)果集的一個子集。該策略避免了將中間結(jié)果匯總到同一個節(jié)點進行合并計算,從而解決了瓶頸節(jié)點的問題。

    本文關(guān)注的是分布式環(huán)境下的動態(tài)Skyline查詢。為了解決此問題,提出分布式動態(tài)Skyline查詢(DDSQ)算法。DDSQ算法共分為本地計算和合并計算兩個過程。歸納起來,本文的主要貢獻如下。

    1) 本地計算時,我們基于B樹索引,提出基礎(chǔ)掃描算法BSAB計算分布式動態(tài)Skyline候選集。BSAB借助B樹索引掃描數(shù)據(jù),只對掃描到的數(shù)據(jù)點進行動態(tài)支配關(guān)系計算,從而快速得到候選集。

    2) 為了進一步提高本地計算候選集的效率,我們基于分布直方圖[13]提出優(yōu)化的掃描算法OSAB,其可通過進一步減少掃描空間來提高計算候選集的效率。

    3) 合并計算時,我們采用分布式輪轉(zhuǎn)調(diào)度策略[18],將計算任務平均分配到各節(jié)點,使各節(jié)點之間達到負載均衡,從而避免了瓶頸節(jié)點的產(chǎn)生。同時,傳輸數(shù)據(jù)時,我們將候選集和索引一起傳到指定節(jié)點,利用BSAB快速完成合并計算。

    1 問題定義

    給定d維數(shù)據(jù)集合D,用p[i]表示數(shù)據(jù)點p在第i維上的屬性值,且在每個維度上以小值為優(yōu)。

    定義1(動態(tài)支配) 給定d維數(shù)據(jù)集D中的兩個點p1和p2及查詢點q,p1關(guān)于q動態(tài)支配p2(記作p1

    1) ?i∈{1,2,…,d},|p1[i]-q[i]|≤|p2[i]-q[i]|。

    2) ?j∈{1,2,…,d},|p1[j]-q[j]|<|p2[j]-q[j]|。

    定義2(動態(tài)Skyline) 給定查詢點q和數(shù)據(jù)集D,所有不被其他點動態(tài)支配的點構(gòu)成了動態(tài)Skyline,記作DSKY(q,D)。其形式化表示為DSKY(q,D)={pi|pi∈D,/?pj∈D且pj

    為了表述方便,表1給出了符號及其含義。

    表1 符號表示及含義

    2 分布式動態(tài)Skyline查詢算法

    DDSQ算法共分為兩個過程。第一個過程為本地計算。當接到查詢請求時,各節(jié)點利用本地掃描算法將本地數(shù)據(jù)集中被動態(tài)支配的點過濾,得到分布式動態(tài)Skyline候選集。第二個過程為合并計算。此過程各節(jié)點依據(jù)輪轉(zhuǎn)策略將候選集發(fā)送到指定節(jié)點完成候選集合并計算。待所有候選集合并計算之后,各節(jié)點剩下的數(shù)據(jù)點構(gòu)成了分布式動態(tài)Skyline結(jié)果集。

    2.1 本地計算

    本小節(jié)主要介紹DDSQ算法的本地計算過程。首先,我們基于B樹索引提出了基礎(chǔ)掃描算法BSAB。通過BSAB可以減少掃描空間,進而提高計算效率。然后,我們在BSAB的基礎(chǔ)上基于分布直方圖[13]提出了優(yōu)化的掃描算法OSAB。OSAB可以進一步減少掃描空間,提高本地計算的效率。

    2.1.1本地基礎(chǔ)掃描算法

    對于給定d維的數(shù)據(jù)集D和查詢點q,本文對每個維度i構(gòu)建一個B樹索引(記作BTi)。對數(shù)據(jù)集D構(gòu)建的B樹索引集合表示為BTSet(D)={BT1,BT2,…,BTd}。利用BTi可以快速確定查詢點q在i維上的初始掃描位置。同時,可以雙向掃描BTi中的葉子節(jié)點。

    基于B樹索引,我們提出基礎(chǔ)掃描策略BScanS:1) 選擇掃描維度i:采用循環(huán)的方式掃描所有維度,即對i維掃描一次后,緊接著掃描i+1維;2) 選擇掃描數(shù)據(jù)點:掃描i維時,選擇距離q[i]最近的數(shù)據(jù)點進行掃描。值得注意的是,當距離q[i]最近的數(shù)據(jù)點有多個時,需要將這些數(shù)據(jù)點同時掃描。

    在掃描過程中,用參數(shù)p.times來記錄數(shù)據(jù)點被掃描到的次數(shù)。當一個點p被掃描d次時,我們稱點p為掃描結(jié)束點,記作FSP。

    引理1[13]給定數(shù)據(jù)集D中的三個數(shù)據(jù)點p1、p2、p3,若p1

    定理1給定數(shù)據(jù)集D中的點p,對于掃描維度i,p只可能被在BTi上先于p掃描到的數(shù)據(jù)點動態(tài)支配,而p無法動態(tài)支配這些點。

    證明依據(jù)動態(tài)支配的定義很容易證得。

    定理2數(shù)據(jù)集D及索引集BTSet(D),按照BScanS策略掃描BTSet(D),若找到一個FSP,則D中所有的動態(tài)Skyline點都已被掃描到,掃描策略結(jié)束。

    證明假設(shè)存在一個動態(tài)Skyline點p,當找到FSP時沒有被掃描到。而根據(jù)動態(tài)支配定義,必定存在一個維度,p先于FSP被掃描,這與假設(shè)矛盾。定理2得證。

    用符號DSKYi表示i維上掃描到的動態(tài)Skyline點集。依據(jù)定理2,當掃描策略結(jié)束時,所有被掃描到的數(shù)據(jù)點構(gòu)成查詢點q的掃描空間,記作ScanS(q)。

    算法1給出了BSAB的具體過程。

    算法1BSAB

    輸入:d維數(shù)據(jù)集D,查詢點q,索引集BTSet(D)。

    輸出:動態(tài)Skyline結(jié)果集DSKY(q,D)。

    1.EndFlag=false;

    //算法結(jié)束標志

    2. 確定q在各個維度的初始掃描位置;

    3. While(True)

    4. 依據(jù)BScanS策略選擇維度i,掃描BTi,得數(shù)據(jù)集DSet;

    5. For 依次處理DSet中的數(shù)據(jù)點p

    6.p.times++;

    //統(tǒng)計點p被掃描的次數(shù)

    7. Ifp.times==1

    8. 將點p加入ScanS(q);

    //記錄掃描空間

    9. Ifp.isDom(q,DSKYi)==false &&p.isDom(q,DSet)==false

    //p不被DSKYi和DSet中的點動態(tài)支配

    10. 將點p加入DSKYi;

    11. Ifp.times==d

    12.EndFlag=true;

    //掃描結(jié)束

    13. IfEndFlag==true

    14. break;

    //結(jié)束循環(huán),算法結(jié)束

    15.DSKY(q,D)=∪i=[1,d]DSKYi;

    //得出結(jié)果集

    例1如圖1(a)所示,q[x]的初始掃描位置指向p6和p5之間,q[y]的初始掃描位置指向p7和p4之間。依據(jù)BScanS策略,圖1(b)給出了掃描過程。當?shù)诙螔呙鑩維時,同時掃描到p3、p7,p7被p3動態(tài)支配,刪除p7。此時,p3.times=2,依據(jù)定理2,算法結(jié)束。得到動態(tài)Skyline結(jié)果集為DSKY(q,D)=DSKYx∪DSKYy={p3,p4,p6}。

    圖1 本地基礎(chǔ)掃描算法BSAB示例

    2.1.2本地優(yōu)化掃描算法

    BSAB通過循環(huán)掃描各維度的B樹索引,直到找到掃描結(jié)束點。由于BScanS掃描策略會有部分無須掃描的點被掃描到,因此計算效率不高。針對上述問題,我們對每個維度分別構(gòu)建一個分布直方圖[13]來優(yōu)化BScanS掃描策略。共需構(gòu)建d個分布直方圖,其構(gòu)成的集合表示為H(D)={h1,h2,…,hd}。

    圖2 數(shù)據(jù)集及索引

    基于區(qū)間密度,我們可以利用式(1)[13]估算出維度i上,分布在x[i]和y[i]之間的數(shù)據(jù)點數(shù)。

    (1)

    式中:x[i]和y[i]需滿足:x[i]≤y[i],x[i]∈rm,y[i]∈rn(m≤n)。

    對于掃描到的數(shù)據(jù)點可得到一個Alldif值,我們將具有最小Alldif值的點稱為最快掃描結(jié)束點,記作pfast。具體地,優(yōu)化后的掃描策略O(shè)ScanS如下。

    1) 選擇掃描維度:取pfast.difi最小值對應的維度i作為掃描維度;2) 選擇掃描數(shù)據(jù)點:掃描i維時,選擇距離q[i]最近的數(shù)據(jù)點進行掃描。

    算法2給出了優(yōu)化掃描算法OSAB的具體過程。

    算法2OSAB

    輸入:d維數(shù)據(jù)集D,查詢點q,索引集BTSet(D)。

    輸出:動態(tài)Skyline結(jié)果集DSKY(q,D)。

    1. 初始化pfast=null;

    2. 確定q在各個維度的初始掃描位置;

    3. 初始掃描第1維并處理數(shù)據(jù)點,選擇pfast;

    4. While(True)

    5. 依據(jù)OScanS策略選擇維度i,掃描BTi,得數(shù)據(jù)集DSet;

    6. 采用算法1中第5到第13行的過程處理DSet中的數(shù)據(jù)點p,返回算法結(jié)束標志符EndFlag;

    7. IfEndFlag== true

    8. break;

    //終止循環(huán),算法結(jié)束

    9. Ifp.Alldif

    10. 更新pfast為點p;

    11.DSKY(q,D)=∪i=[1,d]DSKYi;

    //得到結(jié)果集

    值得注意的是,根據(jù)pfast.difi確定掃描維度i后,只有當掃描到新的動態(tài)Skyline點(第一次掃描且不被動態(tài)支配的點),才可能更新pfast。否則,將一直掃描i維,直到當前pfast被更新,或者掃描到當前pfast(此時算法結(jié)束)。

    例2如圖2(a)給定數(shù)據(jù)集D及查詢點q(8,8),圖2(b)是x、y維對應的分布直方圖。按照OScanS策略掃描D,其過程如圖3所示。具體地,首先選擇x維掃描得到{p5,p14},p5被動態(tài)支配,此時pfast=p14,DSKYx={p14}。

    圖3 OSAB掃描過程

    之后,由pfast確定的掃描維度為y,掃描y維得{p8},此時pfast=p14,DSKYy={p8}。按照此方式繼續(xù)掃描,當?shù)诙螔呙璧絰維時,得到{p10,p13}(p13被動態(tài)支配),pfast=p4,DSKYx={p14,p10}。此后,繼續(xù)掃描y維得到{p10,p16},DSKYy={p8,p9,p4,p10}。此時p10.times=2,依據(jù)定理2,算法結(jié)束。得到動態(tài)Skyline結(jié)果集為DSKY={p4,p8,p9,p10,p14}。

    圖3的掃描過程可以得到例2中OSAB的掃描空間為{p4,p5,p8,p9,p10p13,p14,p16},而BSAB的掃描空間為{p1,p3,…,p10,p12,…,p16}。與BSAB相比,OSAB的掃描空間減小了,從而提高了計算效率。

    2.2 合并計算

    本節(jié)將介紹DDSQ算法的合并計算過程。關(guān)于候選集合并計算,目前多數(shù)算法都是按圖4(a)所示的網(wǎng)絡(luò)架構(gòu)將候選集按節(jié)點分組進行合并,最終在節(jié)點N0上計算并存儲分布式動態(tài)Skyline結(jié)果集。那么,當數(shù)據(jù)規(guī)模足夠大時,N0將成為瓶頸節(jié)點(將無法計算并存儲結(jié)果集)。本文采用分布式輪轉(zhuǎn)調(diào)度策略[18]可以將計算任務平均地分配到各節(jié)點,以達到負載均衡,從而有效避免瓶頸節(jié)點的產(chǎn)生。合并計算時我們采用輪轉(zhuǎn)策略來完成節(jié)點之間的數(shù)據(jù)及索引(B樹)的傳輸,并采用2.1.1節(jié)中提出的BSAB完成合并計算。由于BSAB可以減少掃描空間,因此可提高合并計算效率。接下來我們將介紹合并計算過程。

    圖4 分布式調(diào)度策略

    2.2.1輪轉(zhuǎn)策略

    本節(jié)對輪轉(zhuǎn)策略進行簡單描述,具體過程可查看文獻[18]。

    定義3(輪轉(zhuǎn)) 給定一個偏移量offset,節(jié)點Nu上的候選集CSu將被傳輸?shù)焦?jié)點Nv上。其中,v=(u+offset)%|N|。

    如圖4(b)所示,第一次輪轉(zhuǎn)時,偏移量offset=1,則CS0被傳到節(jié)點N1,CS1被傳到節(jié)點N2,以此類推,CS4被傳到N0。每一次輪轉(zhuǎn)后,需要將計算結(jié)果原路返回,進行數(shù)據(jù)更新。

    引理2[18]經(jīng)過多次輪轉(zhuǎn)后,若候選集CSu與其他所有候選集完成合并計算,則任意候選集CSv,?v∈[0,|N|-1],完成與其他候選集的合并計算。

    依據(jù)引理2,合并候選集時,我們只需統(tǒng)計與CS0完成合并計算的候選集。當CS0完成與其他候選集合并計算時,候選集合并計算結(jié)束。此時,每個節(jié)點存儲分布式動態(tài)Skyline結(jié)果集的一個子集。

    2.2.2基于輪轉(zhuǎn)策略合并候選集

    當接到查詢請求后,各節(jié)點首先進行本地計算得到候選集,之后按照輪轉(zhuǎn)策略中的輪轉(zhuǎn)偏移量將候選集發(fā)送到指定節(jié)點,完成候選集合并計算。

    算法3候選集合并過程描述—DDSQ合并計算

    輸入:候選集CSu(v),查詢點q,索引集BTSetu(v),維度。

    輸出:分布式動態(tài)Skyline結(jié)果集DDSKY(q,Du(v))。

    1. For循環(huán)掃描每個維度i,進行如下操作

    3. 對數(shù)據(jù)集DSetu(v)進行如下操作:

    6. 若掃描到點p且p.times==d時,則:

    7. break;

    //算法結(jié)束

    8. 否則:

    9. 繼續(xù)掃描i+1維;

    10. 若i==d-1,則:

    11. 進行下一次循環(huán)掃描;

    //從第1維開始

    圖5 節(jié)點N0、N1上的候選集CS0、CS1

    3 實驗分析

    3.1 實驗設(shè)置

    實驗使用Java語言實現(xiàn)了分布式動態(tài)Skyline查詢算法。其中,分布式架構(gòu)共有9個節(jié)點(包含1個主節(jié)點和8個數(shù)據(jù)節(jié)點)。每一個節(jié)點的配置為Intel i5-8400@2.8 GHz;8 GB DDR3內(nèi)存;1 TB硬盤和Windows 10操作系統(tǒng)。

    本節(jié)將本文算法與DSJQ算法[18]進行對比。由于DSJQ解決的問題與本文的問題不同且本文提出的是基于索引的算法,為了保證實驗的合理性,因此我們將基于R樹[2]索引完成DSJQ的本地計算;此外,基于輪轉(zhuǎn)策略進行合并計算時,DSJQ無法傳輸R樹索引(代價太大),因此DSJQ合并計算過程基于BNL算法[1]進行。具體實驗設(shè)置如下。

    DDSQ:本地計算:BSAB或OSAB;合并計算:輪轉(zhuǎn)策略(Rotation)+BSAB。

    DSJQ:本地計算:基于R樹的算法;合并計算:輪轉(zhuǎn)策略+BNL算法。

    本實驗共分為三組:本地計算、合并計算、算法整體。具體的實驗過程如下。

    本地計算:本組實驗從處理時間以及掃描空間兩個方面將本文算法與R樹算法進行了對比。

    合并計算:本組實驗完成算法合并計算過程效率的對比,實驗中我們只記錄了合并計算的時間。Rotation(BSAB)表示DDSQ算法合并計算過程;Rotation(BNL)表示DSJQ算法合并計算過程。

    整體對比:本組實驗結(jié)合本地計算和合并計算兩個過程對各算法整體從查詢時間的角度進行了對比。

    本實驗采用的數(shù)據(jù)集是文獻[2]提出的兩種模擬數(shù)據(jù)集:獨立分布數(shù)據(jù)集和反相關(guān)分布數(shù)據(jù)集。相關(guān)參數(shù)的默認值和變化范圍如表2所示。

    表2 實驗參數(shù)

    3.2 本地計算實驗對比

    本節(jié)將本文算法與R樹算法進行對比,以驗證本地算法BSAB和OSAB的正確性和有效性。為了更加穩(wěn)定地測試算法的性能,實驗中我們隨機生成了100個查詢點,記錄了100次查詢的平均處理時間和平均掃描空間,對比了數(shù)據(jù)維度以及數(shù)據(jù)量對查詢時間和掃描空間的影響。

    3.2.1數(shù)據(jù)維度的影響

    圖6描述了在獨立分布和反相關(guān)分布數(shù)據(jù)集上,數(shù)據(jù)維度的變化對本地算法掃描空間的影響。|CS|表示本地計算的結(jié)果集大小(及候選集的大小)。由于結(jié)果集的大小與掃描空間相差較大,因此圖中使用主次坐標軸進行統(tǒng)計。對于R樹,只有當最小矩形框(MBR)被完全動態(tài)支配時,才能過濾掉。越多的MBR被過濾,參與動態(tài)支配關(guān)系計算的點就越少,掃描空間也就越小。而隨著數(shù)據(jù)維度的增加,能被完全動態(tài)支配的MBR數(shù)量減少,因此掃描空間在不斷增加。BSAB和OSAB的掃描策略在各個維度上從查詢點開始由近及遠的方式掃描,可以在很小的掃描空間中得到結(jié)果集。因此BSAB和OSAB的掃描空間小于R樹算法的掃描空間。其中OSAB的掃描空間最小。

    (a) 獨立分布

    (b) 反相關(guān)分布圖6 數(shù)據(jù)維度對本地算法掃描空間的影響

    圖7描述了數(shù)據(jù)維度的變化對本地計算處理時間的影響。實驗顯示隨著數(shù)據(jù)維度的增加,所有算法的處理時間都在不斷增加。由于本地結(jié)果集(如圖6所示)隨維度的增加而增大,參與動態(tài)支配關(guān)系計算的數(shù)據(jù)量也就不斷增加,因此算法的處理時間也在增加。BSAB的掃描空間小于R樹算法的掃描空間,因此其處理時間小于R樹算法的處理時間。OSAB在BSAB基礎(chǔ)上進一步縮小掃描空間,因此OSAB處理時間最小,算法性能最優(yōu)。

    (a) 獨立分布

    (b) 反相關(guān)分布圖7 數(shù)據(jù)維度對本地計算處理時間的影響

    3.2.2數(shù)據(jù)量的影響

    本節(jié)描述了隨著數(shù)據(jù)量的變化對BSAB、OSAB和R樹算法性能的影響。圖8描述的是在獨立分布和反相關(guān)分布數(shù)據(jù)集上,數(shù)據(jù)量的變化對算法掃描空間的影響。圖9描述的是數(shù)據(jù)量的變化對算法處理時間的影響。隨著數(shù)據(jù)量的增加,有更多的數(shù)據(jù)點參與計算,因此掃描空間不斷增加,同時處理時間也相應地增加。由于數(shù)據(jù)分布的特性,在獨立分布數(shù)據(jù)集上,所有算法的性能優(yōu)于在反相關(guān)分布數(shù)據(jù)集上的性能。但是,無論數(shù)據(jù)量怎么變化或何種數(shù)據(jù)分布,本文算法性能都是最優(yōu)的。

    (a) 獨立分布

    (b) 反相關(guān)分布圖8 數(shù)據(jù)量對本地算法掃描空間的影響

    (a) 獨立分布

    (b) 反相關(guān)分布圖9 數(shù)據(jù)量對本地計算處理時間的影響

    3.3 合并計算實驗對比

    本節(jié)描述了DDSQ合并計算算法與DSJQ合并計算算法的性能對比。由于OSAB需要維護一個分布直方圖,若在合并計算時采用OSAB,則需要對不同節(jié)點上的分布直方圖進行合并更新,這將降低合并計算的性能。而通過本地計算的實驗對比可以看出,OSAB和BSAB性能相差不大,因此在合并計算時我們采用了BSAB,用Rotation(BSAB)表示;而DSJQ算法合并計算時采用BNL算法,用Rotation(BNL)表示。實驗過程中,我們共使用6個計算節(jié)點完成合并計算,并記錄了合并計算的時間。為了節(jié)省空間,在不影響實驗圖可觀性的情況下,將獨立分布和反相關(guān)分布數(shù)據(jù)集上的實驗圖進行了合并。

    圖10描述了數(shù)據(jù)量的變化對合并計算處理時間的影響。隨著數(shù)據(jù)量的增加,各節(jié)點候選集中的數(shù)據(jù)量緩慢增長,因此處理時間緩慢增加。對于獨立分布數(shù)據(jù)集,本文合并算法略優(yōu)于DSJQ算法。而對于反相關(guān)分布數(shù)據(jù)集,本文合并算法明顯優(yōu)于DSJQ算法。原因是反相關(guān)分布數(shù)據(jù)集產(chǎn)生的候選集的數(shù)據(jù)量遠大于獨立分布數(shù)據(jù)集的。但無論數(shù)據(jù)量怎樣變化,本文合并算法都優(yōu)于DSJQ算法。

    圖10 數(shù)據(jù)量對合并計算處理時間的影響

    圖11描述了數(shù)據(jù)維度的變化對處理時間的影響。隨著數(shù)據(jù)維度的增加,各節(jié)點候選集的數(shù)據(jù)量呈指數(shù)增加,因此兩個算法的處理時間都迅速地增加。由于BNL算法需要對每一個數(shù)據(jù)點都進行至少一次的動態(tài)支配關(guān)系計算,而BSAB只需對掃描到的數(shù)據(jù)進行計算,因此BSAB優(yōu)于BNL算法。而對于合并計算,BSAB和BNL算法計算的中間結(jié)果都是精確的且數(shù)據(jù)量相同,因此輪轉(zhuǎn)調(diào)度中網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)量也是相同的。通過理論分析可以確定合并計算時本文算法優(yōu)于DSJQ算法,而通過實驗數(shù)據(jù)也證明了理論分析的正確性。

    圖11 數(shù)據(jù)維度對合并計算處理時間的影響

    3.4 算法整體實驗對比

    本節(jié)描述的是DDSQ和DSJQ算法整體性能的實驗對比。實驗中DSJQ算法本地采用R樹計算候選集,基于BNL算法完成合并計算。實驗中我們僅記錄了處理時間。為了節(jié)省空間,在不影響實驗圖可觀性的情況下,我們將獨立分布和反相關(guān)分布數(shù)據(jù)集上的實驗圖進行了合并。

    圖12和圖13分別描述了數(shù)據(jù)量和數(shù)據(jù)維度的變化對算法DDSQ和DSJQ性能的影響。根據(jù)本地計算實驗和合并計算實驗的對比與分析可以得出,無論實驗參數(shù)和數(shù)據(jù)分布如何變化,本文算法在兩個計算過程中都是最優(yōu)的,而對于算法整體也是如此。尤其對于反相關(guān)分布數(shù)據(jù)集,本文算法明顯優(yōu)于DSJQ算法。

    圖12 數(shù)據(jù)量對算法整體處理時間的影響

    圖13 數(shù)據(jù)維度對算法整體處理時間的影響

    3.5 節(jié)點數(shù)量對查詢處理的影響

    為了實驗的完整性,本節(jié)描述了計算節(jié)點數(shù)量的變化對DDSQ算法的影響,如圖14所示。實驗時數(shù)據(jù)維度為5,數(shù)據(jù)量為3 000 000(6×5×105)。由圖14觀察得,無論何種數(shù)據(jù)分布,隨著節(jié)點數(shù)量的增加,DDSQ算法的處理時間在不斷減少。其原因是計算任務被分配到更多的節(jié)點中完成,使得平均的處理時間減少了。

    圖14 節(jié)點數(shù)量對算法整體處理時間的影響

    通過上述對實驗結(jié)果的統(tǒng)計與觀察,無論實驗參數(shù)怎樣變化,本文算法總體上性能最佳。同時,上述實驗也驗證了本文算法的正確性和有效性,進而驗證了本文算法可以有效解決分布式環(huán)境下的動態(tài)Skyline查詢問題。

    4 結(jié) 語

    作為Skyline的一個重要變種,動態(tài)Skyline可以根據(jù)不同的查詢請求給出相應的查詢結(jié)果。本文提出一種分布式環(huán)境下的動態(tài)Skyline查詢算法,目的是為了解決集中式環(huán)境下處理大規(guī)模數(shù)據(jù)會產(chǎn)生瓶頸節(jié)點的問題。為了解決上述問題,首先,在本地計算中,基于B樹索引的基礎(chǔ)掃描算法BSAB只對掃描到的數(shù)據(jù)點進行支配關(guān)系計算,從而快速得到分布式動態(tài)Skyline候選集。然后,在BSAB基礎(chǔ)上提出的優(yōu)化算法OSAB通過改變掃描維度,來快速找到掃描結(jié)束點,以此進一步減少掃描空間,從而進一步加速得到候選集。之后,在合并計算中,通過輪轉(zhuǎn)策略將合并候選集的計算任務盡可能平均分配到各節(jié)點,從而達到負載均衡,避免了瓶頸節(jié)點的產(chǎn)生。最后,通過大量的實驗驗證了本文DDSQ算法的正確性和高效性。

    在未來的工作中,我們將繼續(xù)研究處理多個查詢點以及數(shù)據(jù)流環(huán)境下的動態(tài)Skyline等問題。

    猜你喜歡
    數(shù)據(jù)量分布式動態(tài)
    國內(nèi)動態(tài)
    國內(nèi)動態(tài)
    國內(nèi)動態(tài)
    基于大數(shù)據(jù)量的初至層析成像算法優(yōu)化
    計算Lyapunov指數(shù)的模糊C均值聚類小數(shù)據(jù)量法
    高刷新率不容易顯示器需求與接口標準帶寬
    寬帶信號采集與大數(shù)據(jù)量傳輸系統(tǒng)設(shè)計與研究
    電子制作(2019年13期)2020-01-14 03:15:18
    動態(tài)
    分布式光伏熱錢洶涌
    能源(2017年10期)2017-12-20 05:54:07
    分布式光伏:爆發(fā)還是徘徊
    能源(2017年5期)2017-07-06 09:25:54
    xxxwww97欧美| 母亲3免费完整高清在线观看| 男女床上黄色一级片免费看| 哪里可以看免费的av片| a级毛片在线看网站| 久久香蕉激情| 桃色一区二区三区在线观看| 欧美中文综合在线视频| 国产在线精品亚洲第一网站| 中文字幕高清在线视频| 久久久久久人人人人人| 色在线成人网| 国产欧美日韩一区二区三| 黄色视频不卡| 1024视频免费在线观看| 99久久国产精品久久久| 精品久久久久久成人av| www日本在线高清视频| 亚洲成人免费电影在线观看| 久久久久亚洲av毛片大全| 88av欧美| 嫩草影院精品99| 亚洲精品中文字幕一二三四区| 国产视频内射| 亚洲第一电影网av| 一级毛片精品| 国产高清视频在线播放一区| av国产免费在线观看| 舔av片在线| 欧美黑人巨大hd| 久久香蕉激情| 丁香六月欧美| 国语自产精品视频在线第100页| 我的老师免费观看完整版| 国产精品一及| 亚洲九九香蕉| 麻豆av在线久日| 首页视频小说图片口味搜索| 国产在线精品亚洲第一网站| 亚洲最大成人中文| 国产又色又爽无遮挡免费看| 天堂√8在线中文| 大型黄色视频在线免费观看| 19禁男女啪啪无遮挡网站| 久久精品国产亚洲av高清一级| 久久久久国内视频| 伦理电影免费视频| 中文资源天堂在线| 精品国产亚洲在线| 欧美黄色片欧美黄色片| 最近最新中文字幕大全免费视频| 精品午夜福利视频在线观看一区| 欧美久久黑人一区二区| 特级一级黄色大片| 在线观看www视频免费| 91麻豆精品激情在线观看国产| 亚洲av电影在线进入| a级毛片在线看网站| 亚洲国产精品久久男人天堂| 亚洲国产欧美网| 好男人在线观看高清免费视频| 夜夜夜夜夜久久久久| 在线国产一区二区在线| 国产99白浆流出| 中文字幕人妻丝袜一区二区| 最近最新中文字幕大全免费视频| 久9热在线精品视频| 国产99久久九九免费精品| 天天一区二区日本电影三级| 黄色 视频免费看| 中文字幕人妻丝袜一区二区| 18美女黄网站色大片免费观看| 中文字幕精品亚洲无线码一区| 日日摸夜夜添夜夜添小说| 老司机在亚洲福利影院| 国产精品影院久久| 99国产综合亚洲精品| 午夜免费激情av| av超薄肉色丝袜交足视频| 精品午夜福利视频在线观看一区| 精品久久久久久久人妻蜜臀av| 欧美日韩精品网址| 少妇被粗大的猛进出69影院| 在线观看美女被高潮喷水网站 | 中文字幕精品亚洲无线码一区| 久久草成人影院| 50天的宝宝边吃奶边哭怎么回事| 欧美精品亚洲一区二区| 国产精品久久久久久亚洲av鲁大| 九色成人免费人妻av| 国产精品久久久久久人妻精品电影| 别揉我奶头~嗯~啊~动态视频| 午夜精品一区二区三区免费看| 少妇熟女aⅴ在线视频| 久久国产乱子伦精品免费另类| 国产精品九九99| 亚洲五月天丁香| 99riav亚洲国产免费| 观看免费一级毛片| 岛国在线观看网站| 美女午夜性视频免费| 国产精品爽爽va在线观看网站| 99riav亚洲国产免费| 亚洲av成人精品一区久久| 757午夜福利合集在线观看| 999久久久国产精品视频| 免费高清视频大片| 又大又爽又粗| 色综合欧美亚洲国产小说| 白带黄色成豆腐渣| 亚洲成人精品中文字幕电影| 精品乱码久久久久久99久播| 99在线视频只有这里精品首页| 亚洲国产中文字幕在线视频| 亚洲一区二区三区不卡视频| 搡老岳熟女国产| 黄色视频,在线免费观看| 香蕉国产在线看| 99精品在免费线老司机午夜| 亚洲专区国产一区二区| 一级a爱片免费观看的视频| 日韩av在线大香蕉| 女人被狂操c到高潮| 国产精品 欧美亚洲| 女同久久另类99精品国产91| 亚洲国产看品久久| 99在线人妻在线中文字幕| 国产成人影院久久av| 欧美极品一区二区三区四区| 国产成人欧美在线观看| 好看av亚洲va欧美ⅴa在| 大型黄色视频在线免费观看| 少妇裸体淫交视频免费看高清 | 中出人妻视频一区二区| 亚洲av五月六月丁香网| 国产99白浆流出| 午夜视频精品福利| 亚洲人成77777在线视频| 午夜精品在线福利| 成人欧美大片| 大型黄色视频在线免费观看| 国产精品九九99| 成人国语在线视频| netflix在线观看网站| 人人妻,人人澡人人爽秒播| 哪里可以看免费的av片| 好男人在线观看高清免费视频| 精品久久久久久久人妻蜜臀av| 国产高清视频在线播放一区| 亚洲熟妇熟女久久| 国产成人影院久久av| 久久 成人 亚洲| 妹子高潮喷水视频| 国产免费av片在线观看野外av| 制服诱惑二区| 日本一本二区三区精品| 国产精品久久久久久亚洲av鲁大| a级毛片a级免费在线| 麻豆国产av国片精品| 一区二区三区国产精品乱码| www.自偷自拍.com| 一二三四社区在线视频社区8| 午夜激情福利司机影院| 免费一级毛片在线播放高清视频| 精品国产超薄肉色丝袜足j| 亚洲中文av在线| 在线观看午夜福利视频| 午夜精品久久久久久毛片777| 亚洲成人久久爱视频| 桃色一区二区三区在线观看| 免费在线观看亚洲国产| 欧美一级毛片孕妇| 欧美日韩福利视频一区二区| 女人被狂操c到高潮| 男男h啪啪无遮挡| 一卡2卡三卡四卡精品乱码亚洲| 亚洲在线自拍视频| 在线十欧美十亚洲十日本专区| 女同久久另类99精品国产91| 又粗又爽又猛毛片免费看| 国内揄拍国产精品人妻在线| 亚洲七黄色美女视频| 夜夜夜夜夜久久久久| 国产亚洲精品av在线| av在线播放免费不卡| 性色av乱码一区二区三区2| 久久这里只有精品19| 国内精品一区二区在线观看| 日韩 欧美 亚洲 中文字幕| 亚洲,欧美精品.| 久久精品91无色码中文字幕| 成人18禁在线播放| 每晚都被弄得嗷嗷叫到高潮| 变态另类丝袜制服| 精品熟女少妇八av免费久了| 老司机在亚洲福利影院| 一进一出好大好爽视频| 国产区一区二久久| 国产成+人综合+亚洲专区| 国产成人系列免费观看| 母亲3免费完整高清在线观看| 法律面前人人平等表现在哪些方面| 亚洲中文字幕一区二区三区有码在线看 | aaaaa片日本免费| 一级毛片精品| 12—13女人毛片做爰片一| 免费观看人在逋| 国产成人aa在线观看| 午夜久久久久精精品| 在线观看66精品国产| 两个人免费观看高清视频| 青草久久国产| 一级毛片精品| 午夜免费成人在线视频| 亚洲七黄色美女视频| 午夜成年电影在线免费观看| 在线观看66精品国产| 精品久久久久久久毛片微露脸| 可以在线观看的亚洲视频| 女人被狂操c到高潮| 国产亚洲精品久久久久久毛片| 丰满人妻一区二区三区视频av | 亚洲色图av天堂| 亚洲国产日韩欧美精品在线观看 | 免费无遮挡裸体视频| 岛国在线观看网站| 老熟妇仑乱视频hdxx| 中文字幕人成人乱码亚洲影| 长腿黑丝高跟| 69av精品久久久久久| 亚洲avbb在线观看| 丰满人妻熟妇乱又伦精品不卡| 久久久国产欧美日韩av| 久久中文看片网| videosex国产| 国产欧美日韩一区二区精品| 熟女少妇亚洲综合色aaa.| 精品国产乱子伦一区二区三区| 少妇的丰满在线观看| 国产精品乱码一区二三区的特点| 妹子高潮喷水视频| 嫩草影视91久久| 国产精品av视频在线免费观看| 欧美成人性av电影在线观看| 久9热在线精品视频| 久久伊人香网站| 精品国内亚洲2022精品成人| 欧美日韩精品网址| 伊人久久大香线蕉亚洲五| 一进一出好大好爽视频| av在线天堂中文字幕| 成人手机av| 国产v大片淫在线免费观看| 两性午夜刺激爽爽歪歪视频在线观看 | 曰老女人黄片| 他把我摸到了高潮在线观看| 亚洲色图 男人天堂 中文字幕| 无限看片的www在线观看| 精华霜和精华液先用哪个| 69av精品久久久久久| 中文字幕av在线有码专区| 亚洲自拍偷在线| 日本免费a在线| 人妻丰满熟妇av一区二区三区| 老熟妇仑乱视频hdxx| 午夜福利在线观看吧| 久久人妻av系列| 老熟妇仑乱视频hdxx| 最近最新免费中文字幕在线| 成人一区二区视频在线观看| 国产精品av视频在线免费观看| 香蕉国产在线看| 精品高清国产在线一区| 美女黄网站色视频| 免费在线观看亚洲国产| 少妇熟女aⅴ在线视频| 欧美性猛交黑人性爽| 亚洲成a人片在线一区二区| 国产午夜福利久久久久久| 久久精品影院6| 国产成人一区二区三区免费视频网站| 久久国产精品影院| 床上黄色一级片| 国产熟女午夜一区二区三区| 两个人看的免费小视频| 黑人操中国人逼视频| 国产黄片美女视频| 亚洲精品中文字幕在线视频| 91字幕亚洲| 国产私拍福利视频在线观看| 国产av又大| 久久伊人香网站| 欧美日韩瑟瑟在线播放| 日韩欧美 国产精品| 亚洲中文av在线| 一级作爱视频免费观看| 99精品在免费线老司机午夜| av中文乱码字幕在线| 亚洲av美国av| 欧美日韩福利视频一区二区| 亚洲欧洲精品一区二区精品久久久| 波多野结衣高清无吗| 亚洲欧美一区二区三区黑人| 一区二区三区国产精品乱码| 亚洲成人国产一区在线观看| 香蕉国产在线看| 韩国av一区二区三区四区| 欧美日本亚洲视频在线播放| 可以在线观看的亚洲视频| 99国产精品一区二区三区| 琪琪午夜伦伦电影理论片6080| 欧美日韩亚洲国产一区二区在线观看| 国产亚洲精品久久久久久毛片| cao死你这个sao货| 国产精品野战在线观看| 五月伊人婷婷丁香| 欧美3d第一页| 欧美日韩黄片免| 亚洲精华国产精华精| 看片在线看免费视频| av天堂在线播放| 国产熟女午夜一区二区三区| 成人国产综合亚洲| 搡老妇女老女人老熟妇| 日韩大尺度精品在线看网址| 神马国产精品三级电影在线观看 | 99国产精品一区二区三区| 午夜福利免费观看在线| 久久久久精品国产欧美久久久| 悠悠久久av| 午夜福利在线观看吧| 国产成人精品久久二区二区免费| 亚洲国产欧洲综合997久久,| 热99re8久久精品国产| 在线十欧美十亚洲十日本专区| 亚洲九九香蕉| 中文资源天堂在线| 欧美午夜高清在线| 夜夜夜夜夜久久久久| 神马国产精品三级电影在线观看 | 在线观看66精品国产| 亚洲精品美女久久av网站| 久久人妻av系列| 成人三级黄色视频| 国产成人影院久久av| 一二三四在线观看免费中文在| 亚洲精品粉嫩美女一区| 狂野欧美激情性xxxx| 精品人妻1区二区| 丝袜人妻中文字幕| 国产黄片美女视频| 亚洲性夜色夜夜综合| 中出人妻视频一区二区| 欧美在线黄色| 欧美zozozo另类| 女人被狂操c到高潮| 熟妇人妻久久中文字幕3abv| 亚洲成人久久性| 88av欧美| 十八禁人妻一区二区| 日韩欧美在线二视频| 午夜免费成人在线视频| 欧美人与性动交α欧美精品济南到| 日本黄大片高清| 久久精品国产亚洲av高清一级| 欧美一级a爱片免费观看看 | 欧美日韩亚洲综合一区二区三区_| 成年免费大片在线观看| a级毛片在线看网站| 欧美日韩亚洲国产一区二区在线观看| 亚洲最大成人中文| 欧美av亚洲av综合av国产av| 亚洲av电影在线进入| 蜜桃久久精品国产亚洲av| 国产精品乱码一区二三区的特点| 无遮挡黄片免费观看| 亚洲精品粉嫩美女一区| 国产单亲对白刺激| 国产熟女xx| 午夜福利18| 人成视频在线观看免费观看| 婷婷丁香在线五月| 欧美日韩黄片免| 女生性感内裤真人,穿戴方法视频| 欧美大码av| 少妇人妻一区二区三区视频| 熟女少妇亚洲综合色aaa.| 男人舔女人的私密视频| 中文字幕精品亚洲无线码一区| 久久香蕉精品热| a在线观看视频网站| 岛国在线观看网站| 一二三四社区在线视频社区8| 一本精品99久久精品77| 亚洲国产精品999在线| 精品日产1卡2卡| 少妇粗大呻吟视频| 在线看三级毛片| 国产一区二区三区视频了| 麻豆成人午夜福利视频| 在线观看66精品国产| 嫁个100分男人电影在线观看| 一本大道久久a久久精品| 欧美日韩乱码在线| 真人做人爱边吃奶动态| 久久精品综合一区二区三区| 99热这里只有是精品50| 久久久久久久久久黄片| 中文字幕最新亚洲高清| 亚洲精品一区av在线观看| 亚洲欧美激情综合另类| 久久婷婷成人综合色麻豆| 欧美人与性动交α欧美精品济南到| 国产精品99久久99久久久不卡| 成在线人永久免费视频| 国产成+人综合+亚洲专区| 亚洲成人中文字幕在线播放| 国产精品久久电影中文字幕| 成年人黄色毛片网站| 午夜激情av网站| 俺也久久电影网| 日韩精品中文字幕看吧| 免费看十八禁软件| 国产精品一区二区三区四区免费观看 | 免费电影在线观看免费观看| 精品久久久久久久久久免费视频| 身体一侧抽搐| 久久久久久久午夜电影| 日韩欧美在线二视频| 欧美精品亚洲一区二区| 一进一出好大好爽视频| 日日干狠狠操夜夜爽| 欧美大码av| 97碰自拍视频| 亚洲欧美日韩高清专用| 亚洲专区中文字幕在线| 亚洲成av人片免费观看| 老汉色∧v一级毛片| 国产高清有码在线观看视频 | 女同久久另类99精品国产91| 18禁美女被吸乳视频| 黑人操中国人逼视频| 亚洲精品美女久久久久99蜜臀| 久久精品aⅴ一区二区三区四区| tocl精华| 国产一区二区三区视频了| 久久亚洲真实| 成人欧美大片| 天天添夜夜摸| 精品久久久久久久久久免费视频| 免费在线观看完整版高清| 久久精品国产99精品国产亚洲性色| 国产一级毛片七仙女欲春2| 91国产中文字幕| 不卡av一区二区三区| 精品国产乱码久久久久久男人| 怎么达到女性高潮| 99久久久亚洲精品蜜臀av| 日本一区二区免费在线视频| 久久久久久免费高清国产稀缺| 久久亚洲真实| 亚洲精品一卡2卡三卡4卡5卡| 日本免费a在线| 窝窝影院91人妻| 国产精品一区二区三区四区久久| 国产激情久久老熟女| www.自偷自拍.com| 午夜福利视频1000在线观看| 欧美日韩瑟瑟在线播放| 亚洲性夜色夜夜综合| 在线观看舔阴道视频| 男女床上黄色一级片免费看| 精品国内亚洲2022精品成人| 亚洲精品色激情综合| 成人国语在线视频| 亚洲激情在线av| 精品久久蜜臀av无| 亚洲成人国产一区在线观看| 天堂影院成人在线观看| 女生性感内裤真人,穿戴方法视频| 亚洲在线自拍视频| 听说在线观看完整版免费高清| 看片在线看免费视频| 亚洲七黄色美女视频| 熟妇人妻久久中文字幕3abv| 国模一区二区三区四区视频 | 亚洲一区二区三区色噜噜| 亚洲七黄色美女视频| 成人特级黄色片久久久久久久| 亚洲国产欧美一区二区综合| 午夜福利高清视频| 亚洲精华国产精华精| 人人妻人人看人人澡| 亚洲av片天天在线观看| 亚洲精品中文字幕在线视频| 九色成人免费人妻av| 可以在线观看的亚洲视频| 在线观看www视频免费| 国产不卡一卡二| a在线观看视频网站| 国产亚洲精品综合一区在线观看 | 19禁男女啪啪无遮挡网站| 欧美极品一区二区三区四区| 三级男女做爰猛烈吃奶摸视频| 精品人妻1区二区| 女警被强在线播放| 精品福利观看| 久久中文字幕人妻熟女| 亚洲国产欧美网| 色综合站精品国产| 亚洲在线自拍视频| 国产伦人伦偷精品视频| 亚洲午夜理论影院| 国产精品 国内视频| 老司机深夜福利视频在线观看| 日韩欧美免费精品| 亚洲va日本ⅴa欧美va伊人久久| 视频区欧美日本亚洲| 欧美日韩精品网址| 99久久无色码亚洲精品果冻| 久久婷婷成人综合色麻豆| 后天国语完整版免费观看| 亚洲中文字幕日韩| 欧美3d第一页| 国内少妇人妻偷人精品xxx网站 | 午夜成年电影在线免费观看| 国产免费av片在线观看野外av| 成人精品一区二区免费| 琪琪午夜伦伦电影理论片6080| 亚洲午夜精品一区,二区,三区| 欧美成人性av电影在线观看| 亚洲自偷自拍图片 自拍| 俺也久久电影网| 动漫黄色视频在线观看| 成年免费大片在线观看| 国产在线观看jvid| 精品国内亚洲2022精品成人| 久久精品影院6| 岛国在线观看网站| 狠狠狠狠99中文字幕| 国产99白浆流出| 久久香蕉激情| 久久亚洲精品不卡| 欧美极品一区二区三区四区| 亚洲中文av在线| 人人妻人人看人人澡| 免费看十八禁软件| 老汉色∧v一级毛片| 99久久综合精品五月天人人| 久久精品夜夜夜夜夜久久蜜豆 | 成年版毛片免费区| 搡老妇女老女人老熟妇| 欧美激情久久久久久爽电影| 国产一区二区三区在线臀色熟女| 亚洲一区二区三区不卡视频| 日本一二三区视频观看| 不卡一级毛片| 国产麻豆成人av免费视频| 亚洲最大成人中文| 狠狠狠狠99中文字幕| 老司机靠b影院| 亚洲一卡2卡3卡4卡5卡精品中文| 午夜a级毛片| 精品无人区乱码1区二区| 国产免费av片在线观看野外av| 夜夜夜夜夜久久久久| 宅男免费午夜| 伦理电影免费视频| 91av网站免费观看| 妹子高潮喷水视频| 中文字幕精品亚洲无线码一区| 久久天堂一区二区三区四区| 黄色a级毛片大全视频| 18禁美女被吸乳视频| 国产乱人伦免费视频| 免费在线观看亚洲国产| 人人妻人人澡欧美一区二区| 黄色a级毛片大全视频| 一二三四社区在线视频社区8| 欧美不卡视频在线免费观看 | 免费在线观看视频国产中文字幕亚洲| 免费人成视频x8x8入口观看| 人人妻,人人澡人人爽秒播| 国产97色在线日韩免费| 99精品欧美一区二区三区四区| 亚洲国产日韩欧美精品在线观看 | 亚洲美女黄片视频| 久久久久国产一级毛片高清牌| 久久精品影院6| 亚洲国产欧美网| 青草久久国产| 亚洲全国av大片| 中文字幕最新亚洲高清| 久久精品影院6| 久热爱精品视频在线9| 黄片大片在线免费观看| 国产真人三级小视频在线观看| 丰满人妻熟妇乱又伦精品不卡| 免费看美女性在线毛片视频| 妹子高潮喷水视频| 亚洲国产中文字幕在线视频| 听说在线观看完整版免费高清| 国产一区二区三区视频了| 欧美中文综合在线视频| 亚洲九九香蕉| 一进一出抽搐gif免费好疼| 日本三级黄在线观看| 天天添夜夜摸| 免费在线观看影片大全网站| 在线播放国产精品三级| 18禁美女被吸乳视频| 97碰自拍视频| 日本一本二区三区精品| 亚洲国产精品成人综合色| 最好的美女福利视频网|