Distributed storage CEPH data distribution optimization method
A distributed storage and data distribution technology, applied in electrical components, transmission systems, etc., can solve problems such as data migration, achieve the effects of improving read and write performance, improving read performance, and saving network overhead
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment
[0032] The present invention mainly makes the following optimizations to the two-level data distribution method of CEPH.
[0033] 1. Replace the ordinary hash algorithm of the first layer mapping with a consistent hash algorithm. In the traditional hash algorithm, when the number of PGs increases, all data needs to recalculate the mapping results, and the data mapping results will change greatly. The consistent hash algorithm adopts the form of hash ring. When the number of PGs increases, the change of the mapping result of the object is less than that of the traditional hash algorithm. The existing first-level mapping schematic diagram is as follows figure 1 shown. When adding a PG, objects 4, 5, and 6 will all be mapped to the new PG. After replacing with the consistent hash algorithm, only the mapping PG of object 5 has changed, such as figure 2 .
[0034] 2. In the second layer of mapping, add a localization parameter to the CRUSH algorithm, so that under certain cir...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap