[allstars]

långsam eller inte, så känns den lösningen bättre;

SELECT ID FROM dbo.quiz WHERE category = 445 LIMIT 20 ORDER BY RND()

Om du ställer samma fråga flera gånger (i phpmyadmin eller motsvarande), blir det ofta att samma frågor återkommer?

Jag skulle nog ställa en fråga för att hämta alla 20 frågors ID, spara dem i en session och när de behövs hämta all fråge-data.