Você pode usar o Redis Hash para conseguir o mesmo:
Suas chaves são
A:B:X:val1
A:B:Y:val2
A:C:X:val3
A:C:Y:val4
você pode salvar suas chaves como
HSET A:B X val1
HSET A:B Y val2
HSET A:C X val1
HSET A:C Y val2
Agora, para obter todas as chaves para A:B, você pode fazer como
HKEYS A:B this will return [X Y]