ER-Store: A Hybrid Storage Mechanism with Erasure Coding and Replication in Distributed Database Systems

Figure 2

The hybrid scheme of ER-store in CBase. As shown in the upper left figure, the data are divided into tablets according to the primary key. The three-replica strategy is used for the hot tablets; the two replicas + RS-code are used for the warm tablets, and the RS-code is used for the cold tablets. The upper right corner describes the new RootTable in RS after the introduction of ER-store. The middle part describes the calculation process of the tablet’s temperatures and the conversion process of the storage scheme when the data are regularly merged in the ER-store.