Appendable key-value storage
