[發明專利]一種數據緩存及其恢復方法在審
| 申請號: | 201810920123.5 | 申請日: | 2018-08-05 |
| 公開(公告)號: | CN109101442A | 公開(公告)日: | 2018-12-28 |
| 發明(設計)人: | 項道東 | 申請(專利權)人: | 溫州職業技術學院 |
| 主分類號: | G06F12/14 | 分類號: | G06F12/14;G06F12/0806 |
| 代理公司: | 暫無信息 | 代理人: | 暫無信息 |
| 地址: | 325035 浙江省溫州市甌海*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 哈希表 數據緩存 存儲數據塊 存儲器 第一鏈 哈希 存儲 備份恢復 恢復 安全快速 緩存數據 緩存器 數據塊 首址 | ||
1.一種數據緩存,其特征在于,包括:
在內存儲器中建立第一鏈表LinkedList1、第一哈希表HashList1、第二哈希表HashList2;
所述第一鏈表LinkedList1的節點LinkNode用于存儲數據塊的首址;
所述第一哈希表HashList1的節點HashNode用于存儲數據塊在存儲器中對應存儲塊的哈希值;
所述第二哈希表HashList2的節點HashNode用于存儲數據塊在緩存器中對應存儲塊的哈希值。
2.根據權利要求1所述的一種數據緩存,其特征在于,所述數據塊與存儲器中存儲塊、緩存器中的緩存塊大小相同。
3.根據權利要求1所述的一種數據緩存,其特征在于,所述第一鏈表LinkedList1的節點LinkNode中存儲數據塊根據其首址在第一哈希表HashList1中查找存儲器中對應的哈希值并將數據塊存儲到存儲器中;
所述第一鏈表LinkedList1的節點LinkNode中存儲數據塊根據其首址在第二哈希表HashList2中查找緩存器中對應的哈希值并將數據塊存儲到緩存器中。
4.根據權利要求1所述的一種數據緩存的恢復方法,其特征在于,包括如下步驟:
A000:所述第一鏈表LinkedList1的節點LinkNode中存儲數據塊根據其首址在第一哈希表HashList1中查找存儲器中對應的哈希值并將數據塊存儲到存儲器中;
A001:所述第一鏈表LinkedList1的節點LinkNode中存儲數據塊根據其首址在第二哈希表HashList2中查找緩存器中對應的哈希值并將數據塊存儲到緩存器中;
A003:根據所述第二哈希表HashList2查找數據塊在表中的哈希值,并根據哈希值恢復緩存數據。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于溫州職業技術學院,未經溫州職業技術學院許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810920123.5/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:資料管理裝置、方法及其電腦程式產品
- 下一篇:一種權重分時的仲裁裝置及方法





