[發(fā)明專利]分布式緩存的對象刪除方法、系統(tǒng)及刪除服務(wù)器

有效

• 申請?zhí)枺?/td>: 201010268800.3
• 申請日: 2010-08-26
• 公開（公告）號: CN102387169A
• 公開（公告）日: 2012-03-21
• 發(fā)明（設(shè)計）人: 劉剛;任卿;章文嵩
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 逯長明;王寶筠

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

本申請涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種分布式緩存的對象刪除方法、系統(tǒng)及刪除服務(wù)器。

背景技術(shù)

大型網(wǎng)站系統(tǒng)通常采用分布式緩存結(jié)構(gòu)對數(shù)據(jù)進(jìn)行存取，例如，淘寶網(wǎng)(taobao.com)利用分布式緩存結(jié)構(gòu)對用戶所上傳的圖片進(jìn)行存取。在分布式緩存系統(tǒng)中，通常包含一個源數(shù)據(jù)服務(wù)器和若干與該源數(shù)據(jù)服務(wù)器進(jìn)行通信的緩存服務(wù)器，以及一個調(diào)度器。分布式緩存系統(tǒng)在響應(yīng)用戶請求時，通常由調(diào)度器根據(jù)接收到的用戶請求，通過一致性哈希調(diào)度算法計算出該用戶需要從哪臺緩存服務(wù)器上獲取數(shù)據(jù)，如果計算出的緩存服務(wù)器存在要獲取的數(shù)據(jù)，則將該數(shù)據(jù)返回調(diào)度器；如果計算出的緩存服務(wù)器不存在要獲取的數(shù)據(jù)，則向源數(shù)據(jù)服務(wù)器索取該數(shù)據(jù)并將該數(shù)據(jù)保存在本機(jī)，同時將該數(shù)據(jù)返回給調(diào)度器，由調(diào)度器將數(shù)據(jù)返回給用戶。

在現(xiàn)有的分布式緩存系統(tǒng)中，以淘寶網(wǎng)的圖片系統(tǒng)為例，賣家向網(wǎng)站上傳了一張惡意圖片，例如涉及侵權(quán)或者違法的圖片，該惡意圖片首先上傳到源圖片服務(wù)器。當(dāng)網(wǎng)絡(luò)用戶通過淘寶網(wǎng)的鏈接訪問該惡意圖片時，首先會訪問通過一致性哈希算法計算出的某臺圖片緩存服務(wù)器，若該圖片緩存服務(wù)器上還未存儲該惡意圖片，該圖片緩存服務(wù)器將從源圖片服務(wù)器獲取該惡意圖片并保存。當(dāng)一旦發(fā)現(xiàn)系統(tǒng)中存在惡意圖片時，就需要對該惡意圖片進(jìn)行刪除操作。現(xiàn)有技術(shù)中在刪除惡意圖片時，在分布式緩存系統(tǒng)中的源圖片服務(wù)器和所有圖片緩存服務(wù)器上執(zhí)行刪除該惡意圖片的操作。

發(fā)明人在對現(xiàn)有技術(shù)的研究過程中發(fā)現(xiàn)，現(xiàn)有技術(shù)中的刪除方式由于需要在所有服務(wù)器上執(zhí)行刪除操作，但是并非所有的緩存服務(wù)器上都存在惡意數(shù)據(jù)，因此，這樣的操作方式將極大地增加服務(wù)器的負(fù)擔(dān)，浪費服務(wù)器資源，特別是對于包含大量緩存服務(wù)器的系統(tǒng)來說，不存在惡意數(shù)據(jù)的緩存服務(wù)器均要執(zhí)行多余的刪除操作，這降低了分布式緩存系統(tǒng)的整體性能。

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

本申請實施例的目的是提供一種分布式緩存的對象刪除方法、系統(tǒng)及刪除服務(wù)器，以解決現(xiàn)有技術(shù)中所有分布式緩存服務(wù)器都需要執(zhí)行刪除操作浪費服務(wù)器資源，導(dǎo)致系統(tǒng)性能降低的問題。

為解決上述技術(shù)問題，本申請實施例提供了一種分布式緩存的對象刪除方法，是這樣實現(xiàn)的：

一種分布式緩存的對象刪除方法，包括：

接收刪除請求，所述刪除請求中包含對象的標(biāo)識符；

通過對所述對象的標(biāo)識符進(jìn)行一致性哈希計算得到所述標(biāo)識符的哈希結(jié)果值；

根據(jù)所述哈希結(jié)果值定位到對應(yīng)的緩存服務(wù)器，將所述對應(yīng)的緩存服務(wù)器作為當(dāng)前緩存服務(wù)器；

判斷所述當(dāng)前緩存服務(wù)器是否處于活躍狀態(tài)且活躍時間大于所述對象的過期時間；

當(dāng)判斷當(dāng)前緩存服務(wù)器處于活躍狀態(tài)且所述活躍時間大于所述對象的過期時間時，從所述當(dāng)前緩存服務(wù)器上刪除所述對象。

為解決上述技術(shù)問題，本申請實施例提供了一種分布式緩存的對象刪除系統(tǒng)，是這樣實現(xiàn)的：

一種分布式緩存的對象刪除系統(tǒng)，包括：刪除服務(wù)器和若干緩存服務(wù)器，

所述緩存服務(wù)器，用戶緩存用戶訪問的對象；

所述刪除服務(wù)器，用于接收刪除請求，所述刪除請求中包含對象的標(biāo)識符，通過對所述對象的標(biāo)識符進(jìn)行一致性哈希計算得到所述標(biāo)識符的哈希結(jié)果值，根據(jù)所述哈希結(jié)果值定位到對應(yīng)的緩存服務(wù)器，將所述對應(yīng)的緩存服務(wù)器作為當(dāng)前緩存服務(wù)器，判斷所述當(dāng)前緩存服務(wù)器是否處于活躍狀態(tài)且活躍時間大于所述對象的過期時間，當(dāng)判斷當(dāng)前緩存服務(wù)器處于活躍狀態(tài)且所述活躍時間大于所述對象的過期時間時，從所述當(dāng)前緩存服務(wù)器上刪除所述對象。

為解決上述技術(shù)問題，本申請實施例還提供了一種刪除服務(wù)器，是這樣實現(xiàn)的：

一種刪除服務(wù)器，包括：

接收單元，用于接收刪除請求，所述刪除請求中包含對象的標(biāo)識符；

計算單元，用于通過對所述對象的標(biāo)識符進(jìn)行一致性哈希計算得到所述標(biāo)識符的哈希結(jié)果值；

定位單元，用于根據(jù)所述哈希結(jié)果值定位到對應(yīng)的緩存服務(wù)器，將所述對應(yīng)的緩存服務(wù)器作為當(dāng)前緩存服務(wù)器；

判斷單元，用于判斷所述當(dāng)前緩存服務(wù)器是否處于活躍狀態(tài)且活躍時間大于所述對象的過期時間；

刪除單元，用于當(dāng)判斷當(dāng)前緩存服務(wù)器處于活躍狀態(tài)且所述活躍時間大于所述對象的過期時間時，從所述當(dāng)前緩存服務(wù)器上刪除所述對象。