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