ReHypar: A Recursive Hybrid Chunk Partitioning Method Using NAND-Flash Memory SSD

Table 1

Extent structure based on threshold (v).

Extent size	Threshold (v)	Chunk partitioning
64 KB	8	𝜙(0,𝐸)−−−−−→^level0𝑐^𝐻0,𝑐^00,𝑐^10,…,𝑐^50∀𝑐^𝑖𝐿(𝑖≥3,0≤𝐿≤2),𝜙start𝑐^𝑖𝐿,𝑐−−−−−→^𝑖𝐿^level𝐿𝑐^𝐻𝐿+1,𝑐^0𝐿+1,…,𝑐^𝑖−1𝐿+1
	32	𝜙(0,𝐸)−−−−−→^level0𝑐^𝐻0,𝑐^00,𝑐^10,…,𝑐^50∀𝑐^𝑘𝐿(𝑘≥5,𝐿=0),𝜙start𝑐^𝑘𝐿,𝑐−−−−−→^𝑘𝐿^level𝐿𝑐^𝐻𝐿+1,𝑐^0𝐿+1,…,𝑐^𝑘−1𝐿+1
256 KB	8	𝜙(0,𝐸)−−−−−→^level0𝑐^𝐻0,𝑐^00,𝑐^10,…,𝑐^70∀𝑐^𝑖𝐿(𝑖≥3,0≤𝐿≤4),𝜙start𝑐^𝑖𝐿,𝑐−−−−−→^𝑖𝐿^level𝐿𝑐^𝐻𝐿+1,𝑐^0𝐿+1,…,𝑐^𝑖−1𝐿+1
	32	𝜙(0,𝐸)−−−−−→^level0𝑐^𝐻0,𝑐^00,𝑐^10,…,𝑐^70∀𝑐^𝑘𝐿(𝑘≥5,0≤𝐿≤2),𝜙start𝑐^𝑘𝐿,𝑐−−−−−→^𝑘𝐿^level𝐿𝑐^𝐻𝐿+1,𝑐^0𝐿+1,…,𝑐^𝑘−1𝐿+1