Establishment method and system for distributed storage structure based on consensus tree
A technology of distributed storage and construction method, applied in the field of distributed storage, can solve problems such as hash distribution can not solve system expansion, can not perfectly meet the distribution system, data segmentation can not solve the problem of data balance, etc., to solve the problem of data balance Problems and scalability issues, the effect of realizing distributed storage
Inactive Publication Date: 2016-09-21
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF2 Cites 7 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The mainstream distributed storage algorithms include data segmentation, hash distribution and consistent hash distribution algorithms, etc., each of which has its own advantages and disadvantages, and several existing distributed storage methods cannot perfectly meet the needs of distributed systems, such as Data segmentation cannot solve the problem of data balance, and hash distribution cannot solve the problem of system expansion
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0043] 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.
[0044] The embodiment of the invention discloses a method and system for constructing a distributed storage structure based on a consistency tree, so as to effectively realize distributed storage of data.
[0045] see figure 1 , a method for constructing a distributed storage structure based on a consistency tree provided by an embodiment of the present invention, including:
[0046] S101. Divide the physical storage nodes into multiple disjoint finite sets;
[0...
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
Login to View More Abstract
The invention discloses an establishment method and system for a distributed storage structure based on consensus trees. The method comprises the steps of dividing physical storage nodes into multiple mutually disjoint finite set; enabling the nodes in each set to be distributed according to a tree shape, thereby establishing the distributed storage structure based on consensus trees, wherein the physical storage nodes in each set are leaf nodes, and the internal nodes of each set are grouping sets of the corresponding leaf nodes; and determining the position id of each physical storage node in the distributed storage structure. Visibly, according to the embodiment of the method and the system, through adoption of the tree-shaped storage structure, the distributed storage of the data can be realized, the data balance problem and extensibility problem of a distributed storage system are solved, and the distributed storage of the data can be realized effectively.
Description
technical field [0001] The present invention relates to the field of distributed storage, more specifically, to a method and system for constructing a distributed storage structure based on a consistency tree. Background technique [0002] With the continuous development of network technology and information processing technology, the amount of personal data and enterprise data is showing an explosive expansion trend. IT systems are facing the problems of high data storage costs, difficult management, and low reliability. Traditional network storage systems Using a centralized storage server to store all data, the storage server becomes the bottleneck of system performance and the focus of reliability and security, which cannot meet the needs of large-scale storage applications. The distributed network storage system adopts a scalable system structure, uses multiple storage servers to share the storage load, and uses the location server to locate and store information. It no...
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
Login to View More IPC IPC(8): H04L29/08
CPCH04L67/1097
Inventor 潘建峰刘兆博
Owner INSPUR BEIJING ELECTRONICS INFORMATION IND