To reduce write amplification, we can do something like the approach described here: https://github.com/datacrypt-project/hitchhiker-tree