Só pra complementar, vale lembrar que a invalidação do cache é considerada um dos problemas mais difíceis de se resolver (vale a leitura, em especial desta resposta).

E dependendo de como vc implementa, o cache pode acabar piorando a situação. Ele não é uma solução mágica, que basta colocar e pronto. Como já mencionado, tem casos em que é melhor nem ter. O importante - assim como qualquer ferramenta - é saber os prós e contras, avaliar caso a caso se faz sentido e claro, testar e ajustar.