Как работает MySQL+PHP?
Запросы на чтение обрабатываются параллельно. На запись на MySQL с движком myisam по факту последовательно т.к. блокировка идёт на всю таблицу. А вот при InnoDB блокировка на строку всего идёт, т.е. можно обновлять одновременно несколько разных строк.
Если не используются транзакции и блокировки, то MySQL обрабатывает запросы по мере их поступления.