Add `exists(key)` in storage