Несколько фоновых потоков выполняются на сервере MySQL. Кроме того, каждое соединение с базой данных обслуживается одним потоком. Параллельные запросы (выбираются с использованием нескольких потоков) не реализованы в MySQL.
MySQL как есть может поддерживать "много одновременных пользователей". Например, Facebook успешно начал с MySQL.