A Fast Persistence Method Based on CAD
A persistent and fast technology, applied in the fields of instruments, file access structures, computing, etc., can solve problems such as paralysis and system blocking, and achieve the effect of reducing single point of failure, increasing failure probability, and fast data persistence
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0063] Such as figure 1 As shown in , it is the overall writing process of this consistency scheme, and the dark part indicates that the system can realize monotonic reading at this time. The user sends a write request, and the generated log entry is recorded as write request 1. The log index field of the write request 1 can also be recorded as 1, and the write request 1 is sent to the leader node. The leader node first judges whether the number of recently confirmed write nodes is greater than It is equal to F+k, if it is less than, the copy is performed according to the CAD protocol, otherwise the write request 1 is copied according to the F-CAD consistency protocol, the data is fragmented and written persistently through the erasure code, and then two shunt operations are performed, according to The x value given by the user continues to be persistently written until the data of F+x nodes has been written in full. At this time, the entry can be submitted and the next log en...
Embodiment 2
[0071] (1) The initial storage data in the storage system in this embodiment is 0, and there are 7 nodes in total, namely S1, S2, S3, S4, S5, S6, and S7. The Leader node has been elected by other nodes, and S1 is The Leader node, and S6, S7 nodes and S1, S2, S3, S4, and S5 nodes in the storage system have partition failures, and the S2, S3, S4, and S5 nodes in the storage system that can communicate with the Leader node. The Node field of the mapping table has been obtained according to the performance interface in the original consistency system and has been sorted from high to low according to the performance of each node, which are S1, S2, S3, S4, and S5. Although there are 7 nodes in the cluster, but Since the S6 and S7 nodes are partitioned from other nodes, the Leader node cannot access the S6 and S7 nodes at this time, so it cannot know the relevant information of the S6 and S7 nodes at this time, such as Figure 7 shown.
[0072] (2) The user sends a write request a, ...
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, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com