Add tests and partial implementation for no-cache handling

Fixes https://phabricator.wikimedia.org/T78439
Chatted w/ @gwicke about this:

>  Add another row to the .rev table? Have a secondary query against the format table?

Answer: yep.  Use the range returned by the `.rev` table query to bound the search of the format table.