Internally keep track of id=>value mapping so that Delete can be done
by id only. The goal is to expand this mapping into a greater amount
of meta data to solve the slow-delete problem.