[發明專利]一種通用緩存的方法

無效

• 申請號: 200610112512.2
• 申請日: 2006-08-22
• 公開（公告）號: CN101131673A
• 公開（公告）日: 2008-02-27
• 發明（設計）人: 唐鯤鵬;呂吉;單良
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 北京律誠同業知識產權代理有限公司
• 代理人: 梁揮;徐金國

1.一種通用緩存的方法，用于獲取緩存中存儲的數據，其特征在于，包括：

步驟一，在緩存中設置與外部數據源連接的用于獲取外部數據的接口；

步驟二，將緩存分配成多個緩存段，將一個數據只存放在一個緩存段里，設置每個緩存段的名稱和數據的主健值；

步驟三，當緩存系統收到數據訪問請求時，根據請求訪問的緩存段名稱和數據的主健值，訪問對應的緩存段，并判斷所述緩存段中是否已存儲所請求的數據，若已存儲，則輸出所請求的數據，若未存儲，則通過所述接口從外部數據源獲取所請求的數據，保存所請求的數據至所述緩存段中并輸出。

2.根據權利要求1所述的通用緩存的方法，其特征在于，還包括：

當訪問或者修改所述緩存段時，設置段級鎖，鎖定所述緩存段的步驟；和

當從所述外部數據源讀取所述請求的數據時，為所述緩存段中對應的數據設置行級鎖，鎖定所請求的數據的步驟。

3.根據權利要求1所述的通用緩存的方法，其特征在于，所述步驟三還包括：

步驟31，當所述緩存段中已存儲所請求的數據時，判斷所述已存儲的數據對應的外部數據源中的數據是否已經被更新；

步驟32，若未被更新，則直接輸出所述已存儲的數據，若已被更新，則調用所述接口從外部數據源獲取對應的數據并更新所述緩存項中存儲的數據。

4.根據權利要求2或3所述的通用緩存的方法，其特征在于，所述步驟三具體包括：

步驟41，根據緩存段的名稱和所請求的數據的主鍵值，訪問所述緩存項并查找所請求的數據；

步驟42，為所述緩存段添加段級鎖，判斷所請求的數據是否存儲在所述緩存項中，若已存儲，則進入步驟43，若未存儲，則進入步驟44；

步驟43，判斷所請求的數據對應的外部數據源中的數據是否被更新，若未被更新，則進入步驟47，若已被更新，則進入步驟46；

步驟44，判斷所請求的數據是否已被添加了行級鎖，若沒有被添加，則進入步驟46，若所請求的數據已被添加了行級鎖，則進入步驟45；

步驟45，釋放段級鎖，在所述行級鎖被釋放后，進入步驟47；

步驟46，釋放所述段級鎖，在所請求的數據上添加行級鎖，通過所述接口，從外部數據源獲取所請求的數據，保存至所述緩存段中，然后進入步驟47：

步驟47，輸出所述緩存段中存放的所請求的數據。

5.根據權利要求4所述的通用緩存的方法，其特征在于，當通過所述接口從外部數據源獲取所請求的數據之后，還包括以下步驟：

步驟51，對所述緩存段添加段級鎖；

步驟52，判斷所述緩存段是否存在足夠的剩余空間存儲所述通過接口獲取的數據，若存在足夠的剩余空間，則進入步驟53，若不存在足夠的空間，則在所述緩存段中釋放出足夠的空間，然后進入步驟53；

步驟53，將從所述接口獲取的所請求的數據更新所述緩存段，釋放所述段級鎖和行級鎖，輸出更新后所請求的數據。

6.根據權利要求5所述的通用緩存的方法，其特征在于，所述步驟52中，當所述緩存段沒有足夠的存儲空間時，采用接觸計數器法在所述緩存段中釋放足夠的存儲空間，具體包括以下步驟：

步驟61，查找出所述緩存段中被訪問次數最少的數據；

步驟62，若被訪問次數最少的數據只有一個，則從所述緩存段中刪除所述數據，若被訪問次數最少的數據有多個，則將所述多個數據中占用空間最大的數據刪除；

步驟63，判斷所述緩存段中的剩余空間是否能存儲所請求的數據，若能夠存儲，則進入所述步驟53，若不能夠存儲，則返回所述步驟61。

7.根據權利要求6所述的通用緩存的方法，其特征在于，還包括：

根據所述緩存段中的各個數據的訪問次數和大小，使用單向鏈表或雙向鏈表對所述各個數據進行排序的步驟。