Created a thread that monitors and cleans up the Query Cache. When an update/insert is made to a table, all queries from that table could be simply marked as invalid and later, the reaper thread could come in to actually return the invalid blocks to the memory system. Same thing with inserting into a full query cache, instead of immediately removing the oldest row, track the N number of oldest rows, just mark the rows as invalid, and have the query not be cached at that point At some point in the future, the oldest ones will be removed by the reaper along with any additional invalid queries and caching will work as normal from there.