Add a Key-Value-Store