[發(fā)明專利]用于緩存管理的方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201410437031.3
• 申請日: 2014-08-29
• 公開（公告）號: CN105446909A
• 公開（公告）日: 2016-03-30
• 發(fā)明（設(shè)計）人: 孫磊;高陽;涂子琰;孫靜;張艷梅
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06F13/16
• 分類號: G06F13/16;G06F17/30
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 王茂華

技術(shù)領(lǐng)域

本發(fā)明的實施例涉及用于緩存管理的方法和系統(tǒng)。

背景技術(shù)

緩存(caching)是指將先前訪問過的內(nèi)容存儲在本地存儲位置，從而允許對針對相同內(nèi)容的后續(xù)訪問請求做出快速響應(yīng)。緩存技術(shù)被廣泛地應(yīng)用于計算機處理器、存儲系統(tǒng)、數(shù)據(jù)系統(tǒng)、網(wǎng)絡(luò)應(yīng)用等各個不同的領(lǐng)域中。例如，在網(wǎng)絡(luò)環(huán)境中，用戶先前訪問的web頁面或者其他網(wǎng)絡(luò)內(nèi)容可以被緩存在客戶端本地。當(dāng)用戶再次訪問先前已經(jīng)訪問過的web頁面時，可以直接從本地存儲中讀取和返回緩存的web頁面，從而縮短響應(yīng)時間，并且降低對網(wǎng)絡(luò)帶寬資源和服務(wù)器計算資源的消耗。

處理緩存失效(cacheinvalidation)是緩存管理中的一個重要問題。緩存失效是指緩存的內(nèi)容與該內(nèi)容的實際最新版本不一致，從而使得緩存的內(nèi)容喪失其應(yīng)有的作用。緩存失效主要是由內(nèi)容的后臺更新造成的。例如，當(dāng)web服務(wù)器更新web頁面中的內(nèi)容時，該web頁面在客戶端處的緩存條目將會失效。當(dāng)一個緩存條目失效時，應(yīng)當(dāng)將其從緩存中移除。

基于時間來管理緩存失效的方案是已知的。每個緩存條目被指派一個固定的有效周期。當(dāng)有效周期屆滿時，相應(yīng)的緩存條目被確定為失效并且從緩存中被移除。然而在實踐中，很難設(shè)置合適的有效周期。一些緩存條目可能在被刪除時仍然是有效的。反之，另一些緩存條目在未被刪除時可能已經(jīng)失效。

另一類方案基于事件規(guī)則來處理緩存失效。每個緩存條目可以與一個或多個預(yù)定事件相關(guān)聯(lián)。當(dāng)預(yù)定事件之一發(fā)生時，相應(yīng)的緩存條目被確定為失效并且從緩存中被刪除。然而，在涉及多方的分布式系統(tǒng)中，基于事件的緩存失效管理可能面臨困難。例如，在網(wǎng)絡(luò)電子商務(wù)環(huán)境中，web頁面通常在內(nèi)容分發(fā)網(wǎng)絡(luò)(ContentDistributionNetwork，CDN)和企業(yè)內(nèi)部的服務(wù)器或客戶端上都被緩存。此時，需要實現(xiàn)跨系統(tǒng)的事件觸發(fā)機制來管理緩存失效。然而，跨系統(tǒng)的事件觸發(fā)通常具有較高的開發(fā)和維護成本，而且受到應(yīng)用的限制而難以保證通用性。

發(fā)明內(nèi)容

總體上，本發(fā)明的實施例提出一種用于更加有效地管理緩存的技術(shù)方案。

在本發(fā)明的一個方面，提供一種緩存管理方法。所述方法包括：響應(yīng)于緩存條目被創(chuàng)建，確定所述緩存條目的類別；確定與所述類別相關(guān)聯(lián)的失效事件的預(yù)計時間點，所述失效事件的發(fā)生將導(dǎo)致所述類別的緩存條目失效；以及基于所述預(yù)計時間點，設(shè)置所述緩存條目的有效周期。

在本發(fā)明的另一方面，提供一種緩存管理系統(tǒng)。所述系統(tǒng)包括：類別確定單元，被配置為響應(yīng)于緩存條目被創(chuàng)建，確定所述緩存條目的類別；時間點確定單元，被配置為確定與所述類別相關(guān)聯(lián)的失效事件的預(yù)計時間點，所述失效事件的發(fā)生將導(dǎo)致所述類別的緩存條目失效；以及有效周期設(shè)置單元，被配置為基于所述預(yù)計時間點，設(shè)置所述緩存條目的有效周期。

根據(jù)本發(fā)明的實施例，基于時間和基于失效事件的緩存管理機制被有機地結(jié)合。緩存條目的有效周期不再被簡單地設(shè)置為固定的值，而是可以根據(jù)相應(yīng)類別的失效事件的預(yù)計發(fā)生時間點而自適應(yīng)地、靈活地設(shè)置。這樣，可以確保緩存條目的失效時間更加接近實際失效的時間。而且，根據(jù)本發(fā)明的實施例，不需要使用高成本的事件觸發(fā)機制。以此方式，可以對緩存進行更加準(zhǔn)確和高效的管理。本發(fā)明的其他特征和優(yōu)點將通過下文描述而變得容易理解。

附圖說明

通過結(jié)合附圖對本發(fā)明示例性實施方式進行更詳細(xì)的描述，本發(fā)明的上述以及其它目的、特征和優(yōu)勢將變得更加明顯其中：

圖1示出了適于用來實現(xiàn)本發(fā)明實施例的示例性計算機系統(tǒng)/服務(wù)器的示意性框圖；

圖2示出了根據(jù)本發(fā)明實施例的用于管理緩存的方法的示意性流程圖；以及

圖3示出了根據(jù)本發(fā)明實施例的用于管理緩存的系統(tǒng)的示意性框圖。

在附圖中，相同或相似的標(biāo)號被用來表示相同或相似的元素。

具體實施方式

下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實施方式。雖然附圖中顯示了本公開的優(yōu)選實施方式，然而應(yīng)該理解，可以以各種形式實現(xiàn)本公開而不應(yīng)被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的范圍完整地傳達給本領(lǐng)域的技術(shù)人員。

圖1示出了適于用來實現(xiàn)本發(fā)明實施方式的示例性計算機系統(tǒng)/服務(wù)器12的方框圖。圖1顯示的計算機系統(tǒng)/服務(wù)器12僅僅是一個示例，不應(yīng)對本發(fā)明實施例的功能和使用范圍帶來任何限制。