A method, device and medium for selecting members of a placement group in a distributed storage system
A technology of distributed storage and group membership, applied in the input/output process of data processing, instruments, input/output to record carriers, etc., can solve problems such as low efficiency and achieve the effect of improving efficiency
Active Publication Date: 2022-02-18
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
It can be seen that in the method of the prior art, when selecting members for a placement group, a large number of cyclic retry operations are required, which will lead to low efficiency when selecting members for a placement group of a distributed storage system
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
[0048] 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 making creative efforts belong to the protection scope of the present invention.
[0049] The core of the embodiment of the present invention is to provide a method for selecting members of a placement group in a distributed storage system, which can improve the efficiency of selecting members for a placement group of a distributed storage system; another core of the present invention is to provide a distributed The device for selecting members of a storage system placement group and the computer-readable storage medium both have the above bene...
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
This application discloses a method for selecting members of a placement group in a distributed storage system, including: traversing each node in the distributed storage system, adding nodes with abnormal status to temporary variables; excluding nodes in the distributed storage system according to the temporary variables Abnormal nodes in each level, and recursively select target sub-objects in each level according to a random algorithm, until the target sub-object is the target hard disk; set the target hard disk as a member of the target placement group. It can be seen that this method can avoid entering invalid branches during the recursive selection process by excluding nodes with abnormal states in each level in advance, avoiding the need for multiple cyclic selections and improving the selected target hard disk to be qualified. The probability of being a member of a target placement group improves the efficiency of selecting members for a placement group of a distributed storage system. The present application also discloses a device for selecting members of a placement group in a distributed storage system and a computer-readable storage medium, both of which have the above-mentioned advantageous effects.
Description
technical field [0001] The invention relates to the field of distributed storage systems, in particular to a method, device and computer-readable storage medium for selecting members of a placement group in a distributed storage system. Background technique [0002] According to the two data storage strategies of the distributed storage system, its storage pool is divided into a copy pool and an erasure pool. The so-called copy is to copy N copies of one piece of data and store them on N hard disks, and each hard disk saves exactly the same data; the so-called erasure is to divide one piece of data into K equal parts through the preset erasure correction algorithm , and calculate M redundancy based on the K data, and then store the K+M data on K+M hard disks, each of which stores different data. It can be seen that no matter which strategy is used, data needs to be stored on multiple hard disks at the same time. The combination of multiple hard disks is called a placement g...
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 Patent Type & Authority Patents(China)
IPC IPC(8): G06F3/06
CPCG06F3/0604G06F3/0631G06F3/0644G06F3/067
Inventor 甄天桥孟祥瑞
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD