Redis, насколько мне известно, имеет лишь статичные ключи. То есть "A:B:C:D" это верный ключ, по которому можно найти одно единственное значение.
Можно по ключу записывать хэш список. HGET/HSET.
Тогда Redis должен вернуть все ключи по такой маске (*:B*:*)
Похоже на команду SCAN. Она как раз по маске ищет ключи.
Но этот случай подходит натурально для использования реляционных СУБД.