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

    并行查詢交互度量及執(zhí)行計劃選擇

    2022-09-06 11:08:08柳浩楠牛保寧程永強
    計算機工程與應用 2022年17期
    關鍵詞:緩沖區(qū)特征參數度量

    柳浩楠,牛保寧,程永強

    太原理工大學 信息與計算機學院,山西 晉中 030600

    在絕大多數以數據庫管理系統(tǒng)(database management system,DBMS)為支持的應用軟件中,查詢操作占據的比重最大。查詢不僅直接決定了系統(tǒng)的運行效率,也影響著應用的性能。查詢執(zhí)行計劃是查詢執(zhí)行的操作步驟,一個查詢可以有多種執(zhí)行計劃[1]。查詢提交運行時,DBMS 為查詢生成一組不壞的執(zhí)行計劃,計算代價,從中選擇一個較優(yōu)執(zhí)行計劃[2]。

    查詢的并行執(zhí)行可以提升資源利用率和吞吐量,同時,查詢之間的相互影響——查詢交互(query interaction,QI)[3-4]使得查詢執(zhí)行計劃的選擇成為一個難題。QI 是指兩個或兩個以上的查詢并行運行時,查詢對系統(tǒng)資源的爭用而引起的執(zhí)行效率的改變[5],體現于查詢等待資源與使用資源時間的改變,即查詢執(zhí)行計劃代價的改變。由于QI 的存在,較優(yōu)執(zhí)行計劃的選擇需要考慮查詢組合及其QI[4]。并行執(zhí)行的查詢集合被稱為查詢組合(query mix),并行執(zhí)行的查詢個數被稱作并行度(multi-programming level,MPL)。由于存在調度、資源競爭等難以量化的動態(tài)因素,查詢優(yōu)化器在為一個新進入系統(tǒng)的查詢選擇執(zhí)行計劃時,難以量化DBMS的資源情況和運行狀態(tài),導致難以為該查詢選擇合適的執(zhí)行計劃。

    目前,把QI用于執(zhí)行計劃選擇的方法,通過建立分析模型來估算QI[4-6]。這些方法能夠在一定程度上反映QI,但存在以下問題:(1)對QI 建模限于查詢響應時間的函數,不考慮DBMS 的系統(tǒng)狀態(tài)。QI 對系統(tǒng)的影響是多方面的,很難用一個值來描述,準確地度量QI需要考查系統(tǒng)的多個維度。(2)預先設定的函數模型難以準確描述復雜多變的QI。

    深度學習為QI 的度量提供了新的思路:通過訓練深度學習神經網絡,建立一個“黑盒”模型,來擬合難以表示的復雜多變的函數關系,在建立模型的過程中可以不用考慮模型的細節(jié),而重點關注模型的輸入與輸出。更進一步,在度量QI的基礎上,深度學習神經網絡也可以用來為查詢動態(tài)地選擇較優(yōu)執(zhí)行計劃。

    按照上述思路,本文嘗試把深度學習技術用于并行查詢的執(zhí)行計劃選擇,提出利用查詢組合的執(zhí)行計劃特征(features of execution plan,FEP)和并行場景下QI 特征參數的變化量作為輸入,訓練深度學習神經網絡,估算QI;用估算的QI 作為查詢交互特征(features of query interaction,FQI),再結合查詢的候選執(zhí)行計劃特征(features of candidate plan,FCP)共同作為選擇較優(yōu)執(zhí)行計劃的依據。

    本文的創(chuàng)新點如下:

    (1)把查詢的平均響應時間、平均執(zhí)行時間、平均I/O 時間和平均緩沖區(qū)命中率作為QI 的特征參數;提出一種多維度查詢交互度量模型(multi-dimensional measurement of query interaction,MMQI),采用雙向長短期記憶(bidirectional long-short term memory,Bi-LSTM)神經網絡,把FEP作為模型的輸入,預測QI特征參數的改變,度量QI。

    (2)引入QueryMixRating,表示一個查詢在查詢組合中受QI 影響導致的平均響應時間的改變程度,作為度量QI 與選擇較優(yōu)執(zhí)行計劃的依據;提出執(zhí)行計劃選擇(execution plan selection,EPS)模型,把MMQI 的輸出作為FQI,與FCP 融合后作為另一個Bi-LSTM 的輸入,為查詢選擇較優(yōu)執(zhí)行計劃。

    1 相關工作

    與本文內容相關的研究可以分為對QI 的度量方法、選擇查詢執(zhí)行計劃的方法和深度學習在查詢優(yōu)化方面的應用。

    (1)對QI的度量

    在查詢并行執(zhí)行場景下,為查詢選擇合適的執(zhí)行計劃需要考慮QI的因素。目前對于QI的估算采用建立數學分析模型的途徑。B2L&B2cB[7]模型用BAL(buffer access latency)——一種基于邏輯I/O 的度量標準來量化并行執(zhí)行的查詢性能影響,采用查詢并行與單獨運行的時間差衡量QI。QueryRating[5]方法通過計算查詢組合中兩兩查詢并行運行與單獨運行的時間比值很好地度量兩個查詢的QI。TRating[6]模型認為查詢單獨運行的時間會影響其加入查詢組合后受QI 作用的時長,顯示出QI是影響查詢的主要因素。

    (2)選擇查詢執(zhí)行計劃的方法

    DBMS 的查詢優(yōu)化器負責為查詢選擇較優(yōu)執(zhí)行計劃,采用基于規(guī)則和代價的查詢優(yōu)化兩個層次,分別為查詢生成和選擇執(zhí)行計劃[8]。在執(zhí)行計劃生成層次,查詢優(yōu)化器將查詢語句轉化為關系代數表達式,根據基本表的掃描方式、關系間的連接方式與連接順序[9]為查詢生成執(zhí)行計劃,并計算開銷;在執(zhí)行計劃選擇層次,查詢優(yōu)化器根據查詢所涉及的關系、數據分布、索引等情況,結合DBMS 的靜態(tài)參數配置,選擇較優(yōu)執(zhí)行計劃。PLASTIC[10]模型假設數據庫系統(tǒng)是靜態(tài)的,通過計算查詢的相似度生成聚類,構建查詢分類器為新進入的查詢判定可能所屬的類別而確定查詢的執(zhí)行計劃,忽略了QI 對查詢選擇執(zhí)行計劃的影響。TRating[6]模型綜合考慮了查詢受到QI 的阻力大小QIs 和特定執(zhí)行計劃與所有執(zhí)行計劃響應時間之和的比值Fac,將二者共同作為選擇執(zhí)行計劃的關鍵因素,可以較好地解決簡單QI 場景下的并行查詢執(zhí)行計劃選擇問題。

    (3)深度學習在查詢優(yōu)化方面的應用

    近年來,用深度學習的手段優(yōu)化數據庫性能取得了良好的效果,如優(yōu)化代價模型或提高基數估計準確性等[11-14]。Neural Optimizer[15]利用深度網絡估計代價,為查詢生成較優(yōu)執(zhí)行計劃。QPPNet[16]模型引入運算符級神經單元構造樹型網絡結構進行查詢性能預測,顯示了查詢執(zhí)行計劃父子節(jié)點的關聯。圖嵌入模型GPredictor[17]將查詢特征、運算符相關性編碼為頂點和邊,構建圖嵌入網絡預測查詢性能。采用LSTM 對查詢執(zhí)行時間區(qū)間的預測,有較好的效果[18]。LSTM-FCN[19]考慮目標查詢響應時間的改變量與剩余各查詢受到目標查詢影響而引起的響應時間改變量之和,作為設計標簽的目標函數,忽略了查詢組合中剩余查詢之間QI的改變;其設定查詢組合中剩余各查詢對目標查詢造成響應時間的改變量作為FQI,結合目標查詢選擇不同執(zhí)行計劃時的查詢組合特征,在并行查詢較優(yōu)執(zhí)行計劃選擇方面取得了不錯的效果,未能從DBMS 的角度細粒度地考慮QI 對查詢組合的影響。

    針對目前QI 復雜多變,數學分析模型難以準確度量的問題,本文提出采用Bi-LSTM 結合特征參數度量QI,為查詢動態(tài)選擇當前查詢組合下的較優(yōu)執(zhí)行計劃。

    2 并行查詢交互度量及執(zhí)行計劃選擇

    使用深度學習實現并行查詢交互度量及執(zhí)行計劃選擇的關鍵是:尋找能夠準確反映QI 的特征參數,設計合適的輸入與輸出特征,以及選取合適的深度學習模型。

    本文涉及到的相關符號定義如表1所示。

    表1 相關符號定義Table 1 Definition of related symbols

    2.1 QueryMixRating的計算

    QueryRating[5]通過計算查詢并行時和單獨執(zhí)行時平均響應時間的比值,表示查詢qi在MPL=2 時的查詢交互,度量查詢qi受QI的影響程度。在MPL>2 的情況下,本文推廣QueryRating,把查詢組合M中其他查詢對qi的影響看作一個整體,定義Rqi/M-qi為qi在查詢組合M中的QueryMixRating:

    其中,tqi/qM表示qi在M中執(zhí)行的平均響應時間,tqi表示qi單獨執(zhí)行的平均響應時間。

    2.2 QI特征參數的選取

    查詢的響應時間體現了查詢使用資源與等待資源的整體效果,但是在選擇并行查詢的執(zhí)行計劃時,需要考慮QI對系統(tǒng)資源使用的細粒度和多角度的影響。一方面,查詢或查詢執(zhí)行計劃不同,QI 也不同。例如,某些查詢或查詢執(zhí)行計劃包括多種聚合函數,此類操作會占用大量的CPU 資源;而另一些查詢或查詢執(zhí)行計劃的全表掃描操作卻會引起大量的I/O。它們對系統(tǒng)資源的消耗體現在查詢的執(zhí)行時間或I/O 時間上。另一方面,DBMS為提高查詢效率提供了多種優(yōu)化手段。查詢執(zhí)行時,DBMS 將查詢所需要的數據從外存加載到內存,并且將一部分數據寫入共享緩沖區(qū)(shared buffer)以提高下一次讀取的速度。查詢并行執(zhí)行時,查詢可能因讀取其他查詢寫入共享緩沖區(qū)的數據而減少I/O,也可能因多個查詢同時寫入共享緩沖區(qū)而導致緩存的數據量減小,使下一次執(zhí)行時I/O時間增加。

    查詢的平均執(zhí)行時間、平均I/O時間、平均緩沖區(qū)命中率是查詢實際執(zhí)行代價的具體體現,它們的變化量分別體現QI 引起查詢在使用CPU、使用I/O 資源、數據緩沖與共享方面的變化,采用它們結合查詢的平均響應時間的變化量,能夠更全面地反映QI 對查詢的影響。QI特征參數的定義見表2。

    表2 QI特征參數Table 2 QI parameters

    2.3 QI特征參數變化量的計算

    并行場景下,設{texec,tio,rbuf}為QI 特征參數集,依次為查詢的平均執(zhí)行時間、平均I/O 時間和平均緩沖區(qū)命中率。其中,QI特征參數的變化量uix計算方式如下:

    x為某QI 特征參數,xqi/qM表示查詢qi在查詢組合M中執(zhí)行時特征參數x的值,xqi表示查詢qi單獨執(zhí)行時特征參數x的值。

    2.4 問題定義

    并行場景下,設M′={qi|1 ≤i≤MPL-1}為數據庫系統(tǒng)中正在運行的查詢組合,查詢qj加入時,從查詢qj的候選執(zhí)行計劃集合Q={qjk|k=1,2,…}中選擇執(zhí)行計劃k,使得新查詢組合M={M′,qjk}在單位時間內總工作量的變化量最大,即平均響應時間變化量的總和最?。?/p>

    作為選擇較優(yōu)執(zhí)行計劃的目標函數,此時,M中任意查詢qi的QI 狀態(tài)為。其中,Rqjk/M′表示目標查詢qj以執(zhí)行計劃k加入到組合M′后的QueryMixRating;Rqm/M-qm表示原查詢組合M′中的查詢qm在M中的QueryMixRating。

    2.5 多維度QI度量模型MMQI

    為了能夠更準確地擬合QI,考慮到其復雜性,本文采用深度學習模型度量QI,嘗試擬合查詢執(zhí)行計劃特征與QI特征參數的變化量之間的復雜函數關系。

    (1)模型的選擇

    查詢組合的執(zhí)行計劃(查詢組合中的所有查詢執(zhí)行計劃的集合)不僅體現了查詢自身的執(zhí)行特征,也蘊含了查詢組合的交互特性??紤]到查詢執(zhí)行計劃的操作具有時序性,QI 隨著查詢組合的執(zhí)行計劃中操作的時序而改變,本文構造Bi-LSTM 模型擬合執(zhí)行計劃操作的交互與特征參數變化量之間的復雜函數關系,度量QI,其包含兩個LSTM 單元分別從前向、后向提取相鄰操作的相關性。Bi-LSTM的結構如圖1所示,圖中兩個虛線框分別表示兩個LSTM 單元。每個LSTM 單元包括三個門結構,使信息選擇性通過,實現信息的保留或丟棄。LSTM 結構的細節(jié)如下[20]:ct是LSTM 當前對信息的記憶狀態(tài),W和b分別是權重系數和偏置系數;x是輸入,h是輸出,t表示當前時刻。?表示對應元素相乘運算,⊕表示加法運算。

    圖1 Bi-LSTM的結構Fig.1 Structure of Bi-LSTM

    其中,遺忘門ft是LSTM 結構的第一個門,計算公式如下:

    使用遺忘門得到經過遺忘處理后的信息。輸入門是LSTM 的第二個門,用于決定保留的信息,計算公式如下:

    其中,it是決定更新的信息,c~t是備選更新的信息,二者通過計算得到新的狀態(tài):

    其中,fc·ct-1是丟棄信息的操作,it·c~t是保留信息的操作。輸出門是LSTM結構的第三個門,計算:

    得到ht作為輸出,ct為當前狀態(tài)作為下一時刻遺忘門的輸入,循環(huán)往復。

    特別地,考慮到查詢執(zhí)行計劃中前驅操作的結果往往被用于后繼操作,后繼操作的類型常常與前驅操作類型相關聯,因此,采用Bi-LSTM網絡從兩個方向分別學習執(zhí)行計劃操作序列中操作類型與操作結果之間的相關特征。在Bi-LSTM中,從前向后執(zhí)行運算的LSTM單元在每一步計算時,其輸入門和遺忘門分別參與對前驅操作特征的選擇性記憶和遺忘;從后向前執(zhí)行運算的LSTM單元在每一步計算時,對后繼操作的特征進行選擇性記憶和遺忘。這種雙向提取的序列特征比單向提取的序列特征能更充分地表達序列中復雜的QI 特性,在把獲得估算的QI特征參數的變化量作為最終輸出Y時,能夠實現更準確的并行查詢交互的度量。在訓練階段,為了擬合FEP到QI特征參數的映射關系,模型需要根據誤差動態(tài)地調整龐大的參數矩陣,花費的時間較長;在預測階段,模型對輸入的特征向量和參數矩陣只進行一次運算,故能快速得出QI 特征參數變化量的預測值。查詢執(zhí)行計劃可以表示為非完全二叉樹[8]。例如,關系T1包含字段c1、c2,T2包含字段c3,T2的字段c3上存在索引,則查詢“SELECTT1.c1FROMT1,T2WHERET1.c2=T2.c3GROUP BYT1.c1”的執(zhí)行計劃樹如圖2所示。

    圖2 查詢示例的執(zhí)行計劃樹Fig.2 Execution plan tree of example query

    在執(zhí)行計劃樹中,子節(jié)點的操作順序先于父節(jié)點,因此,本文通過后序遍歷可得到該執(zhí)行計劃的一個可能的操作序列為{SeqScan,IndexOnlyScan,Hash,Hash-Join,HashAggregate,Sort,GatherMerge},對每個操作編碼,生成該查詢的執(zhí)行計劃特征。在查詢執(zhí)行過程中,執(zhí)行計劃樹中兄弟節(jié)點執(zhí)行的先后順序是可變的,Bi-LSTM 能夠從兩個方向提取由于這種執(zhí)行順序不同引起的QI 的不同。目標查詢加入查詢組合的時刻不同,并行查詢操作序列節(jié)點之間的對位也不同,Bi-LSTM從兩個方向提取由于這種對位不同引起的QI的不同。這些不同體現在多個方面,本文選擇體現CPU、I/O和緩沖區(qū)使用情況的三個最為顯著的參數、細粒度地捕捉上述情況下的QI。

    (2)模型的輸入

    按照上面的討論,MMQI模型的輸入為查詢組合的執(zhí)行計劃特征。下面討論如何從查詢執(zhí)行計劃提取特征,并對其編碼,以及采用何種組合方式形成查詢組合執(zhí)行計劃特征。

    對于單個查詢FEP 的提取,可以遍歷查詢執(zhí)行計劃樹,獲取查詢執(zhí)行的操作序列,抽取它的特征。通過后序遍歷查詢組合中每個查詢的查詢執(zhí)行計劃,獲取到查詢組合的FEP 作為模型的輸入。考慮到查詢執(zhí)行計劃有多個操作,每一個操作具有不同的特性,對每一個操作按照操作類型、操作的關系、操作涉及關系的字段、結果行寬度進行獨熱(one-hot)編碼,映射到向量v={v0,v1,v2,v3}[18]。

    查詢組合的執(zhí)行計劃特征是查詢組合中所有查詢執(zhí)行計劃特征的組合,本文將查詢組合中所有查詢的執(zhí)行計劃特征拼接,生成查詢組合的執(zhí)行計劃特征。按照上述方法,將查詢組合M={M′,qjk}中的每一個執(zhí)行計劃特征進行編碼,拼接成查詢組合的計劃特征:

    作為MMQI模型的輸入。其中q1,q2,…,qn表示原查詢組合中每個查詢的執(zhí)行計劃特征,qjk表示目標查詢的執(zhí)行計劃特征。

    (3)模型的輸出

    借鑒QueryRating[5]的計算方式,定義查詢的平均執(zhí)行時間、平均I/O 時間和平均緩沖區(qū)命中率在并行與單獨執(zhí)行時的比值來反映QI,結合QueryMixRating 體現并行場景下查詢的交互特征,作為MMQI 模型的輸出。從候選執(zhí)行計劃集合Q={qjk|k=1,2,…}為目標查詢qj選擇執(zhí)行計劃k時,模型的輸出為:

    其中,yik對應查詢qi的輸出,Rqi/M-qi表示查詢qi在當前查詢組合M中平均響應時間的變化量,即QueryMixRating;表示查詢qi平均執(zhí)行時間的變化量;表示查詢qi平均I/O 時間的變化量;表示查詢qi平均緩沖區(qū)命中率的變化量。

    2.6 選擇執(zhí)行計劃的模型EPS

    為了盡量涵蓋QI 對執(zhí)行計劃選擇的影響,本文采用深度學習模型充分考慮并行查詢執(zhí)行計劃與QI的特征,為查詢動態(tài)地選擇較優(yōu)執(zhí)行計劃。

    (1)模型的選擇

    將FCP納入選擇執(zhí)行計劃模型的輸入,使EPS模型擬合并行場景下目標查詢的FCP 與較優(yōu)執(zhí)行計劃的復雜函數關系。為了避免特征梯度消失的問題,選擇LSTM作為模型的一部分,采用全連接層融合LSTM層輸出的信息,為查詢選擇較優(yōu)執(zhí)行計劃。為每個目標查詢設計3 種候選執(zhí)行計劃,即k=3,模型的結構如圖3所示。

    圖3 選擇執(zhí)行計劃模型的結構Fig.3 Structure of model for selecting execution plan

    將MMQI 模型估算的QI 特征參數變化量按照最大值劃分區(qū)間編碼,生成FQI,與候選執(zhí)行計劃FCP合并共同作為全連接層的輸入,為查詢選擇較優(yōu)執(zhí)行計劃。

    (2)模型的輸入

    設計FCP為目標查詢在查詢組合M下的所有執(zhí)行計劃特征的后序編碼:

    作為EPS模型輸入特征的一部分。特別地,當目標查詢選擇每個候選執(zhí)行計劃時,將MMQI模型輸出查詢組合的平均響應時間、平均執(zhí)行時間、平均I/O 時間、平均緩沖區(qū)命中率的變化量組合起來,作為M={M′,qjk}下的查詢交互特征:

    按最大值劃分區(qū)間進行獨熱編碼,與FCP拼接生成:

    作為EPS模型的輸入。

    (3)模型的輸出

    為目標查詢qj選擇較優(yōu)執(zhí)行計劃,設計EPS 模型的標簽。模型的標簽:

    每一位對應qj的查詢交互特征FQI 與候選執(zhí)行計劃FCP。在訓練時,根據目標函數指定的較優(yōu)執(zhí)行計劃的對應位為1,其余位為0;在預測時,選擇L中最大值所在位對應的執(zhí)行計劃為目標查詢qj的較優(yōu)執(zhí)行計劃。

    3 實驗分析

    本章通過實驗驗證MMQI 模型和EPS 模型的可行性。實驗采用TPC-H[21]測試基準的查詢模板Q3、Q4、Q7、Q10、Q14、Q22,為它們選擇執(zhí)行計劃進行驗證。

    3.1 實驗方案的設計

    (1)實驗環(huán)境

    實驗所用的服務器為Intel?Xeon?CPU E5-2609 v4@1.70 GHz,RAM 為16.0 GB,NVDIA GeForce GPU GTX1660Ti 6 GB,操作系統(tǒng)為CentOS Linux release 7.3.1611(Core),編程語言為Java 和Python,數據庫為PostgreSQL13.0(shared Buffer=4 096 MB),測試基準為TPC-H 2.18(SF=10)。

    (2)執(zhí)行計劃的獲取

    用PostgreSQL 中的pg_hint_plan 插件,通過hint 提示為查詢指定代價相差不大的執(zhí)行計劃,用explain 關鍵字獲取查詢的執(zhí)行計劃,通過修改表的連接方式、指定索引等方法為查詢指定不同的執(zhí)行計劃。為了準確刻畫一個查詢真正的執(zhí)行代價,本文為每個查詢模板指定3 種候選執(zhí)行計劃,這3 種候選執(zhí)行計劃的確定考慮到以下三個方面:查詢優(yōu)化器生成的候選執(zhí)行計劃的數量非常龐大,因此本文希望一個候選執(zhí)行計劃能夠代表一類代價相近的執(zhí)行計劃,通過不同的執(zhí)行計劃將查詢可能的執(zhí)行時間劃分成不同的區(qū)間;設計2個候選執(zhí)行計劃導致對查詢執(zhí)行代價的劃分過于粗糙,50%的隨機正確率會造成較多的假陽性數據,干擾對模型的驗證;設計4個及以上的候選執(zhí)行計劃對簡單查詢來說,會造成它們的執(zhí)行代價范圍的“重疊”。

    (3)QI特征參數的獲取

    為了計算四種QI 特征參數的變化量,需要獲取查詢組合運行的原始系統(tǒng)參數。PostgreSQL 的系統(tǒng)視圖pg_stat_statements(https://www.postgresql.org/docs/13/pgstatstatements.html)提供查詢反映QI狀態(tài)的字段。獲取讀取的共享塊數(shared_blks_read)、命中的共享塊數(shared_blks_hit)和執(zhí)行次數(calls)字段,用公式(17)計算平均緩沖區(qū)命中率:

    平均執(zhí)行時間(mean_exec_time)字段直接使用;獲取塊讀取時間(blk_read_time)和塊寫入時間(blk_write_time)字段,用公式(18)計算平均I/O時間。

    在實驗前清空pg_stat_statements視圖,并隨機執(zhí)行若干查詢以預熱緩沖區(qū)。

    (4)數據集的生成

    本文將TPC-H的6個模板作為目標查詢,為每一個查詢指定3 個候選執(zhí)行計劃。將同一查詢的不同執(zhí)行計劃看作不同的查詢,與相同標準下定義的73 個查詢自由組合,當MPL=n時,生成3C16C7n3-1個樣本作為MMQI 的 輸 入。PostgreSQL 共 有34 種 操 作 類 型,在TPC-H 中有8 張表、61 個字段。實驗發(fā)現,當結果行寬度設置最大為20 時,可以包含所有的查詢結果行寬度。單個查詢的最大操作數為25,因此,編碼一個查詢執(zhí)行計劃的特征向量為(34+8+61+20)×25=3 075位,一個查詢組合的FEP 維數為3 075n。采用3.1 節(jié)(3)的方法,計算查詢組合中每個查詢4種QI特征參數的變化量作為輸出,用于訓練MMQI模型。

    讀取MMQI 模型估算的QI 特征參數的變化量,并按照最大值175劃分區(qū)間獨熱編碼,結合FCP作為選擇執(zhí)行計劃模型的輸入。因此,編碼一個查詢組合中四種QI 特征參數的變化量維數為175×4n=700n。目標查詢選擇三種不同執(zhí)行計劃時該組合的FQI 維度共計3×700n,此時EPS模型的輸入樣本數為C16C7n3-1。同理,將三種候選執(zhí)行計劃編碼,獲得FCP 的維數為3 075×3=9 225。故EPS模型的輸入特征維度為3×(3 075+700n)。

    (5)模型的參數調優(yōu)與訓練

    用兩層LSTM層作為Bi-LSTM層,每層LSTM單元設置為64,輸出結果整合方式為拼接(concat)。全連接層單元個數為2n。最后一層單元數為3,采用softmax激活函數實現多分類任務。全連接層適當采用l1正則化,添加dropout 層,選擇失活比率0.2 以防止模型過擬合。模型的優(yōu)化器采用Adam,學習率為0.001。MMQI模型和EPS 模型的損失函數分別為mse 和categorical_crossentropy。

    將數據集按照4∶1 劃分訓練集和測試集。首先訓練MMQI 模型,從MMQI 模型中獲得估算的QI 特征參數的變化量后,利用其輸出構造FQI,編碼后融合FCP,結合標簽訓練EPS模型。

    3.2 實驗結果分析

    (1)與TRating[6]、查詢優(yōu)化器的對比

    實驗在MPL=2,3,4,5 時,為新進入的查詢選擇較優(yōu)執(zhí)行計劃。MMQI-EPS 與TRating、查詢優(yōu)化器選擇較優(yōu)執(zhí)行計劃的準確率對比如圖4 所示。同一實驗場景下,MMQI-EPS 選擇較優(yōu)執(zhí)行計劃的準確率相對于TRating平均提高15.1個百分點。這是因為:TRating模型僅通過查詢的響應時間建模,未考慮到QI 的多個維度;分析模型對QI 的擬合能力有限。不同MPL 下,MMQI-EPS 均優(yōu)于TRating,說明本文合理地選取了QI特征參數,對QI的度量更具體,為選擇執(zhí)行計劃模型提供了可靠的輸入。TRating較查詢優(yōu)化器提升23.5個百分點,是因為TRating 考慮了QI,說明QI 是選擇較優(yōu)執(zhí)行計劃時不可忽略的依據。

    圖4 與TRating、查詢優(yōu)化器的準確率對比Fig.4 Comparison of accuracy with TRating and optimizer

    在MPL=2,3,4,5 時,模型比查詢優(yōu)化器的平均準確率高(31.2+36.4+44.5+46.1)/4=38.6 個百分點。隨著MPL 增大,查詢優(yōu)化器對較優(yōu)執(zhí)行計劃的判斷能力大幅降低,這是因為查詢優(yōu)化器僅依據并行度、數據分布、緩沖區(qū)大小、單個執(zhí)行計劃代價等靜態(tài)參數為并行查詢選擇較優(yōu)執(zhí)行計劃,不能考慮復雜多變的QI。當MPL=5 時,查詢優(yōu)化器的準確率接近33%,說明在復雜的QI場景下,查詢優(yōu)化器選擇執(zhí)行計劃的方法近似于隨機選擇。MMQI-EPS的準確率比查詢優(yōu)化器有大幅提升,說明模型充分地考慮了QI 這一重要因素,為并行查詢選擇較優(yōu)執(zhí)行計劃。

    (2)模型的性能

    在MPL=3時,按照Q22、Q14、Q10、Q7、Q4、Q3的順序執(zhí)行6 個查詢3 次,記錄總的執(zhí)行時間。用查詢優(yōu)化器和MMQI-EPS為查詢選擇較優(yōu)執(zhí)行計劃的情況下,總執(zhí)行時間分別為626.29 s 和563.45 s,MMQI-EPS 的用時較查詢優(yōu)化器下降了10 個百分點。這是因為:查詢優(yōu)化器對QI 的考慮有限,選擇的執(zhí)行計劃并不是合適的,導致總執(zhí)行時間較長;而MMQI-EPS 充分地考慮了QI的影響,為查詢選擇了較優(yōu)執(zhí)行計劃,使總執(zhí)行時間縮短。表3為查詢第二次執(zhí)行時,MMQI-EPS選擇的較優(yōu)執(zhí)行計劃,前五個查詢的執(zhí)行計劃不同于查詢優(yōu)化器選擇的DEFAULT執(zhí)行計劃。

    表3 模型選擇的較優(yōu)執(zhí)行計劃Table 3 Better execution plans selected by model

    模型選擇的較優(yōu)執(zhí)行計劃與查詢優(yōu)化器不同,引起了總執(zhí)行時間的縮短,這說明MMQI-EPS可以更靈活地為并行查詢選擇較優(yōu)執(zhí)行計劃。模型為Q22 選擇的較優(yōu)執(zhí)行計劃和查詢優(yōu)化器相同,是默認執(zhí)行計劃;為Q3、Q4、Q10、Q14 選擇采用索引掃描的執(zhí)行計劃,提高了檢索速度;為Q7 選擇關閉MergeJoin 的執(zhí)行計劃,使DBMS 采用HashJoin 操作,減少了排序量。由此可知,MMQI-EPS 選擇較優(yōu)執(zhí)行計劃的方法提高了并行查詢的執(zhí)行效率。

    (3)并行度對模型準確率的影響

    在不同并行度下,MMQI-EPS選擇較優(yōu)執(zhí)行計劃的準確率對比如表4所示。

    表4 不同并行度下準確率對比Table 4 Comparison of accuracy under different MPL

    由表4 可知,隨著MPL 的增大,MMQI-EPS 的準確率分別下降5.8、4.9、3.4 個百分點。這是因為:QI 的復雜程度愈高,對執(zhí)行計劃的代價改變愈大,使選擇較優(yōu)執(zhí)行計劃的難度增加;當MPL繼續(xù)增加時,MMQI-EPS的準確率略有下降但保持穩(wěn)定。

    (4)數據集大小對模型準確率的影響

    在不同的數據集大小下,MMQI-EPS選擇較優(yōu)執(zhí)行計劃的準確率如表5所示。本文分別指定2 000、4 000、6 000和7 000個樣本進行訓練。

    表5 不同數據集大小下的平均準確率Table 5 Mean accuracy in different size of dataset

    由表5 可知,隨著訓練樣本數增加,MMQI-EPS 模型的平均準確率逐漸提升。當樣本數超過6 000 時,模型準確率的提升隨樣本數的增加緩慢。當樣本數為7 000 時,模型的準確率比6 000 提升0.8 個百分點。采集查詢的原始系統(tǒng)參數需要完整的執(zhí)行查詢,耗費大量的時間,因此,綜合考慮模型的準確率和數據收集成本,本文選擇6 000個樣本作為實驗的數據集。

    (5)模型的時間復雜性

    在本文的實驗環(huán)境下,從開始訓練到模型收斂時,MMQI-EPS兩部分的訓練時間和總訓練時間如表6所示。

    表6 MMQI-EPS的訓練時間Table 6 Training time of MMQI-EPS

    分析表6 可知,隨著MPL 的增加,MMQI 和EPS 模型的訓練時間均有所增加。當MPL=n時,按照3.1節(jié)(4)的方法,模型輸入和輸出的維度與MPL 直接相關。隨著MPL 增加,MMQI 的訓練時間分別增加33.09 s、49.78 s、74.81 s,這是因為MMQI 模型的輸入和輸出維度均受MPL的影響,MPL增大時,模型的輸入特征FEP增大,需要回歸預測的QI特征參數的變化量增多;QI的復雜性不隨MPL 的增加而線性增大,模型擬合逐漸復雜多變的QI需要更大的計算量。EPS模型的輸入特征維度比MMQI大,但是訓練時間較短,分析認為:EPS模型解決的是簡單的分類問題,其輸出是固定的3 維標簽;目標查詢qj不變時,FCP不會改變,模型的輸入特征受到MPL 的改變時僅體現在FQI 的維度上,易于模型的訓練。

    為了驗證模型選擇執(zhí)行計劃的效率,本文使用pg_stat_statements視圖的字段mean_plan_time獲取查詢優(yōu)化器的平均計劃時間,與MMQI-EPS預測查詢較優(yōu)執(zhí)行計劃的時間進行對比。表7是本文選取的6個查詢模板在MPL=2,3,4,5 時,MMQI-EPS 與查詢優(yōu)化器的選擇執(zhí)行計劃的平均時間差。

    表7 查詢優(yōu)化器與MMQI-EPS選擇執(zhí)行計劃的時間差Table 7 Time difference between optimizer and MMQI-EPS in selecting execution plan

    在本文的實驗環(huán)境下,僅在預測階段,MMQI-EPS選擇單個執(zhí)行計劃的時間小于2 ms,而查詢優(yōu)化器選擇較優(yōu)執(zhí)行計劃的時間在10~100 ms 之間,遠大于模型。這是因為查詢優(yōu)化器選擇較優(yōu)執(zhí)行計劃的兩個層次需要生成查詢執(zhí)行計劃,再根據各種系統(tǒng)靜態(tài)配置綜合地給出較優(yōu)執(zhí)行計劃;而MMQI-EPS模型只需要根據輸入向量與訓練好的參數矩陣進行線性運算,運算速度較快。但是,在執(zhí)行預測之前,加載MMQI-EPS 兩部分模型的平均時間分別為6.67 s和4.69 s,因此模型只適合一次性加載到內存、批量地為查詢生成較優(yōu)執(zhí)行計劃的場景,不適合間斷性地選擇較優(yōu)執(zhí)行計劃。

    (6)與LSTM-FCN[19]的對比

    在本文的實驗環(huán)境下,使用公式(3)作為目標函數時,MMQI-EPS 和LSTM-FCN 選擇較優(yōu)執(zhí)行計劃的準確率和訓練耗時對比如圖5所示。

    圖5 不同并行度下MMQI-EPS和LSTM-FCN對比Fig.5 Comparison of MMQI-EPS and LSTM-FCN under different MPL

    MPL<4 時,LSTM-FCN 選擇較優(yōu)執(zhí)行計劃的準確率優(yōu)于MMQI-EPS;MPL≥4時,MMQI-EPS優(yōu)于LSTMFCN;LSTM-FCN 的準確率隨并行度的增加下降較快。LSTM-FCN 將目標查詢與組合中剩余各查詢并行時的QueryRating[5]作為FQI,對QI 的描述是粗粒度的,在MPL 較低時,QI 復雜度不高,能夠達到較高的準確率。在MPL 增大時,QI 變得復雜,需要細粒度的描述,LSTM-FCN的單向性和QueryRating的粗粒度導致其預測精度降低,而MMQI-EPS 多參數細粒度地度量QI 引起每個查詢感知到系統(tǒng)在CPU、I/O 和緩沖區(qū)資源的變化,通過Bi-LSTM 更充分地度量QI。LSTM-FCN 為目標查詢選擇不同執(zhí)行計劃時,將剩余查詢的特征納入選擇計劃模型的輸入,造成冗余,削弱了模型在MPL較大時對不同執(zhí)行計劃的區(qū)分能力。

    在時間復雜性方面,由于MMQI-EPS通過回歸預測QI 特征參數的變化量來度量QI,再結合FCP 選擇較優(yōu)執(zhí)行計劃,其訓練時間較長;在預測時,LSTM-FCN 和MMQI-EPS預測較優(yōu)執(zhí)行計劃的耗時接近。

    4 結語

    查詢是DBMS的主要負載,為查詢選擇合適的執(zhí)行計劃是提高系統(tǒng)性能的關鍵。當查詢交互存在時,查詢優(yōu)化器面臨代價估計、選擇執(zhí)行計劃不準確的問題,而采用簡單分析模型度量查詢交互較為困難。鑒于此,本文合理地考查特定的QI 特征參數,創(chuàng)新性地提出使用MMQI-EPS模型度量查詢交互,為并行查詢選擇較優(yōu)執(zhí)行計劃,并通過實驗驗證了其合理性,具有一定的現實意義。當查詢執(zhí)行場景更加復雜時,如何從其他多個維度更準確地度量查詢交互,保持模型預測的準確率,或建立圖神經網絡模型值得本課題繼續(xù)探索。

    猜你喜歡
    緩沖區(qū)特征參數度量
    有趣的度量
    嵌入式系統(tǒng)環(huán)形緩沖區(qū)快速讀寫方法的設計與實現
    模糊度量空間的強嵌入
    故障診斷中信號特征參數擇取方法
    基于特征參數化的木工CAD/CAM系統(tǒng)
    迷向表示分為6個不可約直和的旗流形上不變愛因斯坦度量
    基于PSO-VMD的齒輪特征參數提取方法研究
    地質異常的奇異性度量與隱伏源致礦異常識別
    關鍵鏈技術緩沖區(qū)的確定方法研究
    統(tǒng)計特征參數及多分類SVM的局部放電類型識別
    電測與儀表(2015年7期)2015-04-09 11:40:04
    丝袜脚勾引网站| 女性被躁到高潮视频| 黄片播放在线免费| 亚洲美女视频黄频| 亚洲美女黄色视频免费看| 国产精品二区激情视频| 免费观看性生交大片5| 最近中文字幕2019免费版| 一边摸一边做爽爽视频免费| 欧美日韩一级在线毛片| 精品国产乱码久久久久久小说| 久久久精品国产亚洲av高清涩受| 少妇人妻久久综合中文| 日韩中文字幕视频在线看片| 国产精品一国产av| 日韩电影二区| 久久ye,这里只有精品| 日韩熟女老妇一区二区性免费视频| 咕卡用的链子| 中文天堂在线官网| 悠悠久久av| 久久久国产成人精品二区| 电影成人av| 国产伦人伦偷精品视频| 亚洲av熟女| 欧美成狂野欧美在线观看| 后天国语完整版免费观看| 色综合站精品国产| 一区福利在线观看| 日韩大尺度精品在线看网址 | 99久久精品国产亚洲精品| 宅男免费午夜| 黄网站色视频无遮挡免费观看| 精品无人区乱码1区二区| av网站免费在线观看视频| a在线观看视频网站| 男人的好看免费观看在线视频 | 久久人人爽av亚洲精品天堂| 中文字幕另类日韩欧美亚洲嫩草| 两性午夜刺激爽爽歪歪视频在线观看 | 18禁美女被吸乳视频| 国产免费av片在线观看野外av| 黄片小视频在线播放| 国产一区二区激情短视频| 香蕉丝袜av| 亚洲九九香蕉| 色综合站精品国产| 美女午夜性视频免费| 窝窝影院91人妻| 亚洲七黄色美女视频| 天天躁狠狠躁夜夜躁狠狠躁| 丁香六月欧美| 国产高清videossex| 一级毛片女人18水好多| 久久精品亚洲熟妇少妇任你| 一区二区三区激情视频| 黑人巨大精品欧美一区二区mp4| 看黄色毛片网站| 午夜福利视频1000在线观看 | 制服丝袜大香蕉在线| 老司机靠b影院| 最近最新中文字幕大全免费视频| 在线观看免费视频日本深夜| 免费在线观看亚洲国产| 国产伦人伦偷精品视频| 日本免费a在线| 99riav亚洲国产免费| 日本一区二区免费在线视频| 亚洲国产精品久久男人天堂| 怎么达到女性高潮| 国产在线精品亚洲第一网站| 最近最新中文字幕大全电影3 | 亚洲中文字幕日韩| 少妇的丰满在线观看| 日韩欧美在线二视频| 可以在线观看毛片的网站| 性少妇av在线| 久久草成人影院| 夜夜爽天天搞| 涩涩av久久男人的天堂| 午夜成年电影在线免费观看| 国产成人精品无人区| 成人av一区二区三区在线看| 亚洲欧美日韩高清在线视频| 午夜福利免费观看在线| 一区二区三区激情视频| 国产片内射在线| 嫩草影院精品99| 亚洲国产毛片av蜜桃av| 午夜a级毛片| 成人亚洲精品一区在线观看| 夜夜爽天天搞| 午夜精品久久久久久毛片777| 亚洲aⅴ乱码一区二区在线播放 | 久久香蕉激情| 一个人观看的视频www高清免费观看 | 叶爱在线成人免费视频播放| 亚洲精品国产区一区二| 精品日产1卡2卡| 99香蕉大伊视频| 日本撒尿小便嘘嘘汇集6| 欧美大码av| 亚洲最大成人中文| 国产97色在线日韩免费| 19禁男女啪啪无遮挡网站| 精品国产超薄肉色丝袜足j| 久久久国产成人精品二区| 久久中文字幕人妻熟女| 亚洲欧美日韩无卡精品| 伊人久久大香线蕉亚洲五| 啦啦啦免费观看视频1| 国产午夜精品久久久久久| 免费搜索国产男女视频| 嫁个100分男人电影在线观看| 午夜福利视频1000在线观看 | 亚洲av成人一区二区三| 亚洲专区国产一区二区| 99精品在免费线老司机午夜| 亚洲人成伊人成综合网2020| 18禁美女被吸乳视频| 久久婷婷人人爽人人干人人爱 | 国产亚洲欧美在线一区二区| 欧美亚洲日本最大视频资源| 成人三级黄色视频| 女生性感内裤真人,穿戴方法视频| 久久亚洲真实| 少妇的丰满在线观看| 国内久久婷婷六月综合欲色啪| 一个人观看的视频www高清免费观看 | 日韩一卡2卡3卡4卡2021年| 18禁国产床啪视频网站| 国产成人欧美| 欧美在线黄色| 男女床上黄色一级片免费看| 91精品三级在线观看| 久久精品国产亚洲av香蕉五月| 久久中文看片网| 99在线人妻在线中文字幕| 精品少妇一区二区三区视频日本电影| 成人欧美大片| 女人精品久久久久毛片| 丝袜美腿诱惑在线| 性欧美人与动物交配| 久久精品人人爽人人爽视色| 午夜视频精品福利| 精品久久久久久久久久免费视频| 一区二区三区精品91| 变态另类丝袜制服| 久久欧美精品欧美久久欧美| 国产精品一区二区精品视频观看| 亚洲三区欧美一区| 波多野结衣高清无吗| 国产精品,欧美在线| 19禁男女啪啪无遮挡网站| 免费看美女性在线毛片视频| 午夜福利,免费看| 亚洲一码二码三码区别大吗| 99热只有精品国产| 亚洲精品在线观看二区| 欧美国产精品va在线观看不卡| √禁漫天堂资源中文www| 18禁裸乳无遮挡免费网站照片 | 天堂动漫精品| www.www免费av| 熟女少妇亚洲综合色aaa.| 亚洲av片天天在线观看| 99久久久亚洲精品蜜臀av| 久久精品国产清高在天天线| 满18在线观看网站| 狂野欧美激情性xxxx| 久久精品国产综合久久久| 国产高清视频在线播放一区| 国产av一区二区精品久久| 岛国视频午夜一区免费看| 国产伦人伦偷精品视频| 十八禁人妻一区二区| 久久久久国产一级毛片高清牌| 人妻丰满熟妇av一区二区三区| 成年版毛片免费区| 亚洲成人精品中文字幕电影| 视频区欧美日本亚洲| 18禁裸乳无遮挡免费网站照片 | 少妇 在线观看| 国产亚洲精品av在线| 性欧美人与动物交配| 午夜免费激情av| 久久久久久久午夜电影| 波多野结衣av一区二区av| 国产精品影院久久| 村上凉子中文字幕在线| 亚洲精品美女久久久久99蜜臀| 男女下面插进去视频免费观看| 黄色片一级片一级黄色片| 大码成人一级视频| 精品第一国产精品| 欧美乱色亚洲激情| 妹子高潮喷水视频| 亚洲第一av免费看| 在线免费观看的www视频| 亚洲成av片中文字幕在线观看| 国产一区二区在线av高清观看| 国产高清视频在线播放一区| 国产乱人伦免费视频| 757午夜福利合集在线观看| 欧美乱码精品一区二区三区| 亚洲av五月六月丁香网| 午夜a级毛片| av网站免费在线观看视频| 午夜久久久在线观看| 亚洲午夜精品一区,二区,三区| 夜夜看夜夜爽夜夜摸| 九色亚洲精品在线播放| 在线观看舔阴道视频| 日日夜夜操网爽| 午夜福利成人在线免费观看| 精品熟女少妇八av免费久了| or卡值多少钱| 久久亚洲真实| 国产精品自产拍在线观看55亚洲| 美女高潮喷水抽搐中文字幕| 亚洲av成人av| 变态另类丝袜制服| 黄频高清免费视频| 国产精品 国内视频| av片东京热男人的天堂| 亚洲免费av在线视频| 啦啦啦观看免费观看视频高清 | 国产视频一区二区在线看| 一级a爱视频在线免费观看| 国产伦一二天堂av在线观看| 亚洲少妇的诱惑av| 伊人久久大香线蕉亚洲五| 亚洲第一青青草原| 淫秽高清视频在线观看| bbb黄色大片| 午夜免费鲁丝| 亚洲va日本ⅴa欧美va伊人久久| 国产三级在线视频| 精品久久久久久久毛片微露脸| 波多野结衣一区麻豆| 正在播放国产对白刺激| 久久国产精品影院| 一区二区日韩欧美中文字幕| 又紧又爽又黄一区二区| 超碰成人久久| 国产成+人综合+亚洲专区| 成人国产一区最新在线观看| 国内毛片毛片毛片毛片毛片| 欧美色欧美亚洲另类二区 | 成人av一区二区三区在线看| 黄色视频不卡| 99国产精品一区二区蜜桃av| 给我免费播放毛片高清在线观看| 两人在一起打扑克的视频| 国产片内射在线| 午夜久久久久精精品| 熟女少妇亚洲综合色aaa.| 91九色精品人成在线观看| 欧美性长视频在线观看| 久久国产精品男人的天堂亚洲| 黑丝袜美女国产一区| 69精品国产乱码久久久| 成人精品一区二区免费| 91字幕亚洲| 亚洲人成77777在线视频| 精品国产一区二区久久| 正在播放国产对白刺激| 午夜激情av网站| 精品人妻在线不人妻| 免费搜索国产男女视频| 久久精品国产99精品国产亚洲性色 | 啦啦啦观看免费观看视频高清 | 香蕉国产在线看| 久久国产精品人妻蜜桃| 国产亚洲精品久久久久久毛片| 黄片小视频在线播放| 亚洲色图 男人天堂 中文字幕| 中文字幕久久专区| 色哟哟哟哟哟哟| 亚洲久久久国产精品| 禁无遮挡网站| 黄色成人免费大全| 国产高清有码在线观看视频 | 国产国语露脸激情在线看| 麻豆成人av在线观看| 制服丝袜大香蕉在线| 窝窝影院91人妻| 国产欧美日韩一区二区三| 久久精品国产99精品国产亚洲性色 | 美女高潮喷水抽搐中文字幕| 亚洲男人的天堂狠狠| 日本五十路高清| 制服诱惑二区| 妹子高潮喷水视频| 亚洲五月婷婷丁香| 久久香蕉精品热| 高清黄色对白视频在线免费看| 色播在线永久视频| 亚洲久久久国产精品| 色尼玛亚洲综合影院| 欧美av亚洲av综合av国产av| 性少妇av在线| 乱人伦中国视频| 好男人在线观看高清免费视频 | 他把我摸到了高潮在线观看| 欧美中文综合在线视频| 免费少妇av软件| 热99re8久久精品国产| 久久精品91蜜桃| 69av精品久久久久久| 亚洲av成人一区二区三| 淫秽高清视频在线观看| 男男h啪啪无遮挡| 亚洲久久久国产精品| 伦理电影免费视频| 午夜福利欧美成人| 久久久久国产一级毛片高清牌| 波多野结衣高清无吗| 男人操女人黄网站| 亚洲精品在线美女| 给我免费播放毛片高清在线观看| 亚洲成人免费电影在线观看| 国产成人影院久久av| 757午夜福利合集在线观看| 99国产综合亚洲精品| 国产1区2区3区精品| 国产精品二区激情视频| 50天的宝宝边吃奶边哭怎么回事| 国产精品免费一区二区三区在线| 制服人妻中文乱码| 免费av毛片视频| 欧美中文综合在线视频| 精品一品国产午夜福利视频| 午夜福利成人在线免费观看| 国产又色又爽无遮挡免费看| 欧美另类亚洲清纯唯美| 在线观看免费视频网站a站| 狂野欧美激情性xxxx| 悠悠久久av| 久久中文字幕人妻熟女| 成人18禁在线播放| 久久婷婷人人爽人人干人人爱 | 美女高潮喷水抽搐中文字幕| 两个人看的免费小视频| 在线永久观看黄色视频| 日韩欧美国产在线观看| 国产精品,欧美在线| 多毛熟女@视频| 亚洲国产精品999在线| 免费不卡黄色视频| 色在线成人网| 可以免费在线观看a视频的电影网站| 精品人妻1区二区| 三级毛片av免费| 99久久久亚洲精品蜜臀av| 青草久久国产| 老司机靠b影院| 午夜精品在线福利| 国产午夜福利久久久久久| a在线观看视频网站| 在线观看66精品国产| 母亲3免费完整高清在线观看| 亚洲国产精品合色在线| 啪啪无遮挡十八禁网站| 一二三四在线观看免费中文在| 亚洲黑人精品在线| 国产精品98久久久久久宅男小说| av超薄肉色丝袜交足视频| 欧美不卡视频在线免费观看 | 国产精品一区二区三区四区久久 | 99久久99久久久精品蜜桃| 国产一区二区在线av高清观看| 一级毛片女人18水好多| 久久久久久国产a免费观看| 啦啦啦韩国在线观看视频| 国产成年人精品一区二区| 9色porny在线观看| 老汉色av国产亚洲站长工具| 国产1区2区3区精品| 女生性感内裤真人,穿戴方法视频| 免费观看精品视频网站| 在线天堂中文资源库| 啦啦啦韩国在线观看视频| 国产一区二区三区综合在线观看| 亚洲 欧美一区二区三区| 久久久水蜜桃国产精品网| 脱女人内裤的视频| 成人免费观看视频高清| 女人爽到高潮嗷嗷叫在线视频| 久久精品人人爽人人爽视色| 好看av亚洲va欧美ⅴa在| 欧美日韩亚洲综合一区二区三区_| 国产熟女xx| 亚洲人成77777在线视频| 9191精品国产免费久久| 久久人妻福利社区极品人妻图片| 搞女人的毛片| 大陆偷拍与自拍| 香蕉久久夜色| 亚洲,欧美精品.| 操美女的视频在线观看| 日本黄色视频三级网站网址| 91国产中文字幕| 国产一区二区三区视频了| 麻豆国产av国片精品| 亚洲精品中文字幕在线视频| 18禁黄网站禁片午夜丰满| 日韩免费av在线播放| 可以在线观看的亚洲视频| 亚洲 国产 在线| 精品无人区乱码1区二区| 精品人妻1区二区| 成人国语在线视频| 一区福利在线观看| 国产aⅴ精品一区二区三区波| 久久精品国产清高在天天线| 日韩大尺度精品在线看网址 | 老司机深夜福利视频在线观看| 51午夜福利影视在线观看| 日韩精品中文字幕看吧| 丝袜人妻中文字幕| 每晚都被弄得嗷嗷叫到高潮| 国产麻豆69| 精品人妻1区二区| 免费在线观看亚洲国产| 亚洲第一av免费看| 伦理电影免费视频| 久久精品影院6| 麻豆一二三区av精品| 日韩视频一区二区在线观看| 欧美日韩瑟瑟在线播放| 国产精品久久视频播放| 久久久久久免费高清国产稀缺| 69精品国产乱码久久久| 亚洲精品一区av在线观看| 精品欧美一区二区三区在线| 他把我摸到了高潮在线观看| 精品国产乱子伦一区二区三区| av有码第一页| 亚洲自偷自拍图片 自拍| 人成视频在线观看免费观看| 亚洲三区欧美一区| 日本一区二区免费在线视频| 狂野欧美激情性xxxx| 亚洲国产精品999在线| 亚洲avbb在线观看| 岛国视频午夜一区免费看| 丁香六月欧美| 国产亚洲精品久久久久5区| 欧美日韩瑟瑟在线播放| 高清毛片免费观看视频网站| 亚洲专区中文字幕在线| www国产在线视频色| 欧美黑人精品巨大| 人妻丰满熟妇av一区二区三区| 欧美激情 高清一区二区三区| 免费久久久久久久精品成人欧美视频| 人人妻人人澡欧美一区二区 | 他把我摸到了高潮在线观看| 啦啦啦观看免费观看视频高清 | 老熟妇乱子伦视频在线观看| 高清毛片免费观看视频网站| 大型黄色视频在线免费观看| 91麻豆av在线| 黄片小视频在线播放| 国产激情欧美一区二区| 黄色视频,在线免费观看| 亚洲国产精品合色在线| 在线观看免费日韩欧美大片| 亚洲熟女毛片儿| 母亲3免费完整高清在线观看| 欧美精品亚洲一区二区| 午夜精品在线福利| 12—13女人毛片做爰片一| 一区二区三区精品91| 亚洲欧美激情在线| 国产成人一区二区三区免费视频网站| 欧美在线黄色| 久久人人爽av亚洲精品天堂| videosex国产| 曰老女人黄片| 91国产中文字幕| 韩国精品一区二区三区| 校园春色视频在线观看| 99国产精品免费福利视频| 色综合婷婷激情| 51午夜福利影视在线观看| 黑人巨大精品欧美一区二区mp4| 69精品国产乱码久久久| 日韩成人在线观看一区二区三区| 亚洲第一电影网av| 国产亚洲欧美在线一区二区| 久久久久国产精品人妻aⅴ院| 久久久久九九精品影院| 国产精品久久久久久亚洲av鲁大| 亚洲国产中文字幕在线视频| 久久精品影院6| 美国免费a级毛片| 久久天躁狠狠躁夜夜2o2o| 少妇粗大呻吟视频| 亚洲成国产人片在线观看| 精品国产美女av久久久久小说| 免费观看精品视频网站| 黄频高清免费视频| 久久精品91蜜桃| 日韩一卡2卡3卡4卡2021年| 亚洲精品久久成人aⅴ小说| 日韩大尺度精品在线看网址 | 精品少妇一区二区三区视频日本电影| 日本一区二区免费在线视频| 精品国产一区二区三区四区第35| 亚洲欧美日韩高清在线视频| 国产亚洲精品久久久久5区| 亚洲人成网站在线播放欧美日韩| 国产麻豆成人av免费视频| 午夜福利欧美成人| 免费在线观看日本一区| 亚洲欧美一区二区三区黑人| 亚洲中文字幕一区二区三区有码在线看 | 亚洲一区中文字幕在线| 两性夫妻黄色片| 99国产极品粉嫩在线观看| 亚洲国产精品久久男人天堂| 久久久久久国产a免费观看| 岛国在线观看网站| 69精品国产乱码久久久| 国产一区在线观看成人免费| 看免费av毛片| 日日干狠狠操夜夜爽| 不卡一级毛片| 中出人妻视频一区二区| 亚洲久久久国产精品| 欧美乱色亚洲激情| 两性夫妻黄色片| 无遮挡黄片免费观看| 九色国产91popny在线| 国产精品av久久久久免费| 欧美成人午夜精品| 国产亚洲欧美98| 色综合亚洲欧美另类图片| 看黄色毛片网站| 亚洲精华国产精华精| 日韩精品青青久久久久久| 欧美国产日韩亚洲一区| 一个人免费在线观看的高清视频| 侵犯人妻中文字幕一二三四区| 精品国产一区二区久久| 丰满的人妻完整版| 黑人操中国人逼视频| 丝袜人妻中文字幕| 涩涩av久久男人的天堂| 亚洲情色 制服丝袜| 欧美日韩乱码在线| 色哟哟哟哟哟哟| 精品午夜福利视频在线观看一区| 亚洲精品美女久久av网站| 欧美日韩瑟瑟在线播放| 精品熟女少妇八av免费久了| 欧美黑人精品巨大| 丝袜美足系列| 麻豆av在线久日| av中文乱码字幕在线| 欧美大码av| 91av网站免费观看| 亚洲精品在线美女| 欧美成人免费av一区二区三区| 天堂动漫精品| 美女国产高潮福利片在线看| bbb黄色大片| 黄色女人牲交| 91九色精品人成在线观看| 男人的好看免费观看在线视频 | 少妇粗大呻吟视频| √禁漫天堂资源中文www| 90打野战视频偷拍视频| 亚洲人成网站在线播放欧美日韩| 亚洲一区高清亚洲精品| 亚洲av成人av| 精品福利观看| 日韩一卡2卡3卡4卡2021年| 黄片小视频在线播放| 日韩国内少妇激情av| 99香蕉大伊视频| 久热这里只有精品99| 亚洲国产日韩欧美精品在线观看 | 中文字幕最新亚洲高清| 免费看美女性在线毛片视频| 999精品在线视频| 免费久久久久久久精品成人欧美视频| 久久精品人人爽人人爽视色| 亚洲欧美激情在线| 精品久久蜜臀av无| 免费高清视频大片| 欧美精品亚洲一区二区| 桃色一区二区三区在线观看| www.999成人在线观看| 免费无遮挡裸体视频| 日本vs欧美在线观看视频| 欧美黑人欧美精品刺激| 曰老女人黄片| 日本撒尿小便嘘嘘汇集6| 中文字幕人妻丝袜一区二区| 激情在线观看视频在线高清| 极品人妻少妇av视频| 岛国视频午夜一区免费看| 欧美激情久久久久久爽电影 | 一区福利在线观看| 亚洲国产日韩欧美精品在线观看 | xxx96com| 99国产精品一区二区蜜桃av| 国产精品影院久久| 黄色a级毛片大全视频| 电影成人av| 两性午夜刺激爽爽歪歪视频在线观看 | 国产一区在线观看成人免费|