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

Data consistency management method of self-simplified storage system

A storage system and management method technology, applied in the field of automatic thin provisioning, can solve problems such as the impact of metadata access, and achieve the effects of reducing the risk of metadata loss, flexible application methods, and reducing space allocation overhead.

Active Publication Date: 2015-02-04
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

One solution is to store metadata in several RAIDs, but if the controller fails in the system, it will still have a great impact on metadata access

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
  • Data consistency management method of self-simplified storage system
  • Data consistency management method of self-simplified storage system
  • Data consistency management method of self-simplified storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] Referring to the accompanying drawings, taking the insert node and split node operations of the mapping B+Tree in the present invention as an example, the emphasis is on adding, deleting and modifying the mapping B+Tree operations in the data block mapping in the present invention. The operations of deleting a node and merging a node are respectively the inverse process of inserting a node and splitting a node, and will not be repeated here. At the same time, it explains the storage structure of metadata in each RAID and the operation of metadata in the process of storage system expansion and contraction.

[0062] attached figure 1 It is a schematic diagram of the data structure of the mapped B+Tree, in which each non-leaf node includes an active domain and an inactive domain, both of which are equal in size and adjacent in address space, and the starting address of the non-leaf node is aligned with the node size. Leaf nodes are pointers to data blocks. The active dom...

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 data consistency management method of a self-simplified storage system and belongs to the technical field of automatic simplified configuration. The invention designs a realization scheme of a metadata structure and a metadata storage structure of data block management. As for the metadata structure of the data block management, a B+Tree improved structure is designed, and self-simplified management of data blocks is realized by virtue of cooperation of metadata such as super blocks, metadata bitmaps and data bitmap. On the basis of an original B+Tree data structure, the space of each nonleaf node is doubled and is divided into an active region and an inactive region, so that additional disk spaces are basically not allocated in the process of modifying B+Tree, and the metadata modification operation complexity is reduced; the allocated additional nonactive region space can also serve as a metadata repetition or is used for historical operation record, so that the repetition maintenance or log maintenance expenses of the storage system is reduced.

Description

technical field [0001] The invention relates to the technical field of thin provisioning, in particular to a data consistency management method of a thin storage system. Background technique [0002] At present, the amount of data generated by the Internet is growing explosively, which puts forward higher requirements on the capacity and performance of storage systems. Existing storage systems have the problems of low disk storage utilization and waste of storage resources, so thin provisioning technology has emerged in recent years. [0003] Thin provisioning technology uses the "allocate-on-write" strategy to improve the utilization of disk storage space by changing the resource allocation of the storage system on demand, and achieve the purpose of reducing the deployment cost of the storage system and saving resources while improving the performance of the storage system. "Allocate on Write" is to allocate storage space from the self-thinning storage pool when writing da...

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): G06F17/30
CPCG06F16/2237G06F16/2246G06F16/2365G06F16/24557G06F16/24573
Inventor 马春
Owner LANGCHAO ELECTRONIC INFORMATION IND 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