Вдогонку к предыдущим ораторам. Я бы сделал так:
1. Основное хранилище - redis. Ежели нужно хранение атрибутов, то надо смотреть в сторону hashes. Если же надо просто проверять наличие ключа в базе - можно, как и раньше, хранить инфу в формате key -> 1.
2. Хранилище "на всякий случай" - на sql. То есть, если предполагается активный апдейт данных, то надо учесть, что redis - не ACID хранилище, то есть часть данных может потеряться при сбое. Если же обновление данных не будет активным - от дополнительного хранилища можно отказаться.