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

Algorithm 1

Data temperature recognition algorithm.

Require:
, of each tablet,  = 1, ;
Thresholds of each temperature-type tablet set by the system, , , ;
Ensure:
The data temperature conversion table in n period, ;
(1)	: Initialize Tidsum is the sum of tablets;
(2)	: Initialize Tid is the ID of the tablet;
(3)	: Initialize is the current period and is the new period;
(4)	: for Tid = 1 to Tidsum do
(5)	:
(6)	: end for
(7)	: Use any sorting algorithm to rank the tablet temperature in the descending order;
(8)	: is the sorted position of this tablet;
(9)	: is the size of TCT;
(10)	: for = 1 to do
(11)	:  ifthen
(12)	:   ;
(13)	:   ifthen
(14)	:    TCT.insert(, );
(15)	:   end if;
(16)	:  else ifthen
(17)	:   ;
(18)	:   ifthen
(19)	:    TCT.insert(, );
(20)	:   end if;
(21)	:  else
(22)	:
(23)	:   ifthen
(24)	:    TCT.insert(, );
(25)	:   end if;
(26)	: end for
(27)	: return;