Skip to main content

Table 3 Overall write amplification of compared policies.

From: Comparison of LSM indexing techniques for storing spatial data

 

Binomial

Tiered

Concurrent

Leveled

\(k=4\)

\(k=10\)

\(B=4\)

\(B=10\)

Default

Hilbert, Size

Simple, Size

STR

R*-Grove

OpenStreetMap

9.55

6.05

9.64

4.62

6.58

23.00

16.90

19.38

23.68

Random

9.55

6.05

9.64

4.62

6.63

27.74

21.97

23.65

39.90