O Redis' Hash funcionaria bem para suas necessidades. Você pode armazenar a versão de cada produto como o valor de um campo em uma chave de hash para esse produto. Por exemplo:
HSET id:14 1 "{your JSON data v1}"
Buscar uma versão é apenas chamar
HGET com o campo chave e relevante do produto. Para invalidar, DEL e/ou EXPIRE todo o hash. 
