Как сделать зависимый список на Redis ?

Имеем.
1. список городов
2. список метро в каждом городе
3. список жанров
4. список исполнителей.

Исполнители привязаны к городу (1 к 1) и к жанрам (1 к М)
Все должно храниться в редиске

задача.
Сделать быстрый поиск по жанрам, по городам.