Use a tuple cache to turn an UPSERT in the PREPARE, if the cache
contains a tuple with the exact same key. The UPSERT can be applied
to the cached tuples, because
1. The cache always contains only REPLACE statements;
2. The cache always contains only newest statements.

Closes #2520