databasedesign - Tilføje interesse som søgefelt

Hej.
Jeg er ved at lave et profilsystem/mødested for en kunde. Her har jeg opdelt bugerdata i to tabeller, brugerstamdata og amt. Nu vil jeg gerne have udvidet databasen med interesser (hvor den enkelte bruger skal kunne tilmelde sig til en eller flere interessegrupper) Det skal herefter naturligvis være muligt at kunne lave en oversigt/søgning over hvem der er tilmeldt den enkelte interessegruppe – Klikker man på en interessegruppe skal der være en liste over tilmeldte brugere.
Under hver bruger skal der være en liste over hvilke interessegrupper han er tilmeldt.
I den generelle søgning i profilerne, skal det være muligt at vælge interesse som søgefelt (afkrydsningfelter – ”Søg profiler med følgende interesse/interesser”)
Interessegrupper skal inddeles i kategorier og underkategorier, og skal naturligvis kunne opdateres dynamisk.
Så er spørgsmålet så – Hvordan implementeres dette på databaseniveau, således at der især tages hensyn til performance (kører på en mySql database) – Nogen ide til en databasestruktur.

Prince10