Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for recovering metadata

A recovery method and metadata technology, applied in file metadata retrieval, electronic digital data processing, special data processing applications, etc., can solve problems such as failure to read virtual data

Active Publication Date: 2019-06-18
HUAWEI TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a method and device for recovering metadata, which can solve the problem of failure to read virtual data when both the main file and the attached file are damaged

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
  • Method and device for recovering metadata
  • Method and device for recovering metadata
  • Method and device for recovering metadata

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0100]The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0101] Currently, only the index information of the child nodes is set for the root and intermediate nodes in the metadata, that is, a one-way index is used. Therefore, when a node on the unidirectional index is damaged and the link from the root of the tree to the data node is disconnected, the existing technology cannot repair the damaged node, thereby causing virtual data reading failure. In order to overcome the problem that the unidirectional index cannot resto...

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 discloses a method and device for recovering metadata, relates to the field of data storage, and is used to solve the problem that reading of virtual data fails when both the main file and the attached file are damaged. The method includes searching for a target node, the target node has been damaged or the index information recorded by the target node has been lost; restoring the index information of the target node according to the index information recorded by the relevant node, the relevant node includes the The parent node of the target node, the child node, and the node belonging to the same layer and adjacent to the node, wherein the index information includes sibling index information pointing to the node belonging to the same layer and adjacent to the node, Parent index information pointing to the parent node of the node and child index information pointing to the child node of the node. The present invention is mainly applied in the process of restoring virtual data.

Description

technical field [0001] The invention relates to the field of data storage, in particular to a metadata recovery method and device. Background technique [0002] Currently, a virtualization system can provide users with a continuous logical space for storing data, and the logical space is also called a logical unit number (Logical Unit Number, LUN for short). The mapping relationship between data blocks in logical space and actual physical space is recorded by metadata. Virtualized storage structures such as figure 1 As shown, wherein, the metadata (meta) can be stored in the form of a binary tree or a multi-fork tree, and the metadata includes a tree root node (root) and multiple intermediate nodes (nodes), and the tree root (root) passes through the intermediate nodes (node ) points to the intermediate node (also called leaf) at the end of each branch. Each leaf corresponds to a data node (data). Each data node can be located in a different physical device. All data nodes...

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): G06F12/16
CPCG06F11/1435G06F2201/815G06F16/14G06F16/185G06F12/16G06F11/1471G06F2201/80G06F2201/805G06F2201/82
Inventor 周钊张田程伟
Owner HUAWEI TECH CO LTD