Vários threads em segundo plano são executados em um servidor MySQL. Além disso, cada conexão de banco de dados é atendida por um único thread. Consultas paralelas (seleções usando vários threads) não são implementadas no MySQL.
O MySQL como está pode suportar "muitos usuários simultâneos". Por exemplo, o Facebook começou com sucesso com o MySQL.