Supercharge Your Innovation With Domain-Expert AI Agents!

Memory database parallel logging method for nonvolatile memory

A non-volatile memory and database technology, applied in the field of memory database parallel log, can solve problems such as limiting the recovery efficiency of memory database, achieve the effect of ensuring recoverability and speeding up the transaction submission process

Active Publication Date: 2015-09-09
XUZHOU NORMAL UNIVERSITY
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a non-volatile memory-oriented in-memory database parallel log method to solve the problem of limiting the recovery efficiency of in-memory databases in the database recovery process of the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Memory database parallel logging method for nonvolatile memory
  • Memory database parallel logging method for nonvolatile memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] Embodiment 1: The parallel log method of the present invention relies on the characteristics of differential logs. The specific calculation of the differential log and its characteristics of commutative and associative laws are described below through an example. Methods as below:

[0025] The original value of the data X is 5, the binary value is 0101. After the first modification, it becomes 7, and the binary value is 0111; after the second modification, it becomes 10, and the binary value is 1010; the previous image of the first change is 0101, and the after image is 0111, then the XOR value of the two is 0010; the second changed front image is 0111, and the after image is 1010, then the XOR value of the two is 1101; the two log records are log Record 1=, log record 2=;

[0026] The truth table of the XOR operation is, 0 XOR 0=0, 1 XOR 1=0, 0 XOR 1=1, 1 XOR 0=1;

[0027] The difference log conforms to the associative law, and the two log records are merged, that is...

Embodiment 2

[0029] Embodiment 2: specific implementation

[0030] (1) For data update, calculate the XOR value of the front image and the after image.

[0031] (2) Combining the location information of the modified data to form a log record, in the form of .

[0032] (3) Logs are grouped by page ID and recorded in non-volatile memory.

[0033] (4) When the log information of a certain transaction is written into the non-volatile memory, the transaction can be committed.

[0034] (5) When the log non-volatile memory buffer for a certain page is full, the entire log information buffer is written to the disk. The log buffer of each page can be written to different disk devices through multi-channel I / O.

[0035] (6) While the log is written to the disk from the non-volatile memory buffer, if there is a transaction to access and modify the page, then the log information is written into another non-volatile memory buffer. We prepare two non-volatile memory buffers for each page, one for wr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a memory database parallel logging method for a nonvolatile memory and belongs to memory database parallel logging methods. The memory database parallel logging method comprises constantly modifying data in the process of operation of a memory database through a transaction, wherein the data can be distributed on different pages; recording data page IDs (Identity) for the modification operation of the data; performing decomposition on the logging information according to the page IDs to be written into a buffer area in the nonvolatile memory of the page IDs; still maintaining the data of the nonvolatile memory under the condition that the power failure is produced in the nonvolatile memory so as to ensure the recoverability of the memory database; submitting the transaction once the logging information arrives in the nonvolatile memory and namely that the persistence of the logging information is implemented; performing parallel execution on the log buffering disk writing operation of the pages by a multithreading technology due to the fact that the log buffering disk writing operation of the pages is independent of each other. According to the memory database parallel logging method for the nonvolatile memory, log records are organized according to the data pages through the associative law and the commutative law of differential logs to be temporarily cached in the nonvolatile memory and accordingly the recoverability of the transaction is ensured.

Description

technical field [0001] The invention relates to a parallel logging method of an in-memory database, in particular to a non-volatile memory-oriented parallel logging method for an in-memory database. Background technique [0002] Currently, in-memory databases achieve data volume performance faster than disk databases by storing data in memory. In the event of a power outage or a software error that causes the hardware to fail, the contents of memory will disappear. In order to support the recoverability of the memory database, it is necessary to record all the modification history of the transaction to the data on the disk in the form of log records. [0003] The content of the log record includes the value before the data modification (called the before image, Before Image), and the value after the data modification (called the after image, After Image). For example, when a transaction modifies the data X from 5 to 7, and then to 10, then two log records must be recorded,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/14G06F12/02
Inventor 周晓云覃雄派
Owner XUZHOU NORMAL UNIVERSITY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com