[發(fā)明專利]基于Hash－map的多點緩存裝置

有效

• 申請?zhí)枺?/td>: 200610025913.4
• 申請日: 2006-04-21
• 公開（公告）號: CN101060402A
• 公開（公告）日: 2007-10-24
• 發(fā)明（設(shè)計）人: 高禎祥;郁兵
• 申請（專利權(quán)）人: 盛趣信息技術(shù)（上海）有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;G06F17/30
• 代理公司: 上海浦一知識產(chǎn)權(quán)代理有限公司
• 代理人: 丁紀(jì)鐵

1.一種基于Hash-map的多點緩存裝置，其特征在于，在應(yīng)用服務(wù)器中嵌入緩存模塊，所述緩存模塊主要由實現(xiàn)緩存功能的Hash-map存儲容器和實現(xiàn)淘汰功能的map容器組成，所述Hash-map存儲容器包括UID?map、使用者map、組map和生命期map四個map存儲結(jié)構(gòu)，每個map存儲結(jié)構(gòu)包含索引和內(nèi)容，所述UID?map由系統(tǒng)生成，保證全局唯一，其記錄索引由調(diào)用者傳入，也可由系統(tǒng)生成后返回調(diào)用者，所述使用者map存儲需緩存的記錄內(nèi)容以及該條記錄的其他屬性，該其他屬性包括所屬組別、訪問次數(shù)和生命期，所述組map存儲所有記錄對于組的信息，通過組map可快速定位某一組記錄，所述生命期map用于自動將記錄生命期做排序，并快速定位到已過期的記錄。

2.如權(quán)利要求1所述的基于Hash-map的多點緩存裝置，其特征在于，所述索引為用戶通行證，所述內(nèi)容為記錄的相關(guān)信息，該相關(guān)信息包括用戶靜態(tài)密碼、是否綁定密寶的用戶認(rèn)證信息。

3.如權(quán)利要求1所述的基于Hash-map的多點緩存裝置，其特征在于，所述map容器為multimap容器，包含索引和內(nèi)容，實現(xiàn)淘汰功能時，索引為每條記錄的加入時間，內(nèi)容為用戶通行證。

4.如權(quán)利要求1或3所述的基于Hash-map的多點緩存裝置，其特征在于，所述的淘汰功能包括超時淘汰、容量滿淘汰和溢出淘汰，其中，超時淘汰是在每條數(shù)據(jù)插入時，都賦予該條數(shù)據(jù)一個生存期，在到達(dá)生存期后，程序自動將其從內(nèi)存中刪除，容量滿淘汰是在緩存達(dá)到最大容量時，自動刪除一部分最先加入的記錄，溢出淘汰是將緩存中任何一個失效的記錄設(shè)置為鈍化狀態(tài)，而不是直接淘汰出緩存。

5.如權(quán)利要求1所述的基于Hash-map的多點緩存裝置，其特征在于，所述緩存模塊還具有配置選項，該配置選項包括最大容量、策略組、超時時間及是否更新記錄訪問時間。

6.如權(quán)利要求1所述的基于Hash-map的多點緩存裝置，其特征在于，當(dāng)用戶記錄更新時，可發(fā)送消息包至所有具有緩存模塊的服務(wù)器，并通知緩存模塊將原用戶記錄刪除。

7.如權(quán)利要求1所述的基于Hash-map的多點緩存裝置，其特征在于，所述應(yīng)用服務(wù)器嵌入一種或多種Hash算法，所述Hash算法包括：PHP?hash、OPENSSL?hash、MYSQL?hash、S?IMPLW?hash。