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

    一種基于主題時(shí)空價(jià)值的服務(wù)器端瓦片緩存算法

    2020-03-12 05:54:30陸曄張偉李飛杜震洪張豐劉仁義
    關(guān)鍵詞:局部性瓦片服務(wù)器端

    陸曄,張偉,李飛,杜震洪*,張豐,劉仁義

    (1.浙江大學(xué)浙江省資源與環(huán)境信息系統(tǒng)重點(diǎn)實(shí)驗(yàn)室,浙江杭州310028;2.浙江大學(xué)地理信息科學(xué)研究所,浙江 杭州310027;3.山東省國土測繪院,山東 濟(jì)南250102)

    瓦片服務(wù)是WebGIS中最重要的功能之一,其出現(xiàn)改變了地理信息數(shù)據(jù)的發(fā)布與獲取方式,為人們的生活體驗(yàn)和工作帶來了便利。然而,隨著GIS用戶規(guī)模和各種影像產(chǎn)品瓦片數(shù)據(jù)量的持續(xù)增長,瓦片服務(wù)器面臨服務(wù)過載和響應(yīng)延遲等問題[1]。通過在客戶端和瓦片服務(wù)器間添加瓦片緩存服務(wù)器的方法[2],可以有效降低源瓦片服務(wù)器接受請求數(shù)目,提高瓦片的響應(yīng)速度,而瓦片緩存算法的優(yōu)劣則決定了瓦片緩存的命中率,直接影響緩存服務(wù)器的壓力分流能力和WebGIS 用戶的請求等待時(shí)間[1]。因此,瓦片服務(wù)器端緩存算法的相關(guān)研究,對于提升WebGIS服務(wù)質(zhì)量具有重要意義。

    國內(nèi)外學(xué)者針對瓦片數(shù)據(jù)緩存算法做了較多研究,KANG 等[3]研究了瓦片的預(yù)取和替換方式,用預(yù)取概率高的瓦片替換轉(zhuǎn)移概率最小的。王浩等[4]研究了基于瓦片壽命和訪問熱度的緩存置換算法(TCLEPR),通過瓦片緩存存活超限壽命和瓦片訪問熱度來計(jì)算瓦片老化程度,置換出老化程度最高的瓦片的緩存。涂振發(fā)等[5]研究了最小空間數(shù)據(jù)價(jià)值緩存置換算法(GDLVF),通過數(shù)據(jù)訪問時(shí)間、訪問頻率、數(shù)據(jù)大小和空間位置特性計(jì)算瓦片價(jià)值,置換出價(jià)值最低的瓦片的緩存。LI 等[6]研究了stat算法,用瓦片訪問次數(shù)和訪問時(shí)間間隔來累計(jì)瓦片的stat值,置換出stat值最低的瓦片的緩存。劉佳星等[1]研究了基于地理單元熱度的瓦片緩存置換算法(GUH),通過瓦片所包含的地理單元和縮放層級來計(jì)算瓦片熱度值,置換出熱度值最低的瓦片的緩存。這些文獻(xiàn)通過研究瓦片訪問的時(shí)空局部性原理,定義了各自的瓦片價(jià)值(概率、老化程度、熱度或stat值),根據(jù)價(jià)值來置換瓦片,這些方法較傳統(tǒng)緩存置換算法獲得了較好的效果,但在應(yīng)用于服務(wù)器端瓦片緩存時(shí)存在2個(gè)問題:(1)面向單一類型瓦片數(shù)據(jù)的緩存算法,沒有體現(xiàn)瓦片類型對于瓦片價(jià)值的影響,不太適合服務(wù)器端擁有大量不同類型瓦片數(shù)據(jù)的場景;(2)通過瓦片訪問頻率或地理單元熱度來反映瓦片的空間局部性,僅僅反映了瓦片的長期空間局部性,缺乏對短期空間局部性的表現(xiàn),即沒有考慮當(dāng)前請求瓦片對下一時(shí)刻其鄰近位置瓦片被訪問造成的影響。

    本文在基于價(jià)值的瓦片緩存模型的基礎(chǔ)上,提出了一種基于主題時(shí)空價(jià)值的服務(wù)器端緩存置換算法(GDTST)。相較于現(xiàn)有的瓦片緩存算法,進(jìn)行了以下優(yōu)化:(1)在考慮瓦片訪問的時(shí)間局部性和空間局部性基礎(chǔ)上,進(jìn)一步引入了瓦片主題權(quán)重,并設(shè)計(jì)了基于主題金字塔的緩存索引,使其適應(yīng)多類型瓦片的服務(wù)器端瓦片緩存;(2)優(yōu)化了空間局部性的表達(dá)方式,通過計(jì)算基于瓦片鄰接范圍的空間訪問頻次,實(shí)現(xiàn)在考慮長期空間局部性的同時(shí)兼顧短期空間局部性。

    1 基于主題金字塔的瓦片緩存索引設(shè)計(jì)

    瓦片數(shù)據(jù)是由影像或地圖數(shù)據(jù)按照某種瓦片數(shù)據(jù)模型切分而成的數(shù)據(jù)單元,目前常用的瓦片數(shù)據(jù)模型為金字塔模型。瓦片金字塔模型是一種多分辨率的層次模型,它先將影像或地圖數(shù)據(jù)按“行×列”的方式進(jìn)行切片,生成瓦片矩陣,再通過分級、分塊構(gòu)建多尺度瓦片矩陣集[7]。在單個(gè)瓦片金字塔中,每一張瓦片都可以通過層級、行號與列號唯一確定。然而,瓦片服務(wù)器往往提供多套瓦片數(shù)據(jù)的訪問,原有的僅依靠層級與行列號的緩存索引體系[1,4,8]已經(jīng)不再適用。因此,為了在服務(wù)器端緩存中實(shí)現(xiàn)瓦片索引唯一化,進(jìn)行以下定義:

    定義1主題金字塔是由相同類型的瓦片構(gòu)成的瓦片集合,每一張瓦片可由主題、層級、列號與行號唯一確定。在實(shí)際應(yīng)用中,由于瓦片請求URL 前綴往往包含瓦片的版本號、傳感器信息、生成時(shí)間信息等,所以可以直接由URL的前綴生成主題信息。

    基于主題金字塔的瓦片索引值tileId可表示為

    式(1)中,t表示瓦片主題,z表示瓦片在該主題金字塔中的層級號,x表示瓦片在z層級上的列號,y表示瓦片在z層級上的行號,idFunc為索引值生成函數(shù),tileId可唯一確定服務(wù)器端的一張瓦片。

    idFunc為降維函數(shù),即將主題、層級、行號、列號所構(gòu)成的四維數(shù)據(jù)降維成一維數(shù)據(jù),以方便采用B樹、Hash表等方式創(chuàng)建索引。為減小編碼,加快編碼計(jì)算速度,本文采用如圖1所示的tileId 編碼結(jié)構(gòu)。

    圖1 索引編碼結(jié)構(gòu)Fig.1 Index coding structure

    圖1中,tileId占有128個(gè)二進(jìn)制位,前64位表示瓦片的主題信息;中間41位為瓦片空間位置信息,最后一位為1,用來快速轉(zhuǎn)換空間位置信息,即從末尾最后一位向前查找,找到第一個(gè)不為0的位置,設(shè)這一位的前一位置為pos(pos為64時(shí)表示0級瓦片),用第65位到位表示列號x,用位到pos位表示行號y,用表示層級號l,而依照地理信息公共服務(wù)平臺電子地圖數(shù)據(jù)規(guī)范,瓦片數(shù)據(jù)通常有1~20級,因此40位足以表示目前WebGIS常用瓦片范圍;最后23位為保留位,可用于拓展瓦片層級。

    在實(shí)際應(yīng)用中,筆者根據(jù)瓦片請求URL 生成請求前綴preUrl、層級號l、列號x、行號y,采用MurmurHash 函數(shù)由preUrl 生成t值。同時(shí),采用2級索引機(jī)制,即首先根據(jù)主題值t,檢索到該主題下的瓦片索引表,再根據(jù)由主題值t、層級號l、列號x和行號y生成的索引tileId 在瓦片索引表中檢索瓦片數(shù)據(jù),為加快數(shù)據(jù)定位速度,索引項(xiàng)tileId 采用hash表存儲。

    基于主題金字塔的瓦片索引的結(jié)構(gòu)如圖2所示,第1級主題索引表themeIndex 實(shí)現(xiàn)主題值t與主題索引節(jié)點(diǎn)themeIndexNode的映射,themeIndexNode內(nèi)容包括:請求前綴preUrl、緩存中該主題瓦片數(shù)目themeCount和第2級瓦片索引表tileIndex;第2級瓦片索引表tileIndex 實(shí)現(xiàn)瓦片索引值tileId與瓦片索引節(jié)點(diǎn)tileIndexNode的映射,tileIndexNode內(nèi)容包括:上一次訪問時(shí)間lastAccessTime、瓦片歷史平均訪問間隔avgAccessTime、基于鄰接范圍的空間訪問頻次freqSpatial、數(shù)據(jù)大小size、緩存數(shù)據(jù)價(jià)值gdtst和瓦片數(shù)據(jù)指針data。

    圖2 2級瓦片索引結(jié)構(gòu)Fig.2 Two-level tile index structure

    2 基于主題時(shí)空價(jià)值的瓦片緩存置換算法

    瓦片緩存服務(wù)器的空間大小是有限的,當(dāng)緩存空間已滿或達(dá)到某一閾值而無法容納新的瓦片數(shù)據(jù)時(shí),為了使緩存系統(tǒng)繼續(xù)工作,就需要使用緩存置換算法將緩存中已有的瓦片替換出去。傳統(tǒng)的緩存置換算法主要有:最近最少使用瓦片置換算法(LRU)、最不經(jīng)常使用置換算法(LFU)、先進(jìn)先出置換算法(FIFO)等,但這些算法忽視了瓦片數(shù)據(jù)的空間位置特性,不具備良好的瓦片命中率[9];面向瓦片的緩存算法主要有TCLERPR、GDLVF、Stat、GUH 等[1,4-6],這些算法均定義了自己的瓦片緩存價(jià)值,每次置換出價(jià)值最小的瓦片,較傳統(tǒng)緩存算法效果好,但在面對服務(wù)器端的多套瓦片數(shù)據(jù)時(shí)無法進(jìn)行很好的區(qū)分,并且對瓦片空間局部性利用欠充分。為此,提出了一種基于主題時(shí)空價(jià)值的瓦片緩存置換算法(GDTST算法),當(dāng)緩存空間已滿或達(dá)到閾值時(shí),剔除gdtst值最小的瓦片,實(shí)現(xiàn)瓦片置換,gdtst值計(jì)算式為

    式(2)中,lowest表示當(dāng)前緩存中瓦片價(jià)值的最低值,freqSpatial(i)表示當(dāng)前瓦片基于鄰接范圍的空間訪問頻次,avgAcessTime(i)表示當(dāng)前瓦片的歷史平均訪問間隔,weightTheme(i)表示瓦片主題權(quán)重。對于剛進(jìn)入緩存的瓦片,gdtst值置為lowest。

    2.1 基于鄰接范圍的空間訪問頻次

    瓦片的空間局部性指在空間上距離相鄰的瓦片總是傾向于在被訪問的時(shí)間上也相鄰,即地形漫游時(shí),瓦片在某時(shí)刻被訪問,則下一時(shí)刻該瓦片附近的瓦片有更高的概率再次被訪問[8]。TCLERPR 等算法認(rèn)為,瓦片訪問的空間局部性體現(xiàn)在瓦片的長期流行度上,即用瓦片的累計(jì)訪問次數(shù)來反映瓦片訪問請求的空間分布特性。這種方式體現(xiàn)了瓦片訪問空間局部性的長期趨勢,可以很好地表現(xiàn)某一時(shí)間段內(nèi)哪些區(qū)域的瓦片最有可能被訪問,但是對于瓦片訪問的短期局部性,即當(dāng)某一瓦片被訪問后,其鄰近瓦片將在下一時(shí)刻被訪問的概率升高這一特性沒有很好體現(xiàn)。因此,本文提出基于鄰接范圍的空間訪問頻次,并做以下定義:

    定義2瓦片鄰接范圍是指當(dāng)某一瓦片被請求后,在主題金字塔的當(dāng)前縮放層級上,該瓦片可以影響以當(dāng)前請求瓦片為中心的正方形范圍內(nèi)瓦片被訪問的概率,這一范圍稱為瓦片鄰接范圍。

    設(shè)瓦片鄰接范圍大小為adjacent,則adjacent表示以當(dāng)前請求瓦片為中心,鄰接范圍內(nèi)瓦片數(shù)據(jù)集中的瓦片個(gè)數(shù),adjacent可取1,9,25,…,(2n+1)2。如圖3所示,當(dāng)adjacent 取9時(shí),瓦片(x,y)被請求后,陰影部分則為其鄰接范圍。

    圖3 瓦片鄰接范圍Fig.3 Adjacency range of a tile

    定義3瓦片鄰接影響度為某一瓦片被請求后,對其鄰接范圍內(nèi)其他瓦片的影響程度。設(shè)瓦片鄰接影響度為aw,aw的取值范圍為[0,1],值越大,瓦片的訪問對其空間鄰近瓦片的影響越大,aw=0,即不會影響對鄰近瓦片的訪問。

    定義4基于鄰接范圍的空間訪問頻次。設(shè)freqSpatial為瓦片基于鄰接范圍的空間訪問頻次,當(dāng)該瓦片被命中時(shí),其freqSpatial=freqSpatial+1,緩存中該瓦片鄰接范圍內(nèi)其余瓦片的freqSpatial=freqSpatial+aw;未被命中時(shí),將該瓦片鄰接范圍內(nèi)所有瓦片寫入緩存,該瓦片的freqSpatial值為1,鄰接范圍內(nèi)其余瓦片的freqSpatial值為aw。

    freqSpatial 實(shí)質(zhì)是瓦片的累計(jì)訪問頻次和其鄰接范圍影響權(quán)重的累加,反映了瓦片訪問的長期局部性;而每一次瓦片freqSpatial的更新則是瓦片訪問短期局部性的體現(xiàn),反映下一時(shí)刻鄰接范圍內(nèi)的瓦片被訪問的概率將升高。為減少緩存對瓦片服務(wù)器的請求次數(shù),本文在瓦片服務(wù)器上實(shí)現(xiàn)瓦片批量獲取接口,即通過單次請求,獲取瓦片鄰接范圍內(nèi)所有瓦片;同時(shí),當(dāng)瓦片被命中時(shí),僅更新緩存中鄰接范圍內(nèi)已有瓦片的訪問頻次,不請求缺失的鄰接范圍瓦片。

    2.2 瓦片歷史平均訪問間隔

    瓦片的時(shí)間局部性是指如果某個(gè)瓦片對象剛剛被客戶端請求過,那么在今后的一段時(shí)間內(nèi),該瓦片對象被再次訪問的概率較高,并且隨著訪問時(shí)間間隔的縮短,被再次訪問的概率會隨之增大[10]。本文采用瓦片歷史平均訪問間隔來體現(xiàn)瓦片訪問的時(shí)間局部性,即采用遞進(jìn)的方式來計(jì)算瓦片的平均訪問間隔,從而實(shí)現(xiàn)既考慮瓦片的當(dāng)前訪問時(shí)間間隔,又兼顧歷史訪問時(shí)間間隔[11]。

    定義5瓦片歷史平均訪問間隔。設(shè)avgAccessTime表示瓦片的歷史平均訪問時(shí)間間隔,lastAccessTime為瓦片上次被訪問的時(shí)間,hw為歷史瓦片訪問權(quán)重,currentTime表示當(dāng)前時(shí)間,當(dāng)瓦片被再次訪問時(shí),avgAccessTime 按下式更新:

    式(3)中,瓦片剛進(jìn)入緩存時(shí)設(shè)置avgAcessTime為0,hw的取值范圍為[0,1),hw值越大瓦片的歷史訪問時(shí)間間隔對下一次訪問影響越大,hw 取0時(shí),則退化為LRU算法中的時(shí)間間隔,僅反映短期內(nèi)該瓦片被訪問的概率。

    2.3 瓦片主題權(quán)重

    服務(wù)器端瓦片對象除了具有時(shí)空局部性外,由于其具有不同的主題,用戶訪問時(shí)往往還有主題傾向性,即對相同價(jià)值的瓦片,用戶傾向主題的瓦片數(shù)據(jù)被再次訪問的概率要大于非傾向主題的瓦片數(shù)據(jù),前者的實(shí)際數(shù)據(jù)價(jià)值大于后者[12];同時(shí),對于不同主題的瓦片金字塔,其瓦片大小差異較大。在計(jì)算面向服務(wù)器端的瓦片緩存價(jià)值時(shí),還需考慮主題與數(shù)據(jù)大小相關(guān)因素,因此,本文定義了服務(wù)器端的瓦片主題權(quán)重。

    定義6瓦片主題權(quán)重。設(shè)weightTheme為瓦片主題權(quán)重,themeCount為該主題金字塔緩存中的瓦片數(shù)目,totalThemeCount為緩存中的所有瓦片數(shù)目,size為瓦片大小,則

    weightTheme 實(shí)質(zhì)上通過緩存中不同瓦片主題所占比例來反映用戶的主題傾向性,即認(rèn)為緩存中某一主題瓦片數(shù)據(jù)所占比例較大,則下一時(shí)刻該主題的瓦片較其他主題的瓦片被訪問的概率要大。同時(shí)為了提高瓦片對象的命中率,該權(quán)重與數(shù)據(jù)大小成反比,認(rèn)為數(shù)據(jù)較小的瓦片權(quán)重更大,即應(yīng)優(yōu)先置換單個(gè)數(shù)據(jù)較大的瓦片而不是多個(gè)數(shù)據(jù)較小的瓦片。

    2.4 基于主題時(shí)空價(jià)值緩存算法的流程

    結(jié)合基于主題金字塔的瓦片緩存索引,GDTST算法的具體過程描述如下:

    (1)當(dāng)有新的請求到達(dá)緩存時(shí),根據(jù)請求的URL信息生成瓦片的主題信息t、層級號l、列號x、行號y;

    (2)根據(jù)t查找主題索引表themeIndex,如果未命中轉(zhuǎn)(3),命中轉(zhuǎn)(4);

    (3)創(chuàng)建并初始化主題索引節(jié)點(diǎn)themeNode,加入一級索引表themeIndex,轉(zhuǎn)(6);

    (4)獲取主題索引節(jié)點(diǎn)themeNode,根據(jù)瓦片t、l、x、y生成瓦片索引tileId,根據(jù)tileId查找themeNode的瓦片索引表tileIndex,如果命中轉(zhuǎn)(5),未命中轉(zhuǎn)(6);

    (5)獲取該瓦片索引節(jié)點(diǎn),返回被請求瓦片數(shù)據(jù),更新該節(jié)點(diǎn)的lastAccessTime、avgAccessTime、freqSpatial和gdtst;更新該瓦片鄰接范圍內(nèi)其余瓦片索引節(jié)點(diǎn)的freqSpatial和gdtst,若鄰接瓦片不在緩存中,則跳過,轉(zhuǎn)(10);

    (6)根據(jù)t、l、x、y構(gòu)造瓦片及其鄰接范圍內(nèi)其余瓦片的URL,從源瓦片服務(wù)器獲取瓦片鄰接范圍內(nèi)所有瓦片,同時(shí),返回被請求瓦片;

    (7)判斷緩存空間是否足以容納鄰接范圍內(nèi)所有瓦片,若不足轉(zhuǎn)(8),若足夠轉(zhuǎn)(9);

    (8)移除緩存中主題時(shí)空價(jià)值最低的瓦片,并移除相應(yīng)索引項(xiàng),直到緩存空間充足;

    (9)對于每一張瓦片,生成其tileId,當(dāng)tileId 在索引中時(shí),僅更新其瓦片索引節(jié)點(diǎn)的freqSpatial和gdtst;當(dāng)tileId 不在索引中時(shí),創(chuàng)建并初始化瓦片索引節(jié)點(diǎn),加入到二級索引表tileIndex中,并將瓦片數(shù)據(jù)加入緩存。

    (10)結(jié)束。

    在實(shí)際應(yīng)用中,步驟(5)和(6)中的返回瓦片數(shù)據(jù)操作和其余緩存更新操作異步進(jìn)行,因此鄰接范圍內(nèi)瓦片的更新不會影響瓦片數(shù)據(jù)的返回延時(shí)。同時(shí),對于步驟(6)請求的鄰接范圍瓦片操作,當(dāng)瓦片服務(wù)器實(shí)現(xiàn)批量獲取接口時(shí),僅需請求1次便可獲取鄰接范圍內(nèi)瓦片,對源瓦片服務(wù)器不會產(chǎn)生額外的負(fù)載。

    3 實(shí)驗(yàn)與分析

    3.1 實(shí)驗(yàn)內(nèi)容與環(huán)境

    采用日志驅(qū)動(dòng)模式,考察GDTST算法對多主題瓦片數(shù)據(jù)的請求命中率、字節(jié)命中率和延遲節(jié)省率三方面的性能。首先,采集在不設(shè)置緩存情況下的源瓦片服務(wù)器日志記錄;接著,按請求時(shí)間順序提取日志中瓦片請求的URL 信息,生成測試文件;然后,測試客戶端程序,按照測試文件模擬用戶訪問,向緩存服務(wù)程序請求瓦片;最后,在不同相對緩存大小下,計(jì)算采用LRU、LFU、FIFO與GDTST 緩存算法時(shí)緩存服務(wù)程序的3項(xiàng)指標(biāo)值。其中,相對緩存為實(shí)際緩存空間相對所設(shè)定最大緩存容量(2GB)的百分比。

    實(shí)驗(yàn)采集的日志記錄為近海碳通量信息可視化系統(tǒng)[13]瓦片服務(wù)器2018年10月23日的被訪問記錄,共141 236 條日志,涉及241種瓦片產(chǎn)品數(shù)據(jù)。其中,最大的瓦片為134.7 kB,最小的瓦片為668 B。硬件環(huán)境為2臺相同的小型服務(wù)器,其中一臺服務(wù)器部署測試客戶端程序,另一臺服務(wù)器部署緩存服務(wù)程序和瓦片服務(wù)程序,2臺服務(wù)器通過千兆交換機(jī)相連。服務(wù)器配置:Windows 7,64位操作系統(tǒng),Intel(R)Core(TM)i7-4790 CPU @3.60 GHz,8 核CPU,8 GB內(nèi)存。

    3.2 GDTST算法的參數(shù)選擇

    在GDTST算法中,需要設(shè)置歷史瓦片訪問權(quán)重hw、瓦片鄰接影響度aw和瓦片鄰接范圍adjacent。其中,瓦片鄰接范圍的選取主要依據(jù)緩存空間的大小,在最大緩存容量2 GB的條件下,本文設(shè)置adjacent=9,并進(jìn)一步進(jìn)行hw和aw的選取。

    圖4 hw 參數(shù)選取比較Fig.4 The comparison of hw parameter selection

    圖5 aw 參數(shù)選取比較Fig.5 The comparison of aw parameter selection

    圖4為瓦片鄰接影響度aw 設(shè)置為0時(shí),采用不同歷史瓦片訪問權(quán)重hw的GDTST算法請求命中率結(jié)果。由圖4可知,當(dāng)相對緩存大于25%時(shí),GDTST算法對于瓦片歷史訪問權(quán)重參數(shù)不敏感;而當(dāng)相對緩存小于25%時(shí),可以發(fā)現(xiàn)當(dāng)歷史瓦片訪問權(quán)重取0.6 或0.8時(shí),較取其他值時(shí)獲得了更高的瓦片請求命中率。

    圖5為歷史瓦片訪問權(quán)重hw 設(shè)置為0時(shí),采用不同瓦片鄰接影響度aw的GDTST算法請求命中率結(jié)果。由圖5可知,瓦片鄰接影響度參數(shù)大于0時(shí)的請求命中率明顯大于瓦片鄰接影響度等于0時(shí)。同時(shí),當(dāng)相對緩存大于50%時(shí),請求命中率對于瓦片鄰接影響度大于0的不敏感;而當(dāng)相對緩存小于50%時(shí),瓦片鄰接影響度參數(shù)取1時(shí),可以獲得更高的請求命中率。

    為了獲得更高的緩存命中率,在緩存算法對比實(shí)驗(yàn)中,GDTST算法的參數(shù)分別取hw=0.6,aw=1,adjacent=9。

    3.3 實(shí)驗(yàn)結(jié)果與分析

    圖6 請求命中率比較Fig.6 The comparison of the request hit ratio

    圖7 字節(jié)命中率比較Fig.7 The comparison of the byte hit ratio

    圖6和圖7分別為FIFO、LFU、LRU和GDTST4種緩存算法的請求命中率和字節(jié)命中率的實(shí)驗(yàn)結(jié)果。由實(shí)驗(yàn)結(jié)果可知,4種緩存算法中,2種緩存命中率會隨緩存的增大而增大;當(dāng)相對緩存較小時(shí),4種緩存算法命中率均隨緩存容量的增加明顯變化;當(dāng)相對緩存容量較大時(shí),4種緩存算法隨緩存容量增加變化較為平緩,F(xiàn)IFO、LFU、LRU 瓦片請求命中率最終趨近于重復(fù)請求在所有請求中所占的比例,而GDTST算法,由于每次未命中會提前緩存鄰近范圍瓦片,故其命中率的趨近值更大。而在相對緩存大小相同的情況下,GDTST算法的命中率均高于其他3種算法,這是由于GDTST算法綜合考慮了瓦片訪問的時(shí)空局部性,特別是短期空間局部性,同時(shí)也利用了用戶對于瓦片訪問的主題傾向性,因而在多主題瓦片的訪問情景下可以獲得更好的命中效果。

    由于僅在被請求瓦片缺失時(shí)才會訪問源瓦片服務(wù)器,且本文在瓦片服務(wù)器端實(shí)現(xiàn)了瓦片批量獲取接口,當(dāng)鄰接范圍瓦片更新時(shí),GDTST算法不會導(dǎo)致額外的瓦片請求,因此,其瓦片請求命中率與源瓦片服務(wù)器的接收請求率相關(guān),即瓦片請求命中率越高,源瓦片服務(wù)器接收請求率越低。

    圖8 延遲節(jié)省率比較Fig.8 The comparison of latency reduction ratio

    圖8為FIFO、LFU、LRU和GDTST4種緩存算法延遲節(jié)省率的實(shí)驗(yàn)結(jié)果,由實(shí)驗(yàn)結(jié)果可知,在相對緩存容量小于80%時(shí),GDTST算法的延遲節(jié)省率與FIFO 相當(dāng),但小于LRU和LFU,這是由于GDTST算法的實(shí)現(xiàn)基于優(yōu)先隊(duì)列,其寫入與調(diào)整操作都是O(log(n))的時(shí)間復(fù)雜度,而LRU、LFU和FIFO的寫入與調(diào)整則實(shí)現(xiàn)了O(1)的時(shí)間復(fù)雜度,同時(shí),在相對緩存較小時(shí),緩存置換操作又較為頻繁,因此,當(dāng)相對緩存容量較小時(shí),其延遲節(jié)省率略低于LRU和LFU,當(dāng)緩存容量在10%~80%時(shí),差值小于3%;而當(dāng)緩存容量大于80%時(shí),GDTST算法由于其較高的緩存命中率,瓦片命中節(jié)省的時(shí)間彌補(bǔ)了算法的復(fù)雜度,因此,其延遲節(jié)省率高于其他3種算法。

    4 結(jié) 論

    設(shè)計(jì)了面向多主題瓦片數(shù)據(jù)的服務(wù)器端緩存索引,綜合考慮瓦片請求的時(shí)間局部性、空間局部性和用戶主題傾向性,提出了GDTST算法。實(shí)驗(yàn)結(jié)果表明,相較于傳統(tǒng)FIFO、LRU、LFU算法,當(dāng)面對源瓦片服務(wù)器中多主題瓦片數(shù)據(jù)時(shí),在不同的相對緩存下,GDTST 均能取得較高的瓦片請求命中率和字節(jié)命中率,同時(shí),在相對緩存較大的情況下?lián)碛懈叩难舆t節(jié)省率,因此,GDTST算法可以有效減輕源瓦片服務(wù)器負(fù)載、縮短用戶等待時(shí)間。但是,GDTST算法緩存更新操作時(shí)間復(fù)雜度較高,下一步工作將優(yōu)化緩存數(shù)據(jù)結(jié)構(gòu),在相對緩存較小時(shí)提高緩存算法延遲節(jié)省率。

    猜你喜歡
    局部性瓦片服務(wù)器端
    基于MOLS 的最優(yōu)二元局部修復(fù)碼構(gòu)造*
    打水漂
    基于彈性網(wǎng)和直方圖相交的非負(fù)局部稀疏編碼
    慣性
    淺析異步通信層的架構(gòu)在ASP.NET 程序中的應(yīng)用
    成功(2018年10期)2018-03-26 02:56:14
    在Windows中安裝OpenVPN
    基于NoSQL數(shù)據(jù)庫的瓦片地圖服務(wù)
    程序局部性的量化分析
    網(wǎng)頁防篡改中分布式文件同步復(fù)制系統(tǒng)
    基于Struts的Web應(yīng)用系統(tǒng)數(shù)據(jù)驗(yàn)證
    高清在线国产一区| 老司机午夜十八禁免费视频| 亚洲精品中文字幕一二三四区| 久久中文字幕人妻熟女| 成年女人永久免费观看视频| 国产不卡一卡二| 日本五十路高清| 国产一级毛片七仙女欲春2| 国产黄片美女视频| 亚洲最大成人中文| 搞女人的毛片| 又黄又粗又硬又大视频| 国产伦一二天堂av在线观看| 国产1区2区3区精品| 精品一区二区三区av网在线观看| 中文在线观看免费www的网站| 最近最新中文字幕大全电影3| 高清在线国产一区| 亚洲男人的天堂狠狠| 女人被狂操c到高潮| 欧美中文日本在线观看视频| 精品无人区乱码1区二区| 日韩有码中文字幕| 国产成人影院久久av| 男插女下体视频免费在线播放| 国产伦人伦偷精品视频| 18禁裸乳无遮挡免费网站照片| 久久中文字幕人妻熟女| 99国产综合亚洲精品| 色综合站精品国产| 亚洲av成人av| 亚洲精品美女久久久久99蜜臀| 国产成年人精品一区二区| 亚洲18禁久久av| 国产成人福利小说| 亚洲18禁久久av| 亚洲国产欧美人成| 亚洲av电影在线进入| 99国产综合亚洲精品| 九九热线精品视视频播放| 天天添夜夜摸| 舔av片在线| 夜夜爽天天搞| 亚洲黑人精品在线| 色精品久久人妻99蜜桃| 在线观看午夜福利视频| 男人和女人高潮做爰伦理| 麻豆成人午夜福利视频| 久9热在线精品视频| 国产精品亚洲av一区麻豆| 久久伊人香网站| 日韩欧美国产在线观看| 精品一区二区三区av网在线观看| 99久久精品一区二区三区| 国产探花在线观看一区二区| 精品国产乱子伦一区二区三区| 国产亚洲精品久久久com| 性色avwww在线观看| 免费搜索国产男女视频| 69av精品久久久久久| 最近最新中文字幕大全免费视频| 久久天躁狠狠躁夜夜2o2o| 国产精品久久久久久人妻精品电影| 日本免费a在线| 欧美黑人巨大hd| 久久久久国内视频| 男插女下体视频免费在线播放| 色播亚洲综合网| 一个人观看的视频www高清免费观看 | 黄色日韩在线| 亚洲av五月六月丁香网| 欧美日韩综合久久久久久 | 窝窝影院91人妻| 亚洲国产日韩欧美精品在线观看 | 国产毛片a区久久久久| 国产精品野战在线观看| 99国产精品99久久久久| 久久精品国产综合久久久| 欧美日本视频| 欧美日本视频| 又黄又粗又硬又大视频| 国产乱人伦免费视频| 国产亚洲av高清不卡| 老汉色∧v一级毛片| 日本免费一区二区三区高清不卡| 国产高清视频在线播放一区| 国产精品综合久久久久久久免费| 91字幕亚洲| 人人妻,人人澡人人爽秒播| 日本与韩国留学比较| 国产精品久久久av美女十八| 国产又色又爽无遮挡免费看| 男女下面进入的视频免费午夜| 亚洲国产看品久久| 最新中文字幕久久久久 | 精品国产乱码久久久久久男人| 国产成人精品久久二区二区91| 国产精品久久久久久人妻精品电影| 日本 欧美在线| 亚洲精华国产精华精| 免费看十八禁软件| 青草久久国产| 午夜激情欧美在线| xxxwww97欧美| 日韩欧美在线二视频| 午夜久久久久精精品| 高潮久久久久久久久久久不卡| 国产在线精品亚洲第一网站| 国产精品一区二区免费欧美| 中文字幕av在线有码专区| 91在线观看av| 一个人看视频在线观看www免费 | 中文字幕高清在线视频| 麻豆一二三区av精品| 久久精品国产综合久久久| 老司机在亚洲福利影院| 亚洲电影在线观看av| 大型黄色视频在线免费观看| 男女午夜视频在线观看| 国产一区二区在线观看日韩 | 国产精品国产高清国产av| 欧美日韩国产亚洲二区| 亚洲国产日韩欧美精品在线观看 | 亚洲av中文字字幕乱码综合| 在线观看舔阴道视频| 久久精品国产综合久久久| 亚洲欧美日韩东京热| 亚洲av五月六月丁香网| 亚洲人成网站在线播放欧美日韩| 日本黄大片高清| 好男人电影高清在线观看| 99re在线观看精品视频| 欧美黑人欧美精品刺激| 一二三四社区在线视频社区8| 亚洲av电影在线进入| 99国产精品一区二区蜜桃av| av视频在线观看入口| 男女视频在线观看网站免费| 午夜免费激情av| 精品一区二区三区四区五区乱码| 两人在一起打扑克的视频| 欧美极品一区二区三区四区| 在线播放国产精品三级| 男女那种视频在线观看| 国产成人精品久久二区二区免费| 久久久久免费精品人妻一区二区| 老司机在亚洲福利影院| 欧美日韩黄片免| 亚洲精品一区av在线观看| 午夜a级毛片| 久久久水蜜桃国产精品网| 黄色视频,在线免费观看| 色精品久久人妻99蜜桃| 男人和女人高潮做爰伦理| www国产在线视频色| 最近最新中文字幕大全电影3| 精品久久久久久久人妻蜜臀av| 搡老熟女国产l中国老女人| 网址你懂的国产日韩在线| 亚洲 欧美 日韩 在线 免费| 97碰自拍视频| 巨乳人妻的诱惑在线观看| 国产精品免费一区二区三区在线| 一二三四社区在线视频社区8| 国产黄色小视频在线观看| 最近最新中文字幕大全免费视频| 青草久久国产| 精品一区二区三区四区五区乱码| 国产人伦9x9x在线观看| 久久精品国产综合久久久| 国产精品1区2区在线观看.| 国产高潮美女av| 国产三级中文精品| 日韩欧美一区二区三区在线观看| 老汉色av国产亚洲站长工具| 亚洲九九香蕉| 熟妇人妻久久中文字幕3abv| 国产熟女xx| 精品一区二区三区视频在线观看免费| 女人高潮潮喷娇喘18禁视频| 亚洲美女视频黄频| 国产三级黄色录像| 国产精品女同一区二区软件 | 日日干狠狠操夜夜爽| 国产午夜精品久久久久久| 亚洲七黄色美女视频| 天堂动漫精品| 99国产精品一区二区蜜桃av| 可以在线观看的亚洲视频| 老司机福利观看| 国产伦精品一区二区三区四那| 欧美激情久久久久久爽电影| 一进一出抽搐gif免费好疼| 国产男靠女视频免费网站| 国产精品一及| 我要搜黄色片| 欧美成狂野欧美在线观看| e午夜精品久久久久久久| 真实男女啪啪啪动态图| 在线观看舔阴道视频| 女同久久另类99精品国产91| 国产乱人视频| 美女黄网站色视频| 国产精品自产拍在线观看55亚洲| 最近在线观看免费完整版| 国产av一区在线观看免费| 9191精品国产免费久久| 日本黄大片高清| 国产真人三级小视频在线观看| 十八禁网站免费在线| а√天堂www在线а√下载| 男人的好看免费观看在线视频| 欧美中文日本在线观看视频| 中文字幕高清在线视频| 久久精品91蜜桃| 国产高清激情床上av| 我要搜黄色片| 99精品久久久久人妻精品| 高清在线国产一区| 亚洲欧美精品综合一区二区三区| 日韩欧美国产一区二区入口| 久久精品影院6| 中国美女看黄片| 亚洲第一欧美日韩一区二区三区| 淫妇啪啪啪对白视频| 亚洲专区国产一区二区| 精华霜和精华液先用哪个| 久久久久久国产a免费观看| 色精品久久人妻99蜜桃| 久久久久性生活片| 亚洲欧美日韩高清在线视频| 超碰成人久久| 在线a可以看的网站| 精华霜和精华液先用哪个| 国产亚洲欧美在线一区二区| 俺也久久电影网| 精品久久蜜臀av无| 少妇的逼水好多| 身体一侧抽搐| 久久精品国产亚洲av香蕉五月| 国内毛片毛片毛片毛片毛片| 一本一本综合久久| 日韩欧美国产在线观看| 激情在线观看视频在线高清| 99国产极品粉嫩在线观看| 91麻豆精品激情在线观看国产| 亚洲九九香蕉| 精品无人区乱码1区二区| 亚洲欧美日韩高清在线视频| 国产亚洲精品av在线| 999久久久国产精品视频| 精品乱码久久久久久99久播| 中亚洲国语对白在线视频| 亚洲一区高清亚洲精品| 波多野结衣巨乳人妻| 精品一区二区三区视频在线观看免费| 国产私拍福利视频在线观看| 欧美在线一区亚洲| 亚洲成a人片在线一区二区| 天堂av国产一区二区熟女人妻| 小说图片视频综合网站| 精品国产三级普通话版| 一夜夜www| 成年免费大片在线观看| 午夜日韩欧美国产| 久久久久久九九精品二区国产| 精品乱码久久久久久99久播| 天天躁日日操中文字幕| 婷婷丁香在线五月| 国产伦在线观看视频一区| 国产三级在线视频| or卡值多少钱| 久99久视频精品免费| 久久久久久久久免费视频了| 成年版毛片免费区| 少妇人妻一区二区三区视频| 制服丝袜大香蕉在线| 美女高潮的动态| 亚洲国产欧美网| 999久久久国产精品视频| 日本精品一区二区三区蜜桃| 午夜福利视频1000在线观看| 国产高清videossex| 免费av不卡在线播放| 一区福利在线观看| 免费观看人在逋| 人妻久久中文字幕网| 日韩精品中文字幕看吧| 一级a爱片免费观看的视频| av视频在线观看入口| 婷婷丁香在线五月| 欧美乱色亚洲激情| 久久人人精品亚洲av| 一个人免费在线观看电影 | 99久久国产精品久久久| 99国产精品99久久久久| 人人妻,人人澡人人爽秒播| 俄罗斯特黄特色一大片| 亚洲一区高清亚洲精品| 免费在线观看视频国产中文字幕亚洲| 国产一区在线观看成人免费| 国产成人精品无人区| 亚洲男人的天堂狠狠| 黄色日韩在线| 亚洲片人在线观看| 俺也久久电影网| 国产 一区 欧美 日韩| 成人永久免费在线观看视频| 亚洲最大成人中文| 国产精品野战在线观看| 国内久久婷婷六月综合欲色啪| 天天添夜夜摸| 国产精品香港三级国产av潘金莲| 中文亚洲av片在线观看爽| 亚洲成人中文字幕在线播放| 午夜亚洲福利在线播放| av黄色大香蕉| 色哟哟哟哟哟哟| 国产亚洲欧美在线一区二区| 久久精品国产99精品国产亚洲性色| 不卡av一区二区三区| 黄色女人牲交| 久久午夜亚洲精品久久| 丁香六月欧美| 日韩人妻高清精品专区| a级毛片a级免费在线| 亚洲一区高清亚洲精品| 成人永久免费在线观看视频| 国产一区在线观看成人免费| 欧美xxxx黑人xx丫x性爽| 久久久久久久久免费视频了| 午夜视频精品福利| 一个人免费在线观看的高清视频| av片东京热男人的天堂| 国产免费男女视频| 99久久精品热视频| www.www免费av| 国产精品一区二区免费欧美| 日本黄色视频三级网站网址| 十八禁网站免费在线| 一进一出抽搐动态| 免费一级毛片在线播放高清视频| 99久久久亚洲精品蜜臀av| 变态另类丝袜制服| 在线观看日韩欧美| 国产探花在线观看一区二区| 一区二区三区高清视频在线| 九九热线精品视视频播放| 久久久国产成人精品二区| 日韩精品中文字幕看吧| 国产高清激情床上av| 国模一区二区三区四区视频 | 黄色女人牲交| 久久九九热精品免费| 美女被艹到高潮喷水动态| 无遮挡黄片免费观看| 岛国在线免费视频观看| 欧美极品一区二区三区四区| 国产精品99久久99久久久不卡| 精品乱码久久久久久99久播| 国产真实乱freesex| 一区二区三区国产精品乱码| 久久人人精品亚洲av| 精品久久久久久久末码| 黄色丝袜av网址大全| 成人av一区二区三区在线看| 久久久精品欧美日韩精品| 又爽又黄无遮挡网站| 亚洲色图av天堂| 在线免费观看的www视频| 国产真实乱freesex| 真人做人爱边吃奶动态| 日韩成人在线观看一区二区三区| 成人午夜高清在线视频| 一本精品99久久精品77| 亚洲精品在线美女| 精品久久久久久久毛片微露脸| 亚洲精品456在线播放app | 国内精品美女久久久久久| 亚洲av日韩精品久久久久久密| 最新在线观看一区二区三区| 又黄又爽又免费观看的视频| 日韩欧美一区二区三区在线观看| 毛片女人毛片| 99精品在免费线老司机午夜| 欧美日本亚洲视频在线播放| 国产成人精品久久二区二区91| 最近最新中文字幕大全电影3| 色哟哟哟哟哟哟| 亚洲中文av在线| 老司机福利观看| 日本成人三级电影网站| 床上黄色一级片| 久久久国产成人精品二区| 国产黄片美女视频| 国产av不卡久久| 国产成人欧美在线观看| 黄色成人免费大全| 88av欧美| 国产成人av教育| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲美女视频黄频| 亚洲欧美日韩高清专用| 免费在线观看视频国产中文字幕亚洲| 久久精品aⅴ一区二区三区四区| 成年人黄色毛片网站| 亚洲av成人一区二区三| 国产不卡一卡二| 久久午夜亚洲精品久久| 亚洲专区字幕在线| 在线永久观看黄色视频| 欧美日韩福利视频一区二区| 日本熟妇午夜| 十八禁网站免费在线| 欧美黄色淫秽网站| 亚洲专区国产一区二区| 19禁男女啪啪无遮挡网站| 中出人妻视频一区二区| 午夜福利在线观看免费完整高清在 | 欧美大码av| 老司机在亚洲福利影院| 久久精品影院6| 成人亚洲精品av一区二区| 欧美日韩黄片免| 日本免费a在线| 九色国产91popny在线| 女人高潮潮喷娇喘18禁视频| 国产人伦9x9x在线观看| 国产视频一区二区在线看| 女生性感内裤真人,穿戴方法视频| 亚洲第一欧美日韩一区二区三区| 亚洲精品一卡2卡三卡4卡5卡| 色综合站精品国产| 国产精品永久免费网站| 97人妻精品一区二区三区麻豆| 可以在线观看的亚洲视频| 欧美激情久久久久久爽电影| 国产黄a三级三级三级人| 国产精品一区二区三区四区免费观看 | 亚洲国产看品久久| 高清毛片免费观看视频网站| 人人妻人人看人人澡| 国产又色又爽无遮挡免费看| 男插女下体视频免费在线播放| 欧美乱码精品一区二区三区| 久久99热这里只有精品18| 国产成人aa在线观看| 中文字幕高清在线视频| 精品国产美女av久久久久小说| 在线免费观看不下载黄p国产 | 岛国在线观看网站| 哪里可以看免费的av片| 在线看三级毛片| 亚洲熟女毛片儿| 国产黄色小视频在线观看| 久久热在线av| 久久久国产欧美日韩av| av女优亚洲男人天堂 | 91av网站免费观看| 精品久久久久久久人妻蜜臀av| 免费av毛片视频| 特大巨黑吊av在线直播| 成人国产一区最新在线观看| 亚洲精品久久国产高清桃花| 日本熟妇午夜| 露出奶头的视频| 午夜精品一区二区三区免费看| 久久久成人免费电影| 免费在线观看亚洲国产| 国产高清视频在线播放一区| 日韩高清综合在线| 亚洲精品一卡2卡三卡4卡5卡| 床上黄色一级片| 一卡2卡三卡四卡精品乱码亚洲| 国内少妇人妻偷人精品xxx网站 | 岛国在线观看网站| 噜噜噜噜噜久久久久久91| 一级毛片女人18水好多| 国产精品,欧美在线| 美女扒开内裤让男人捅视频| 男女午夜视频在线观看| 欧美日韩福利视频一区二区| 久久精品91蜜桃| 亚洲精品久久国产高清桃花| 国产精品一区二区三区四区免费观看 | 国产高清videossex| 成人三级黄色视频| 桃色一区二区三区在线观看| 每晚都被弄得嗷嗷叫到高潮| 欧美成狂野欧美在线观看| 99视频精品全部免费 在线 | 搡老熟女国产l中国老女人| 亚洲精品美女久久av网站| 久久人妻av系列| 最新中文字幕久久久久 | 十八禁人妻一区二区| 国产精华一区二区三区| 精品一区二区三区视频在线 | 19禁男女啪啪无遮挡网站| 级片在线观看| 久久精品人妻少妇| 性色av乱码一区二区三区2| 在线国产一区二区在线| 亚洲成人精品中文字幕电影| 色精品久久人妻99蜜桃| 国产成人精品久久二区二区免费| 99精品欧美一区二区三区四区| 在线免费观看不下载黄p国产 | cao死你这个sao货| 久久久久久久久中文| 久久精品aⅴ一区二区三区四区| 亚洲国产色片| 99国产精品一区二区三区| 宅男免费午夜| 蜜桃久久精品国产亚洲av| 好男人电影高清在线观看| 成人无遮挡网站| 757午夜福利合集在线观看| 黄片小视频在线播放| 非洲黑人性xxxx精品又粗又长| 国产亚洲av高清不卡| 日韩高清综合在线| 亚洲自偷自拍图片 自拍| 女生性感内裤真人,穿戴方法视频| 啦啦啦观看免费观看视频高清| 啦啦啦免费观看视频1| 欧美日韩福利视频一区二区| 日本黄大片高清| 国产成人精品无人区| 99热精品在线国产| 国产精品久久久人人做人人爽| 成人三级做爰电影| 日本免费一区二区三区高清不卡| 日本a在线网址| 久久草成人影院| 最好的美女福利视频网| 丝袜人妻中文字幕| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲片人在线观看| 精品久久蜜臀av无| 国内少妇人妻偷人精品xxx网站 | 国内精品久久久久精免费| 欧美+亚洲+日韩+国产| 又大又爽又粗| 香蕉国产在线看| 国产亚洲精品一区二区www| 一二三四社区在线视频社区8| 日本一本二区三区精品| 午夜福利欧美成人| 一级作爱视频免费观看| 亚洲中文字幕一区二区三区有码在线看 | 国产精品影院久久| 女警被强在线播放| 国产乱人伦免费视频| 成年女人永久免费观看视频| 亚洲男人的天堂狠狠| avwww免费| 美女高潮的动态| 女同久久另类99精品国产91| 精品久久久久久久末码| 黑人操中国人逼视频| www.999成人在线观看| 黑人欧美特级aaaaaa片| 天天躁狠狠躁夜夜躁狠狠躁| 国产淫片久久久久久久久 | 免费在线观看视频国产中文字幕亚洲| 亚洲激情在线av| 老司机午夜福利在线观看视频| 亚洲乱码一区二区免费版| 国产精品久久视频播放| 真人做人爱边吃奶动态| 黄色 视频免费看| 亚洲黑人精品在线| 脱女人内裤的视频| 久久久久久九九精品二区国产| 性色av乱码一区二区三区2| 夜夜躁狠狠躁天天躁| 国内揄拍国产精品人妻在线| av片东京热男人的天堂| 欧美激情久久久久久爽电影| 啪啪无遮挡十八禁网站| 91在线观看av| 国产精品一区二区三区四区久久| 亚洲 欧美一区二区三区| 他把我摸到了高潮在线观看| 首页视频小说图片口味搜索| 男人舔奶头视频| 99久久精品国产亚洲精品| 国产精品久久久久久久电影 | 最好的美女福利视频网| 久久久久九九精品影院| 日韩精品中文字幕看吧| 最近最新中文字幕大全免费视频| 成人精品一区二区免费| www.999成人在线观看| 亚洲av中文字字幕乱码综合| 99热只有精品国产| 午夜久久久久精精品| 香蕉av资源在线| 成人三级做爰电影| 亚洲成人中文字幕在线播放| 欧美极品一区二区三区四区| 18禁观看日本| 亚洲五月婷婷丁香| 亚洲一区二区三区色噜噜| 丝袜人妻中文字幕| 手机成人av网站| a级毛片在线看网站| 欧美日韩瑟瑟在线播放| 国产精品女同一区二区软件 | 国产一区二区在线观看日韩 | 亚洲欧洲精品一区二区精品久久久| 国产精品,欧美在线| 美女扒开内裤让男人捅视频| 丁香欧美五月|