Редис, а именно его структура hash вполне подойдет и удобна. И я бы его выбрал если редис уже где то используется в других ипостасях в проекте. Мемкеш(ed) - нет, если вы не хотите терять данные при перезагрузке.
разумные альтенативы - реляционные базы данных
