Table 1 Total observed write amplification and average read amplification for all runs, for various n

From: Comparison and evaluation of state-of-the-art LSM merge policies

Policy   \(n=1000\) 3000 5000 10,000 20,000
k/B Write amplif. Read amplif. Write amplif. Read amplif. Write amplif. Read amplif. Write amplif. Read amplif. Write amplif. Read amplif.
Bigtable 3 37.57 3.48 87.37 3.71 165.89 3.79 N/A
4 11.64 3.97 31.89 4.35 46.79 4.46 86.33 4.61 175.06 4.74
5 7.13 4.53 11.19 4.79 15.80 4.96 26.16 5.17 46.17 5.36
6 5.78 5.03 7.78 5.36 9.08 5.55 12.52 5.76 18.71 5.96
7 5.34 5.60 6.69 5.92 7.85 6.10 9.22 6.31 11.46 6.52
8 5.05 6.00 6.52 6.34 6.52 6.57 7.32 6.80 8.31 7.04
10 5.31 6.97 5.79 7.39 6.63 7.51 7.26 7.73 7.87 7.98
Binomial 3 12.05 2.95 17.26 3.01 20.61 3.03 25.72 3.08 32.07 3.13
4 8.61 3.71 10.67 3.82 12.72 3.85 14.76 3.91 17.56 3.95
5 6.38 4.49 8.84 4.65 9.34 4.70 10.86 4.77 12.49 4.83
6 5.61 5.21 7.33 5.48 8.16 5.57 8.84 5.64 10.34 5.69
7 5.40 5.39 6.44 6.05 6.77 6.24 7.57 6.40 8.96 6.49
8 5.40 5.41 6.30 6.21 6.44 6.64 7.37 7.00 7.64 7.23
10 5.40 5.38 6.30 6.19 6.44 6.62 7.30 7.08 7.19 7.68
Exploring 3 30.67 3.31 94.57 3.63 164.31 3.76 N/A
4 12.52 3.80 22.88 4.07 34.83 4.23 68.71 4.43 153.02 4.61
5 7.00 4.31 10.55 4.66 13.08 4.79 21.72 5.06 37.00 5.26
6 6.20 4.51 7.68 5.06 8.75 5.23 11.22 5.50 16.93 5.77
7 5.99 4.58 7.41 5.19 7.73 5.42 8.66 5.81 10.07 6.12
8 5.97 4.56 7.12 5.20 7.45 5.47 8.19 5.91 8.71 6.33
10 5.90 4.55 6.99 5.19 7.33 5.48 7.98 5.97 8.37 6.40
MinLatency 3 12.10 3.00 17.26 3.03 20.62 3.04 25.72 3.08 32.07 3.12
4 7.89 3.73 10.68 3.84 12.74 3.88 14.79 3.94 17.58 3.98
5 6.38 4.51 8.11 4.66 9.37 4.70 10.90 4.76 12.48 4.82
6 5.86 5.24 6.75 5.46 7.52 5.52 8.78 5.58 10.41 5.64
7 4.97 6.09 5.96 6.30 6.59 6.37 7.55 6.44 9.13 6.51
8 4.34 6.77 5.30 7.10 6.03 7.13 6.89 7.24 7.64 7.33
10 3.69 8.24 4.52 8.56 5.03 8.63 5.87 8.78 6.93 8.91
Tiered 4 4.25 8.36 5.01 9.39 5.87 9.84 5.98 10.53 6.73 11.34
8 3.15 11.75 3.46 13.81 4.24 14.54 4.28 15.31 4.30 16.86
16 2.52 17.94 2.67 22.05 3.41 23.35 3.43 24.37 3.43 26.19
32 1.86 31.54 2.45 33.24 2.57 34.36 2.66 36.95 2.70 41.98
Leveled 4 17.05 5.36 19.87 6.13 21.07 6.48 22.87 6.95 24.48 7.48
8 22.17 4.05 25.03 4.68 26.47 4.81 28.66 5.23 30.37 5.62
16 32.75 3.59 36.60 3.86 38.68 3.92 42.15 4.33 44.47 4.67
32 51.65 2.95 60.98 3.48 63.50 3.69 66.54 3.84 69.62 3.92