[發明專利]緩存處理方法以及緩存處理系統

有效

• 申請號: 200610167180.8
• 申請日: 2006-12-26
• 公開（公告）號: CN101075241A
• 公開（公告）日: 2007-11-21
• 發明（設計）人: 王海波
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/08;H04L29/06
• 代理公司: 北京德琦知識產權代理有限公司
• 代理人: 宋志強;麻海明

1、一種緩存處理方法，其特征在于，該方法包括：

A.當需要從網絡獲取文件時，根據索引在內存緩存模塊中查找，如果查找到對應的緩存條目，則讀取其中的文件，否則執行步驟B；所述索引是對Web文件的統一資源定位符URL進行哈希HASH后得到的長度統一的HASH值；

B.根據索引在磁盤緩存模塊中查找，如果查找到對應的緩存條目，則在內存緩存模塊中構造新的條目，將所述磁盤緩存模塊中對應的緩存條目中的文件寫入所構造緩存條目中，并讀取所述文件，否則執行步驟C；

C.從網絡中下載獲取所述文件，在內存緩存模塊中構造新的緩存條目，并在該緩存條目中寫入所述文件；

該方法進一步包括：將內存緩存模塊中的緩存條目寫入磁盤緩存模塊；

當寫入大小小于設定閾值的小文件時，將其寫入所包含小文件的大小類別與所要寫入的小文件相同且具有足夠空間的大文件或將其寫入創建的大文件；

當刪除所述小文件時，從其所在的大文件中刪除該小文件，并且當所述大文件中沒有小文件時，刪除所述大文件；

當讀取所述小文件時，從其所在的大文件中讀取該小文件。

2、根據權利要求1所述的方法，其特征在于，步驟B和步驟C中在內存緩存模塊中構造新的緩存條目之前進一步包括判斷內存緩存模塊是否已滿的步驟，如果是，則刪除內存緩存模塊中最久沒有讀取的緩存條目，然后執行構造；否則，直接執行構造。

3、根據權利要求2所述的方法，其特征在于，在刪除內存緩存模塊中所述緩存條目的同時將其寫入磁盤緩存模塊。

4、根據權利要求1所述的方法，其特征在于，所述將內存緩存模塊中的緩存條目寫入磁盤緩存模塊為：將內存緩存模塊中最久沒有被訪問的緩存條目寫入磁盤緩存模塊。

5、根據權利要求3或4所述的方法，其特征在于，在寫入磁盤緩存模塊之前進一步包括判斷磁盤緩存模塊是否已滿的步驟，如果是，則刪除磁盤緩存模塊中最久沒有被修改的緩存條目，然后執行寫入；否則直接執行寫入。

6、根據權利要求1所述的方法，其特征在于，所述在緩存條目中寫入文件的步驟包括：

獲取緩存條目的當前訪問狀態，當緩存條目的當前訪問狀態是寫方式或讀方式時，禁止寫入；

當緩存條目的當前訪問狀態是沒有用戶訪問時，在該緩存條目中寫入文件，并記錄緩存條目的當前狀態為寫方式；在寫入結束之后，記錄緩存的當前狀態為沒有用戶訪問。

7、根據權利要求1所述的方法，其特征在于，讀取緩存條目中的文件的步驟包括：

獲取緩存條目的當前訪問狀態，當緩存條目的當前訪問狀態是寫方式時，禁止讀取；

當緩存條目的當前訪問狀態是讀方式或沒有用戶訪問時，讀取緩存條目中的文件，并將緩存條目的讀用戶數加1；在讀取結束之后，當緩存條目的讀用戶數為0時，記錄緩存條目的當前狀態為沒有用戶訪問。

8、根據權利要求1所述的方法，其特征在于，該方法進一步包括：

從磁盤緩存模塊中獲取緩存條目時，讀取其中文件的HASH值，并計算所讀取的文件的HASH值，如果兩個HASH值相同，則認證所述文件為合法，否則認證所述文件為不合法；和/或，

認證通過HTTP方式下載的文件為合法；和/或，

部分或者全部通過點對點方式下載文件時，下載對應的HASH值，并計算所下載的文件的HASH值，如果兩個HASH值相同，則認證所述文件為合法，否則認證所述文件為不合法。

9、根據權利要求1所述的方法，其特征在于，該方法進一步包括：如果在訪問緩存條目的同時將緩存條目寫入磁盤緩存模塊，則將緩存條目寫入內存，待訪問完成后將寫入內存的緩存條目提交到一個緩存刷新鏈表中；提供一個獨立的刷新線程，在系統空閑時將所述緩存刷新鏈表中的緩存條目寫到所述磁盤緩存模塊中，并且同時更新磁盤緩存模塊對應的索引信息。