亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種緩存管理方法及設(shè)備與流程

文檔序號(hào):12011621閱讀:217來源:國知局
一種緩存管理方法及設(shè)備與流程
本發(fā)明涉及緩存技術(shù)領(lǐng)域,具體涉及一種緩存管理方法及設(shè)備。

背景技術(shù):
在多媒體應(yīng)用中,使用緩存(Cache)可以將一些熱點(diǎn)內(nèi)容(如音視頻)緩存到距離用戶比較近的代理服務(wù)器上,這樣做不僅可以減輕源服務(wù)器的負(fù)載和減少骨干網(wǎng)帶寬占用,還可以加速對(duì)用戶的響應(yīng),從而提升用戶體驗(yàn)。在實(shí)際應(yīng)用中,代理服務(wù)器通常采用Cache算法來識(shí)別熱點(diǎn)內(nèi)容。一種典型的Cache算法是LFU(LeastFrequentlyUsed)算法,一般地LFU算法以內(nèi)容的點(diǎn)擊次數(shù)作為熱度值,熱度值越大,說明該內(nèi)容的熱點(diǎn)越高;反之,則說明該內(nèi)容的熱點(diǎn)越低。上述LFU算法以內(nèi)容的點(diǎn)擊次數(shù)作為熱度值,使得過去被訪問多次而現(xiàn)在很少被訪問的內(nèi)容仍被推測(cè)為熱點(diǎn)內(nèi)容,不能很好的權(quán)衡內(nèi)容的價(jià)值。

技術(shù)實(shí)現(xiàn)要素:
本發(fā)明實(shí)施例提供一種緩存管理方法及設(shè)備,能夠更加全面的權(quán)衡內(nèi)容的價(jià)值。一種緩存管理方法,包括:接收客戶端發(fā)送的攜帶有內(nèi)容標(biāo)識(shí)的內(nèi)容請(qǐng)求消息;從所述內(nèi)容請(qǐng)求消息中獲取所述內(nèi)容標(biāo)識(shí),并判斷緩存硬盤中是否緩存有與所述內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容,如果有,則將所述內(nèi)容發(fā)送給所述客戶端;更新所述內(nèi)容的點(diǎn)擊次數(shù),以獲得所述內(nèi)容的當(dāng)前點(diǎn)擊次數(shù);根據(jù)所述內(nèi)容的近期訪問信息計(jì)算所述內(nèi)容的加熱速度權(quán)重,所述加熱速度權(quán)重用于表明所述內(nèi)容近期的變熱程度;計(jì)算所述內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積,以獲得所述內(nèi)容的熱度值。一種緩存管理設(shè)備,包括:接收單元,用于接收客戶端發(fā)送的攜帶有內(nèi)容標(biāo)識(shí)的內(nèi)容請(qǐng)求消息;獲取單元,用于從所述內(nèi)容請(qǐng)求消息中獲取所述內(nèi)容標(biāo)識(shí);第一判斷單元,用于判斷緩存硬盤中是否緩存有與所述內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容;發(fā)送單元,用于在所述第一判斷單元的判斷結(jié)果為是時(shí),將所述內(nèi)容發(fā)送給所述客戶端;更新單元,用于更新所述內(nèi)容的點(diǎn)擊次數(shù),以獲得所述內(nèi)容的當(dāng)前點(diǎn)擊次數(shù);第一計(jì)算單元,用于根據(jù)所述內(nèi)容的近期訪問信息計(jì)算所述內(nèi)容的加熱速度權(quán)重,所述加熱速度權(quán)重用于表明所述內(nèi)容近期的變熱程度;第二計(jì)算單元,用于計(jì)算所述內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積,以獲得所述內(nèi)容的熱度值。本發(fā)明實(shí)施例中,Cache內(nèi)容的熱度值是通過計(jì)算Cache內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積來獲得的,而Cache內(nèi)容的加熱速度權(quán)重用于表明Cache內(nèi)容近期的變熱程度。也即是說,本發(fā)明實(shí)施例在權(quán)衡Cache內(nèi)容的價(jià)值時(shí),不僅考慮了Cache內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)(即考慮了Cache內(nèi)容的長期性),還考慮了Cache內(nèi)容的加熱速度權(quán)重(即考慮了Cache內(nèi)容的局部性),從而能夠更加全面的權(quán)衡內(nèi)容的價(jià)值,有利于提高Cache命中率。附圖說明為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案,下面將對(duì)實(shí)施例中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實(shí)施例提供的一種緩存管理方法的流程圖;圖2是本發(fā)明實(shí)施例提供的另一種緩存管理方法的流程圖;圖3是本發(fā)明實(shí)施例提供的一種緩存管理設(shè)備的結(jié)構(gòu)圖;圖4是本發(fā)明實(shí)施例提供的另一種緩存管理設(shè)備的結(jié)構(gòu)圖;圖5是本發(fā)明實(shí)施例提供的又一種緩存管理設(shè)備的結(jié)構(gòu)圖。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提供一種緩存管理方法及設(shè)備,能夠更加全面的權(quán)衡內(nèi)容的價(jià)值,有利于提高Cache命中率。以下分別進(jìn)行詳細(xì)說明。實(shí)施例一:請(qǐng)參閱圖1,圖1是本發(fā)明實(shí)施例一提供的一種緩存管理方法的流程圖。其中,圖1所示的緩存管理方法可以應(yīng)用于視頻點(diǎn)播(VideoOnDemand,VOD)系統(tǒng),也可以應(yīng)用于其他的系統(tǒng),本發(fā)明實(shí)施例不作限定。如圖1所示,該方法可以包括以下步驟:101、接收客戶端發(fā)送的攜帶有內(nèi)容標(biāo)識(shí)的內(nèi)容請(qǐng)求消息。本發(fā)明實(shí)施例中,可以由代理服務(wù)器來接收客戶端發(fā)送的攜帶有內(nèi)容標(biāo)識(shí)的內(nèi)容請(qǐng)求消息。其中,內(nèi)容標(biāo)識(shí)用于區(qū)別內(nèi)容,不同內(nèi)容的內(nèi)容標(biāo)識(shí)不同。其中,客戶端可以是計(jì)算機(jī)、移動(dòng)電話、個(gè)人數(shù)字助理(PersonalDigitalAssistant,PDA)以及膝上型電腦(laptopcomputer)等,本發(fā)明實(shí)施例不作限定。102、從內(nèi)容請(qǐng)求消息中獲取內(nèi)容標(biāo)識(shí),并判斷Cache硬盤中是否緩存有與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容,如果有,則將該內(nèi)容發(fā)送給客戶端。本發(fā)明實(shí)施例中,代理服務(wù)器可以從內(nèi)容請(qǐng)求消息中獲取內(nèi)容標(biāo)識(shí),并判斷出Cache硬盤中緩存有與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容之后,直接將該內(nèi)容發(fā)送給客戶端。103、更新與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容的點(diǎn)擊次數(shù),以獲得該內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)。本發(fā)明實(shí)施例中,代理服務(wù)器可以將與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容的點(diǎn)擊次數(shù)加1,以獲得該內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)?;蛘撸矸?wù)器更新與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容的點(diǎn)擊次數(shù)時(shí),也可以將與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容的點(diǎn)擊次數(shù)加n,n為大于1的自然數(shù),本發(fā)明實(shí)施例不作限定。104、根據(jù)該內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重,其中,加熱速度權(quán)重用于表明該內(nèi)容近期的變熱程度。本發(fā)明實(shí)施例中,代理服務(wù)器可以根據(jù)該內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重。其中,對(duì)于上述步驟104的具體實(shí)現(xiàn),本發(fā)明實(shí)施例后續(xù)將通過具體的實(shí)施例來進(jìn)行詳細(xì)說明。105、計(jì)算該內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積,以獲得內(nèi)容的熱度值。本發(fā)明實(shí)施例中,代理服務(wù)器可以計(jì)算該內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積,以獲得內(nèi)容的熱度值。本發(fā)明實(shí)施例一中,Cache內(nèi)容的熱度值是通過計(jì)算Cache內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積來獲得的,而Cache內(nèi)容的加熱速度權(quán)重用于表明Cache內(nèi)容近期的變熱程度。也即是說,本發(fā)明實(shí)施例在權(quán)衡Cache內(nèi)容的價(jià)值時(shí),不僅考慮了Cache內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)(即Cache內(nèi)容的長期性),還考慮了Cache內(nèi)容的加熱速度權(quán)重(即Cache內(nèi)容的局部性),從而能夠更加全面的權(quán)衡內(nèi)容的價(jià)值,有利于提高Cache命中率。實(shí)施例二:請(qǐng)參閱圖2,圖2是本發(fā)明實(shí)施例二提供的一種緩存管理方法的流程圖。其中,圖2所示的緩存管理方法也可以應(yīng)用于VOD系統(tǒng),也可以應(yīng)用于其他的系統(tǒng),本發(fā)明實(shí)施例不作限定。在圖2所示的緩存管理方法中,Cache可以包括Cache硬盤和Cache內(nèi)存兩部分。其中,Cache硬盤用于緩存一些熱度值超過進(jìn)入Cache硬盤的閾值的熱點(diǎn)內(nèi)容,Cache硬盤中的熱點(diǎn)內(nèi)容可以較長時(shí)間地為用戶提供服務(wù),而Cache內(nèi)存用于緩存一些熱度值沒有超過進(jìn)入Cache硬盤的閾值的內(nèi)容;Cache內(nèi)存中的內(nèi)容可以暫時(shí)為用戶提供服務(wù)。其中,Cache不僅記錄Cache硬盤里的熱點(diǎn)內(nèi)容的近期訪問信息,也記錄Cache內(nèi)存里的內(nèi)容的近期訪問信息。如圖2所示,該方法可以包括以下步驟:201、代理服務(wù)器接收客戶端發(fā)送的攜帶有內(nèi)容標(biāo)識(shí)的內(nèi)容請(qǐng)求消息。202、代理服務(wù)器從內(nèi)容請(qǐng)求消息中獲取內(nèi)容標(biāo)識(shí)。203、代理服務(wù)器判斷Cache硬盤中是否緩存有與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容,如果有,則執(zhí)行步驟204~207,并結(jié)束本流程;如果否,則執(zhí)行步驟208。204、代理服務(wù)器將與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容發(fā)送給客戶端。其中,如果代理服務(wù)器判斷出Cache硬盤中緩存有與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容,則說明Cache命中,代理服務(wù)器可以直接將與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容發(fā)送給客戶端,為客戶端提供內(nèi)容服務(wù)。205、代理服務(wù)器更新與該內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容的點(diǎn)擊次數(shù),以獲得該內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)。206、代理服務(wù)器根據(jù)該內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重,其中,加熱速度權(quán)重用于表明該內(nèi)容近期的變熱程度。207、代理服務(wù)器計(jì)算該內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積,以獲得內(nèi)容的熱度值。208、代理服務(wù)器判斷是否記錄有該內(nèi)容的近期訪問信息,如果是,則執(zhí)行步驟205~207以及209;如果否,則執(zhí)行步驟212~211,并結(jié)束本流程。209、代理服務(wù)器判斷獲得的熱度值是否超過進(jìn)入Cache硬盤的閾值,如果是,執(zhí)行步驟210,并結(jié)束本流程;如果否,則執(zhí)行步驟211,并結(jié)束本流程。210、代理服務(wù)器請(qǐng)求源服務(wù)器下發(fā)該內(nèi)容,并將源服務(wù)器下發(fā)的該內(nèi)容緩存到Cache硬盤中,以及將該內(nèi)容發(fā)送給客戶端。實(shí)際應(yīng)用中,代理服務(wù)器通過骨干網(wǎng)連接源服務(wù)器,因此,代理服務(wù)器可以通過骨干網(wǎng)請(qǐng)求源服務(wù)器下發(fā)該內(nèi)容;以及通過骨干網(wǎng)接收源服務(wù)器下發(fā)的該內(nèi)容,并緩存到Cache硬盤中,以及將該內(nèi)容發(fā)送給客戶端。其中,如果Cache硬盤的空間足夠,則代理服務(wù)器可以直接將源服務(wù)器下發(fā)的該內(nèi)容緩存到Cache硬盤中;如果Cache硬盤的空間不足,則代理服務(wù)器可以將源服務(wù)器下發(fā)的該內(nèi)容替換Cache硬盤中的熱度值最小的熱點(diǎn)內(nèi)容。211、代理服務(wù)器請(qǐng)求源服務(wù)器下發(fā)該內(nèi)容,并將源服務(wù)器下發(fā)的該內(nèi)容緩存到緩存內(nèi)存中,以及將該內(nèi)容發(fā)送給客戶端。212、代理服務(wù)器請(qǐng)求記錄該內(nèi)容的近期訪問信息。本發(fā)明實(shí)施例二中,Cache內(nèi)容的熱度值是通過計(jì)算Cache內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積來獲得的,而Cache內(nèi)容的加熱速度權(quán)重用于表明Cache內(nèi)容近期的變熱程度。也即是說,本發(fā)明實(shí)施例在權(quán)衡Cache內(nèi)容的價(jià)值時(shí),不僅考慮了Cache內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)(即Cache內(nèi)容的長期性),還考慮了Cache內(nèi)容的加熱速度權(quán)重(即Cache內(nèi)容的局部性),從而能夠更加全面的權(quán)衡內(nèi)容的價(jià)值,有利于提高Cache命中率。如前面實(shí)施例一和實(shí)施例二所描述的,代理服務(wù)器可以根據(jù)客戶端請(qǐng)求的內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重,該加熱速度權(quán)重用于表明該內(nèi)容近期的變熱程度。本發(fā)明實(shí)施例下面將通過具體的實(shí)施例來詳細(xì)介紹代理服務(wù)器如何根據(jù)內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重。實(shí)施例三:本發(fā)明實(shí)施例三提供的一種根據(jù)內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重的方法。本發(fā)明實(shí)施例三提供的方法中,Cache可以記錄每一個(gè)內(nèi)容(包括Cache硬盤緩存的熱點(diǎn)內(nèi)容以及Cache內(nèi)存緩存的內(nèi)容)在近期N個(gè)周期內(nèi)的點(diǎn)擊次數(shù),N大于1;也即是說每一個(gè)內(nèi)容的近期訪問信息可以包括該內(nèi)容在近期N個(gè)周期內(nèi)的點(diǎn)擊次數(shù)。在此基礎(chǔ)上,在需要計(jì)算某一個(gè)內(nèi)容的加熱速度權(quán)重時(shí),代理服務(wù)器可以先計(jì)算近期N個(gè)周期內(nèi)的Cache中所有內(nèi)容的平均點(diǎn)擊次數(shù),并將該平均點(diǎn)擊次數(shù)作為基準(zhǔn)點(diǎn)擊次數(shù);然后再計(jì)算該內(nèi)容在近期N個(gè)周期內(nèi)的點(diǎn)擊次數(shù)相對(duì)于該基準(zhǔn)點(diǎn)擊次數(shù)的點(diǎn)擊次數(shù)差值;以及根據(jù)該點(diǎn)擊次數(shù)差值,從點(diǎn)擊次數(shù)差值與加熱速度權(quán)重的對(duì)應(yīng)關(guān)系中獲取該內(nèi)容的加熱速度權(quán)重。舉例來說,假如近期N個(gè)周期內(nèi)的Cache中所有內(nèi)容的平均點(diǎn)擊次數(shù)為100,那么Cache中每一個(gè)內(nèi)容在近期N個(gè)周期內(nèi)的點(diǎn)擊次數(shù)相對(duì)于100的點(diǎn)擊次數(shù)差值與加熱速度權(quán)重的對(duì)應(yīng)關(guān)系可以如表1所示。表1點(diǎn)擊次數(shù)差值<-50-50~50>50加熱速度權(quán)重0.512從表1可以看出,如果某一個(gè)內(nèi)容在近期N個(gè)周期內(nèi)的點(diǎn)擊次數(shù)超過平均點(diǎn)擊次數(shù),則說明該內(nèi)容近期N個(gè)周期內(nèi)比較熱,故應(yīng)分配一個(gè)較大的加熱速度權(quán)重。如果該內(nèi)容沒有進(jìn)入Cache硬盤,則分配較大的加熱速度權(quán)重后可以加速其進(jìn)入Cache硬盤。反之,如果某一個(gè)內(nèi)容在近期N個(gè)周期內(nèi)的點(diǎn)擊次數(shù)低于平均點(diǎn)擊次數(shù),則說明該內(nèi)容在近期N個(gè)周期內(nèi)很少被被點(diǎn)擊,該內(nèi)容比較冷,應(yīng)分配一個(gè)較小的加熱速度權(quán)重,加速其淘汰。實(shí)施例四:本發(fā)明實(shí)施例四提供的另一種根據(jù)內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重的方法。本發(fā)明實(shí)施例四提供的方法中,Cache可以定義一個(gè)周期T(T的取值不能太大),并分別采用二維數(shù)組來記錄每一個(gè)內(nèi)容在前一周期的點(diǎn)擊次數(shù)和當(dāng)前周期的點(diǎn)擊次數(shù)。也即是說每一個(gè)內(nèi)容的近期訪問信息可以包括該內(nèi)容的當(dāng)前周期的點(diǎn)擊次數(shù)和前一周期的點(diǎn)擊次數(shù)。針對(duì)每一個(gè)內(nèi)容,Cache還可以啟動(dòng)計(jì)時(shí),當(dāng)計(jì)時(shí)t到達(dá)周期T時(shí),Cache可以將原來的前一周期的點(diǎn)擊次數(shù)清零,并開始記錄當(dāng)前周期的點(diǎn)擊次數(shù),以及將原來的當(dāng)前周期的點(diǎn)擊次數(shù)變?yōu)榍耙恢芷诘狞c(diǎn)擊次數(shù)。在此基礎(chǔ)上,在需要計(jì)算某一個(gè)內(nèi)容的加熱速度權(quán)重時(shí),代理服務(wù)器可以根據(jù)以下公式計(jì)算該內(nèi)容的加熱速度權(quán)重:其中,T表示周期,t表示當(dāng)前周期運(yùn)行的時(shí)間,t取值為(0,T]。其中,當(dāng)前周期的點(diǎn)擊數(shù)即是從本周期開始到t時(shí)間的點(diǎn)擊數(shù)。其中,(即前一周期運(yùn)行t時(shí)間的點(diǎn)擊量),則說明該內(nèi)容正在加速變熱,故應(yīng)分配給一個(gè)較大的加熱速度權(quán)重;否則,則說明該內(nèi)容正在變冷,故應(yīng)分配一個(gè)較小的加熱速度權(quán)重。實(shí)施例五:本發(fā)明實(shí)施例五提供的另一種根據(jù)內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重的方法。本發(fā)明實(shí)施例五提供的方法中,每一個(gè)內(nèi)容的近期訪問信息包括該內(nèi)容的第一次被點(diǎn)擊時(shí)間Tf、近期被訪問時(shí)間Tr以及被點(diǎn)擊次數(shù)Counter,其中,Counter大于1。在此基礎(chǔ)上,在需要計(jì)算某一個(gè)內(nèi)容的加熱速度權(quán)重時(shí),代理服務(wù)器可以先計(jì)算當(dāng)前時(shí)間Tc與Tr的差值,以獲得該內(nèi)容從近期被訪問時(shí)間到當(dāng)前時(shí)間的時(shí)間間隔Tlast;再根據(jù)公式(Tr-Tf)/(Counter-1)計(jì)算該內(nèi)容過去被訪問的平均時(shí)間間隔Tave;當(dāng)Tlast<Tave時(shí),說明該內(nèi)容的訪問頻率越來越高,該內(nèi)容正處于熱度上升階段,應(yīng)給該內(nèi)容分配較大的加熱速度權(quán)重,因此代理服務(wù)器可以根據(jù)公式Tave/Tlast計(jì)算出該內(nèi)容的加熱速度權(quán)重。當(dāng)Tlast>Tave時(shí),說明該內(nèi)容的訪問頻率越來越低,該內(nèi)容正處于熱度下降階段,應(yīng)給該內(nèi)容分配較小的加熱速度權(quán)重,因此代理服務(wù)器可以根據(jù)公式Tave/Tlast計(jì)算出該內(nèi)容的加熱速度權(quán)重。實(shí)施例六:請(qǐng)參閱圖3,圖3是本發(fā)明實(shí)施例提供的一種緩存管理設(shè)備的結(jié)構(gòu)。本發(fā)明實(shí)施例六提供的緩存管理設(shè)備既可以作為一個(gè)獨(dú)立設(shè)備,也可以作為現(xiàn)有代理服務(wù)器新增加的一部分,用于實(shí)現(xiàn)Cache管理。如圖3所示,該緩存管理設(shè)備可以包括:接收單元301,用于接收客戶端發(fā)送的攜帶有內(nèi)容標(biāo)識(shí)的內(nèi)容請(qǐng)求消息。獲取單元302,用于從上述的內(nèi)容請(qǐng)求消息中獲取內(nèi)容標(biāo)識(shí)。第一判斷單元303,用于判斷Cache硬盤中是否緩存有與上述內(nèi)容標(biāo)識(shí)相對(duì)應(yīng)的內(nèi)容。發(fā)送單元304,用于在第一判斷單元303的判斷結(jié)果為是時(shí),將該內(nèi)容發(fā)送給客戶端。更新單元305,用于更新該內(nèi)容的點(diǎn)擊次數(shù),以獲得該內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)。第一計(jì)算單元306,用于根據(jù)該內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重,其中,加熱速度權(quán)重用于表明該內(nèi)容近期的變熱程度。第二計(jì)算單元307,用于計(jì)算該內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積,以獲得該內(nèi)容的熱度值。如圖3所示,本發(fā)明實(shí)施例六提供的緩存管理設(shè)備還可以包括:第二判斷單元308,用于在第一判斷單元303的判斷結(jié)果為否時(shí),判斷是否記錄有該內(nèi)容的近期訪問信息,如果有,則通知更新單元305執(zhí)行更新該內(nèi)容的點(diǎn)擊次數(shù),以獲得該內(nèi)容的當(dāng)前點(diǎn)擊次數(shù);以及通知第一計(jì)算單元306執(zhí)行根據(jù)該內(nèi)容的近期訪問信息計(jì)算該內(nèi)容的加熱速度權(quán)重;以及通知第二計(jì)算單元307執(zhí)行計(jì)算該內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積,以獲得內(nèi)容的熱度值。第三判斷單元309,用于判斷第二計(jì)算單元307獲得的熱度值是否超過進(jìn)入Cache硬盤的閾值。請(qǐng)求單元310,用于在第三判斷單元309的判斷結(jié)果為是時(shí),請(qǐng)求源服務(wù)器下發(fā)該內(nèi)容,并將源服務(wù)器下發(fā)的該內(nèi)容緩存到Cache硬盤中。相應(yīng)地,發(fā)送單元304還用于將請(qǐng)求單元310緩存到Cache硬盤中的源服務(wù)器下發(fā)的該內(nèi)容發(fā)送給客戶端。一個(gè)實(shí)施例中,請(qǐng)求單元310還用于在第三判斷單元的判斷結(jié)果為否時(shí),請(qǐng)求源服務(wù)器下發(fā)該內(nèi)容,并將源服務(wù)器下發(fā)的該內(nèi)容緩存到Cache內(nèi)存中;相應(yīng)地,發(fā)送單元304還用于將請(qǐng)求單元310緩存到Cache內(nèi)存中的源服務(wù)器下發(fā)的該內(nèi)容發(fā)送給客戶端。如圖3所示,本發(fā)明實(shí)施例六提供的緩存管理設(shè)備還可以包括:記錄單元311,用于在第二判斷單元308的判斷結(jié)果為否時(shí),記錄該內(nèi)容的近期訪問信息;相應(yīng)地,請(qǐng)求單元310還用于在記錄單元311記錄該內(nèi)容的近期訪問信息之后,請(qǐng)求源服務(wù)器下發(fā)內(nèi)容,并將源服務(wù)器下發(fā)的該內(nèi)容緩存到Cache內(nèi)存中。一個(gè)實(shí)施例中,更新單元305具體用于將該內(nèi)容的點(diǎn)擊次數(shù)加1,以獲得該內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)。一個(gè)實(shí)施例中,上述內(nèi)容的近期訪問信息包括該內(nèi)容的當(dāng)前周期的點(diǎn)擊次數(shù)和前一周期的點(diǎn)擊次數(shù)。相應(yīng)地,第一計(jì)算單元306具體可以用于根據(jù)以下公式計(jì)算該內(nèi)容的加熱速度權(quán)重:其中,T表示周期,t表示當(dāng)前周期運(yùn)行的時(shí)間,t取值為(0,T]。請(qǐng)參閱圖4,圖4是本發(fā)明實(shí)施例六提供的另一種緩存管理設(shè)備的結(jié)構(gòu)。其中,圖4所示的緩存管理設(shè)備是由圖3所示的緩存管理設(shè)備進(jìn)行優(yōu)化得到的。在圖4所示的緩存管理設(shè)備中,上述內(nèi)容的近期訪問信息包括該內(nèi)容在近期N個(gè)周期內(nèi)的點(diǎn)擊次數(shù),其中,N大于1。如圖4所示,第一計(jì)算單元306可以包括:第一模塊3061,用于計(jì)算近期N個(gè)周期內(nèi)的Cache硬盤中所有內(nèi)容的平均點(diǎn)擊次數(shù),將該平均點(diǎn)擊次數(shù)作為基準(zhǔn)點(diǎn)擊次數(shù);第二模塊3062,用于計(jì)算該內(nèi)容在近期N個(gè)周期內(nèi)的點(diǎn)擊次數(shù)相對(duì)于基準(zhǔn)點(diǎn)擊次數(shù)的點(diǎn)擊次數(shù)差值;第三模塊3063,用于根據(jù)該點(diǎn)擊次數(shù)差值,從點(diǎn)擊次數(shù)差值與加熱速度權(quán)重的對(duì)應(yīng)關(guān)系中獲取該內(nèi)容的加熱速度權(quán)重。一個(gè)實(shí)施例中,更新單元305具體用于將該內(nèi)容的點(diǎn)擊次數(shù)加1,,以獲得該內(nèi)容的最近N個(gè)周期最新的點(diǎn)擊次數(shù);N大于1。請(qǐng)參閱圖5,圖5是本發(fā)明實(shí)施例六提供的又一種緩存管理設(shè)備的結(jié)構(gòu)。其中,圖5所示的緩存管理設(shè)備是由圖3所示的緩存管理設(shè)備進(jìn)行優(yōu)化得到的。在圖5所示的緩存管理設(shè)備中,上述內(nèi)容的近期訪問信息包括該內(nèi)容的第一次被點(diǎn)擊時(shí)間Tf、近期被訪問時(shí)間Tr以及被點(diǎn)擊次數(shù)Counter,Counter大于1。如圖5所示,第一計(jì)算單元306可以包括:第四模塊3064,用于計(jì)算當(dāng)前時(shí)間Tc與Tr的差值,以獲得該內(nèi)容從近期被訪問時(shí)間到當(dāng)前時(shí)間的時(shí)間間隔Tlast;第五模塊3065,用于根據(jù)公式(Tr-Tf)/(Counter-1)計(jì)算該內(nèi)容過去被訪問的平均時(shí)間間隔Tave;第六模塊3066,用于在Tlast<Tave時(shí),根據(jù)公式Tave/Tlast計(jì)算該內(nèi)容的加熱速度權(quán)重;或者用于在Tlast>Tave,時(shí)根據(jù)公式Tave/Tlast計(jì)算該內(nèi)容的加熱速度權(quán)重。本發(fā)明實(shí)施例六提供的緩存管理設(shè)備中,Cache內(nèi)容的熱度值是通過計(jì)算Cache內(nèi)容的加熱速度權(quán)重和當(dāng)前點(diǎn)擊次數(shù)的乘積來獲得的,而Cache內(nèi)容的加熱速度權(quán)重用于表明Cache內(nèi)容近期的變熱程度。也即是說,本發(fā)明實(shí)施例六提供的緩存管理設(shè)備在權(quán)衡Cache內(nèi)容的價(jià)值時(shí),不僅考慮了Cache內(nèi)容的當(dāng)前點(diǎn)擊次數(shù)(即考慮了Cache內(nèi)容的長期性),還考慮了Cache內(nèi)容的加熱速度權(quán)重(即考慮了Cache內(nèi)容的局部性),從而能夠更加全面的權(quán)衡內(nèi)容的價(jià)值,有利于提高Cache命中率。本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成,該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中,存儲(chǔ)介質(zhì)可以包括:閃存盤、只讀存儲(chǔ)器(Read-OnlyMemory,ROM)、隨機(jī)存取器(RandomAccessMemory,RAM)、磁盤或光盤等。以上對(duì)本發(fā)明實(shí)施例所提供的緩存管理方法及設(shè)備進(jìn)行了詳細(xì)介紹,本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述,以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想;同時(shí),對(duì)于本領(lǐng)域的一般技術(shù)人員,依據(jù)本發(fā)明的思想,在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處,綜上所述,本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
當(dāng)前第1頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1