New dict-like way to access storage
Now deepcopying documents before updating keys