RocksDB returns success when deleting a non-existing key. To deal with that the book-keeping of LRUStorage is used and the real underlying storage is used only if LRUStorage thinks a particular key exists.