CN109101442A - 一种数据缓存及其恢复方法 - Google Patents

一种数据缓存及其恢复方法 Download PDF

Info

Publication number
CN109101442A
CN109101442A CN201810920123.5A CN201810920123A CN109101442A CN 109101442 A CN109101442 A CN 109101442A CN 201810920123 A CN201810920123 A CN 201810920123A CN 109101442 A CN109101442 A CN 109101442A
Authority
CN
China
Prior art keywords
data
hash table
data block
memory
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810920123.5A
Other languages
English (en)
Inventor
项道东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wenzhou Polytechnic
Original Assignee
Wenzhou Polytechnic
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wenzhou Polytechnic filed Critical Wenzhou Polytechnic
Priority to CN201810920123.5A priority Critical patent/CN109101442A/zh
Publication of CN109101442A publication Critical patent/CN109101442A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种数据缓存，涉及数据缓存及恢复技术领域。本发明包括在内存储器中建立第一链表、第一哈希表、第二哈希表；第一链表的节点用于存储数据块的首址；第一哈希表的节点用于存储数据块在存储器中对应存储块的哈希值；第二哈希表的节点用于存储数据块在缓存器中对应存储块的哈希值。本发明还提供一种数据缓存的恢复方法。本发明通过设置第一链表、第一哈希表、第二哈希表且第二哈希表通过存储在其节点中的哈希值确定数据块在存储器中的地址，实现了数据缓存及备份恢复的安全快速实现，提高了数据缓存效率以及缓存数据备份恢复的安全性。

Description

一种数据缓存及其恢复方法
技术领域
本发明属于数据缓存及恢复技术领域，特别是涉及一种数据缓存及其恢复方法。
背景技术
现有的计算机，为了提高数据访问速度和数据安全性，常通过数据缓存提高数据的存储效率和安全性。
现有技术中的缓存方法为，当接收到要访问的数据时，首先与已有内存中存储的数据进行比较，若已存在该数据，则抛弃该数据，可直接访问内存中的已有数据，若否，则将该数据写入内存中。每隔一定时间扫描内存数据，将存储时间超过设定值的过期数据删除。但这种缓存效率跟不上现有的互联网环境下的数据安全和数据存取效率。
本发明致力于研发一种数据缓存及其恢复方法，用于解决现有数据缓存数据安全存在隐患且存储效率低下的问题。
发明内容
本发明的目的在于提供一种数据缓存及其恢复方法，通过设置第一链表LinkedList1、第一哈希表HashList1、第二哈希表HashList2且第二哈希表HashList2通过存储在其节点中的哈希值确定数据块在存储器中的地址，实现了数据缓存及备份恢复的安全快速实现，解决了现有数据缓存数据安全存在隐患且存储效率低下的问题。
为解决上述技术问题，本发明是通过以下技术方案实现的：
本发明为一种数据缓存，包括：
在内存储器中建立第一链表LinkedList1、第一哈希表HashList1、第二哈希表HashList2；
所述第一链表LinkedList1的节点LinkNode用于存储数据块的首址；
所述第一哈希表HashList1的节点HashNode用于存储数据块在存储器中对应存储块的哈希值；
所述第二哈希表HashList2的节点HashNode用于存储数据块在缓存器中对应存储块的哈希值。
优选地，所述数据块与存储器中存储块、缓存器中的缓存块大小相同。
优选地，所述第一链表LinkedList1的节点LinkNode中存储数据块根据其首址在第一哈希表HashList1中查找存储器中对应的哈希值并将数据块存储到存储器中；
所述第一链表LinkedList1的节点LinkNode中存储数据块根据其首址在第二哈希表HashList2中查找缓存器中对应的哈希值并将数据块存储到缓存器中。
一种数据缓存的恢复方法，包括如下步骤：
A000：所述第一链表LinkedList1的节点LinkNode中存储数据块根据其首址在第一哈希表HashList1中查找存储器中对应的哈希值并将数据块存储到存储器中；
A001：所述第一链表LinkedList1的节点LinkNode中存储数据块根据其首址在第二哈希表HashList2中查找缓存器中对应的哈希值并将数据块存储到缓存器中；
A003：根据所述第二哈希表HashList2查找数据块在表中的哈希值，并根据哈希值恢复缓存数据。
本发明具有以下有益效果：
本发明通过设置第一链表LinkedList1、第一哈希表HashList1、第二哈希表HashList2且第二哈希表HashList2通过存储在其节点中的哈希值确定数据块在存储器中的地址，实现了数据缓存及备份恢复的安全快速实现，提高了数据缓存效率以及缓存数据备份恢复的安全性。
当然，实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明的一种数据缓存的恢复方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
请参阅图1所示，本发明为一种数据缓存，包括：
在内存储器中建立第一链表LinkedList1、第一哈希表HashList1、第二哈希表HashList2；
第一链表LinkedList1的节点LinkNode用于存储数据块的首址；
第一哈希表HashList1的节点HashNode用于存储数据块在存储器中对应存储块的哈希值；
第二哈希表HashList2的节点HashNode用于存储数据块在缓存器中对应存储块的哈希值。
其中，数据块与存储器中存储块、缓存器中的缓存块大小相同。
其中，第一链表LinkedList1的节点LinkNode中存储数据块根据其首址在第一哈希表HashList1中查找存储器中对应的哈希值并将数据块存储到存储器中；
第一链表LinkedList1的节点LinkNode中存储数据块根据其首址在第二哈希表HashList2中查找缓存器中对应的哈希值并将数据块存储到缓存器中。
一种数据缓存的恢复方法，包括如下步骤：
A000：第一链表LinkedList1的节点LinkNode中存储数据块根据其首址在第一哈希表HashList1中查找存储器中对应的哈希值并将数据块存储到存储器中；
A001：第一链表LinkedList1的节点LinkNode中存储数据块根据其首址在第二哈希表HashList2中查找缓存器中对应的哈希值并将数据块存储到缓存器中；
A003：根据第二哈希表HashList2查找数据块在表中的哈希值，并根据哈希值恢复缓存数据。
值得注意的是，上述系统实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
另外，本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成。
以上公开的本发明优选实施例只是用于帮助阐述本发明。优选实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施方式。显然，根据本说明书的内容，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本发明的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本发明。本发明仅受权利要求书及其全部范围和等效物的限制。

Claims (4)

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查找数据块在表中的哈希值，并根据哈希值恢复缓存数据。
CN201810920123.5A 2018-08-05 2018-08-05 一种数据缓存及其恢复方法 Pending CN109101442A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810920123.5A CN109101442A (zh) 2018-08-05 2018-08-05 一种数据缓存及其恢复方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810920123.5A CN109101442A (zh) 2018-08-05 2018-08-05 一种数据缓存及其恢复方法

Publications (1)

Publication Number Publication Date
CN109101442A true CN109101442A (zh) 2018-12-28

Family

ID=64849474

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810920123.5A Pending CN109101442A (zh) 2018-08-05 2018-08-05 一种数据缓存及其恢复方法

Country Status (1)

Country Link
CN (1) CN109101442A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112306377A (zh) * 2019-08-01 2021-02-02 北京兆易创新科技股份有限公司 数据恢复方法、数据恢复装置、电子设备及存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112306377A (zh) * 2019-08-01 2021-02-02 北京兆易创新科技股份有限公司 数据恢复方法、数据恢复装置、电子设备及存储介质
CN112306377B (zh) * 2019-08-01 2024-05-17 兆易创新科技集团股份有限公司 数据恢复方法、数据恢复装置、电子设备及存储介质

Similar Documents

Publication Publication Date Title
CN109416694B (zh) 包括资源有效索引的键值存储系统
TWI549060B (zh) Access methods and devices for virtual machine data
CN100498740C (zh) 一种数据缓存处理方法、系统及数据缓存装置
WO2018099107A1 (zh) 一种哈希表管理的方法和装置、计算机存储介质
US8171219B2 (en) Method and system to perform caching based on file-level heuristics
US20110276578A1 (en) Obtaining file system view in block-level data storage systems
CN110321325A (zh) 文件索引节点查找方法、终端、服务器、系统及存储介质
CN106599199A (zh) 一种数据缓存与同步方法
CN104346294A (zh) 基于多级缓存的数据读/写方法、装置和计算机系统
CN104408163B (zh) 一种数据分级存储方法和装置
CN106445944A (zh) 一种数据查询请求的处理方法、装置及电子设备
JP6974009B2 (ja) キーバリューシステムにおける格納装置への高速キャッシュアクセス方法及びシステム
CN102982151B (zh) 多个物理文件合并为一个逻辑文件的方法
CN104156380A (zh) 一种分布式存储器哈希索引方法及系统
CN105760779B (zh) 一种基于fuse的双向文件加密系统
CN103595797A (zh) 一种分布式存储系统中的缓存方法
CN109597829B (zh) 一种实现可搜索加密关系型数据库缓存的中间件方法
CN104077380A (zh) 一种重复数据删除方法、装置及系统
CN111782612A (zh) 跨域虚拟数据空间中文件数据边缘缓存方法
CN103049393B (zh) 内存空间管理方法和装置
CN103108047A (zh) 一种对象存储系统元数据缓存的优化方法
CN104899161B (zh) 一种基于云存储环境的连续数据保护的缓存方法
CN102355502B (zh) 存储系统远程接入桌面操作系统的远程接入方法
CN104281673B (zh) 一种数据库的缓存构建系统及对应的构建方法
CN104679816A (zh) 一种嵌入式系统下的sqlite数据库应用方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20181228

WD01 Invention patent application deemed withdrawn after publication