Das einfachste wäre, eine simple Tabelle in der die USER ID und die Frage hinterlegt ist, nur wenn wir 500.000 User haben und im Schnitt jeder 100 Fragen schon zugeteilt bekommen hat, wären das schon 50 Mio Einträge.
Du kannst, wenn Du Bedenken hast, die Tabelle anhand der User-ID partitionieren,