Ceph-based element selection method, device, server and storage medium

An element and cache technology, applied in the field of distributed databases, can solve the problem of unbalanced OSD distribution of items, etc., and achieve the effect of reducing time complexity and excellent performance
CN111930685BActive Publication Date: 2021-02-26柏科数据技术(深圳)股份有限公司
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
柏科数据技术(深圳)股份有限公司
Publication Date
2021-02-26

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The embodiment of the present invention discloses a CEPH-based element selection method, device, device, and storage medium, wherein the method includes: calculating the product result of CRUSH_HASH input parameters, and the CRUSH_HASH input parameters include: bucket x, bucket id and the number of selections r; use the product result as a random number seed, use the MT19937 algorithm to generate a 32-bit pseudo-random number rand corresponding to the number of items included in the bucket; calculate the pseudo-random number and its corresponding The product of the weight ratio of the item, and the selected item is determined according to the result of the product.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of distributed databases, in particular to a CEPH-based element selection method, device, equipment and storage medium. Background technique

[0002] Ceph is a unified, distributed file system designed for excellent performance, reliability, and scalability. Ceph abandons the traditional centralized storage metadata addressing scheme, adopts the CRUSH algorithm, the data distribution is balanced, and the degree of parallelism is high. It also considers the isolation of disaster recovery domains, and can implement replica placement rules for various loads, such as cross-computer room, rack awareness, etc. It can support the scale of thousands of storage nodes and support TB to PB level data.

[0003] The traditional distributed storage system ceph cuts data into objects of fixed size. Ceph uses Bucket to organize the storage resources of the system according to the hierarchical structure to achieve two goal...

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