Puede usar Redis Hash para lograr lo mismo:
Sus claves son
A:B:X:val1
A:B:Y:val2
A:C:X:val3
A:C:Y:val4
puede guardar sus claves como
HSET A:B X val1
HSET A:B Y val2
HSET A:C X val1
HSET A:C Y val2
Ahora, para obtener todas las claves para A:B, puede hacer Me gusta
HKEYS A:B this will return [X Y]