Além do usual 'nada compartilhado' na camada de aplicativos, a primeira coisa que eu acho é 'ir imutável'. Isso significa que você deve tentar (quase) nunca modificar um registro, em vez disso, escrever um novo (com um novo ID. Você está usando o ID em todas tabelas, certo?). Dessa forma, você não precisa se preocupar com a exclusão de entradas de cache. basta fazê-los digitados nos mesmos IDs e deixá-los expirar quando não forem mais usados.