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

Disk selection method and device for distributed storage cluster and readable storage medium

A distributed storage and disk technology, applied in the input/output process of data processing, instruments, electrical digital data processing, etc., can solve OSD member conflicts, low efficiency of disk selection in data distribution algorithms, and increase invalid selection of data distribution algorithms The number of times and other issues, to achieve the effect of improving efficiency, improving disk selection efficiency, and reducing the number of invalid selections

Active Publication Date: 2021-07-16
SHANDONG YINGXIN COMP TECH CO LTD
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Related technologies In the process of assigning each OSD member of each PG to each host of the distributed storage system, under a certain randomness, a newly selected OSD member may conflict with an already selected OSD member, and this The situation is especially obvious when the cluster scale is large and the failure domain is the cabinet. The emergence of this situation will undoubtedly increase the number of invalid selections by the data distribution algorithm, and the disk selection based on the data distribution algorithm is inefficient

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
  • Disk selection method and device for distributed storage cluster and readable storage medium
  • Disk selection method and device for distributed storage cluster and readable storage medium
  • Disk selection method and device for distributed storage cluster and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to enable those skilled in the art to better understand the solution of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. Apparently, the described embodiments are only some of the embodiments of the present invention, not all of them. 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.

[0062] The terms "first", "second", "third" and "fourth" in the specification and claims of this application and the above drawings are used to distinguish different objects, rather than to describe a specific order . Furthermore, the terms "comprising" and "having", and any variations thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, system, product, or device comprising ...

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 disk selection method and device for a distributed storage cluster and a computer readable storage medium. The method comprises the steps that a conflict domain used for storing selected object storage equipment and related information of a fault domain where the selected object storage equipment is located is constructed. In the process of sequentially selecting the OSDs downwards from the root node according to the root node information, the fault domain type and the total number of the OSDs to be selected, if the current member is in the conflict domain, selecting other members from the layer where the current member is located; if the current member is not in the conflict domain, the type of the current member is matched with the type of the fault domain, and the object storage device contained in the current member is not selected, member selection is carried out from the next layer of the layer where the current member is located until a target member of the OSD type is selected; and the target member information and the current member information are input into the conflict domain to update the conflict domain, thereby effectively reducing the frequency of invalid disk selection by a data distribution algorithm, improving the disk selection efficiency, and reducing the occupation of CPU resources and the consumption of time.

Description

technical field [0001] The present application relates to the technical field of distributed storage, and in particular to a disk selection method, device and computer-readable storage medium for a distributed storage cluster. Background technique [0002] In a distributed storage system, the stored content is cut according to a fixed size. This piece of fixed-size data is called an object. PG (Placement Group, placement group) is a carrier for placing objects, which is equivalent to the aggregation of multiple objects. A logical concept, PGs and objects are mapped through a consistent hash algorithm, and one PG corresponds to multiple objects. Each PG corresponds to an OSD (Object-based Storage Device, object storage device) through a data distribution algorithm. One PG corresponds to multiple OSDs. An OSD can be simply understood as a physical disk. An OSD can have Multiple PGs, so that the content to be stored is placed on the disk. [0003] In the data distribution alg...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
CPCG06F3/0614G06F3/0625G06F3/0629G06F3/067
Inventor 孙润宇许银龙孟祥瑞
Owner SHANDONG YINGXIN COMP 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