Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Metadata snapshot method and device

A metadata and snapshot technology, applied in the field of cloud computing, can solve problems such as extended memory copy data time, memory blockage, etc., to achieve efficient acquisition, accuracy and consistency

Active Publication Date: 2021-12-31
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In related technologies, when taking a snapshot of the database metadata management node, the method of storing the state data in memory, directly adding a read-write lock to copy the data, and generating a snapshot file for asynchronous data persistence is generally adopted. However, this solution When the amount of snapshot data is large, it is easy to cause memory blockage, and the memory copy data time is prolonged

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
  • Metadata snapshot method and device
  • Metadata snapshot method and device
  • Metadata snapshot method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0025] figure 1 is an exemplary implementation of a metadata snapshot method proposed in the embodiment of this application, such as figure 1 As shown, the metadata snapshot method includes the following steps:

[0026] S101. In response to arriving at the current snapshot time, generate a second basic version number at the current snapshot time based on the first basic version number of the binary tree searched in the database at the previous snapshot time.

[0027] In the embodiment of the present application, a binary search tree (Binary Search Tree) supporting Multi-Version Concurrency Control (MVCC) is used to store metadata. Among them, MVCC is a multi-version concurrency control method, generally in the database management system, to achieve concurrent access to the database, in the programming language to achieve transactional memory. The search binary tree is organized as a binary tree, which can be represented by a linked list data structure, in which each node is ...

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 metadata snapshot method and device, and relates to the technical field of cloud computing, in particular to the technical field of cloud storage. According to the specific implementation scheme, in response to the arrival of the current snapshot moment, generating a second basic version number of the current snapshot moment based on a first basic version number of a binary tree at the previous snapshot moment searched in a database; in the process from the current snapshot moment to the next snapshot moment, updating the search binary tree based on the updated metadata when the metadata in the database is updated, and generating an updated version number for the search binary tree updated each time; and in response to the arrival of the next snapshot moment, performing snapshot operation on the search binary trees corresponding to all version numbers generated between the current snapshot moment and the next snapshot moment to generate snapshot information. According to the method and the device, a multi-version concurrency control mode is adopted, data of previous versions are not affected while the data are modified, the accuracy and consistency of the data are guaranteed, and snapshot data can be obtained quickly and efficiently.

Description

technical field [0001] The present disclosure relates to the technical field of cloud computing, in particular to the technical field of cloud storage, and in particular to a metadata snapshot method and a device thereof. Background technique [0002] In related technologies, when taking a snapshot of the database metadata management node, the method of storing the state data in memory, directly adding a read-write lock to copy the data, and generating a snapshot file for asynchronous data persistence is generally adopted. However, this solution When the amount of snapshot data is large, it is easy to cause memory blockage, and the time for memory copying data is prolonged. Contents of the invention [0003] The present disclosure provides a metadata snapshot method, device, device and storage medium. [0004] According to one aspect of the present disclosure, a metadata snapshot method is provided, by searching the database for the first basic version number of the binar...

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): G06F16/23G06F16/27
CPCG06F16/2365G06F16/27G06F11/1471G06F11/1451G06F2201/80G06F2201/84G06F16/2329G06F16/235G06F16/273
Inventor 邓鑫曹彪柳洋
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products