Mazání cache

Mám nějaký objekt (obrázek/auto/osoba) a k němu memory cache (abych šetřil přístupu do DB).
Pokud uživatel maže jeden objekt, dá se smazat i přidružená cache. Je to jeden dotaz do DB a jedno mazání z cache.

Ale představme si, že uživatel maže celý soubor takových objektů (např. 10000 objektů).
Jak postupovat pak?
Nechat cache vyexpirovat (30min poskytovat něco, co je dávno smazané), nebo poctivě smazat všechny objekty z cache?