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

有效

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

1.一種分布式緩存的對(duì)象刪除方法，其特征在于，包括：

接收刪除請(qǐng)求，所述刪除請(qǐng)求中包含對(duì)象的標(biāo)識(shí)符；

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

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

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

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

當(dāng)判斷所述活躍時(shí)間小于所述過(guò)期時(shí)間時(shí)，從所述當(dāng)前緩存服務(wù)器上刪除所述對(duì)象；

從所述當(dāng)前緩存服務(wù)器順序遷移到下一臺(tái)緩存服務(wù)器，并將所述下一臺(tái)緩存服務(wù)器作為當(dāng)前緩存服務(wù)器，返回所述判斷當(dāng)前緩存服務(wù)器是否處于活躍狀態(tài)且活躍時(shí)間大于所述對(duì)象的過(guò)期時(shí)間的步驟。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述哈希結(jié)果值定位到對(duì)應(yīng)的緩存服務(wù)器之后，還包括：

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

當(dāng)所述非活躍時(shí)間大于所述過(guò)期時(shí)間時(shí)，從所述當(dāng)前緩存服務(wù)器順序遷移到下一臺(tái)緩存服務(wù)器，并將所述下一臺(tái)緩存服務(wù)器作為當(dāng)前緩存服務(wù)器，返回所述判斷當(dāng)前緩存服務(wù)器是否處于活躍狀態(tài)且活躍時(shí)間大于所述對(duì)象的過(guò)期時(shí)間的步驟。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括：

當(dāng)所述非活躍時(shí)間不大于所述過(guò)期時(shí)間時(shí)，記錄所述標(biāo)識(shí)符，并執(zhí)行從所述當(dāng)前緩存服務(wù)器順序遷移到下一臺(tái)緩存服務(wù)器的步驟；

當(dāng)所述當(dāng)前緩存服務(wù)器進(jìn)入活躍狀態(tài)后，根據(jù)所述記錄的標(biāo)識(shí)符刪除所述對(duì)象。

5.根據(jù)權(quán)利要求1至4任意一項(xiàng)所述的方法，其特征在于，還包括：

預(yù)先建立緩存服務(wù)器的狀態(tài)表；

通過(guò)所述狀態(tài)表保存每一個(gè)緩存服務(wù)器最后一次發(fā)生狀態(tài)變化時(shí)的時(shí)間戳，以及每一個(gè)緩存服務(wù)器的當(dāng)前狀態(tài)，其中所述時(shí)間戳用于判斷所述緩存服務(wù)器的當(dāng)前狀態(tài)的持續(xù)時(shí)間。

6.一種分布式緩存的對(duì)象刪除系統(tǒng)，其特征在于，包括：刪除服務(wù)器和若干緩存服務(wù)器，

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

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

7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述刪除服務(wù)器，還用于當(dāng)判斷所述活躍時(shí)間小于所述過(guò)期時(shí)間時(shí)，從所述當(dāng)前緩存服務(wù)器上刪除所述對(duì)象，從所述當(dāng)前緩存服務(wù)器順序遷移到下一臺(tái)緩存服務(wù)器，并將所述下一臺(tái)緩存服務(wù)器作為當(dāng)前緩存服務(wù)器，返回執(zhí)行所述判斷當(dāng)前緩存服務(wù)器是否處于活躍狀態(tài)且活躍時(shí)間大于所述對(duì)象的過(guò)期時(shí)間的功能。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述刪除服務(wù)器，還用于當(dāng)所述當(dāng)前緩存服務(wù)器處于非活躍狀態(tài)時(shí)，判斷所述當(dāng)前緩存服務(wù)器的非活躍時(shí)間是否大于所述對(duì)象的過(guò)期時(shí)間，當(dāng)所述非活躍時(shí)間大于所述過(guò)期時(shí)間時(shí)，從所述當(dāng)前緩存服務(wù)器順序遷移到下一臺(tái)緩存服務(wù)器，并將所述下一臺(tái)緩存服務(wù)器作為當(dāng)前緩存服務(wù)器，返回執(zhí)行所述判斷當(dāng)前緩存服務(wù)器是否處于活躍狀態(tài)且活躍時(shí)間大于所述對(duì)象的過(guò)期時(shí)間的功能。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述刪除服務(wù)器，還用于當(dāng)所述非活躍時(shí)間不大于所述過(guò)期時(shí)間時(shí)，記錄所述標(biāo)識(shí)符，并執(zhí)行從所述當(dāng)前緩存服務(wù)器順序遷移到下一臺(tái)緩存服務(wù)器的功能，以及當(dāng)所述當(dāng)前緩存服務(wù)器進(jìn)入活躍狀態(tài)后，根據(jù)所述記錄的標(biāo)識(shí)符刪除所述對(duì)象。

10.根據(jù)權(quán)利要求6至9任意一項(xiàng)所述的系統(tǒng)，其特征在于，所述刪除服務(wù)器，還用于預(yù)先建立緩存服務(wù)器的狀態(tài)表，通過(guò)所述狀態(tài)表保存每一個(gè)緩存服務(wù)器最后一次發(fā)生狀態(tài)變化時(shí)的時(shí)間戳，以及每一個(gè)緩存服務(wù)器的當(dāng)前狀態(tài)，其中所述時(shí)間戳用于判斷所述緩存服務(wù)器的當(dāng)前狀態(tài)的持續(xù)時(shí)間。