Você pode simplesmente abrir várias conexões ao servidor de banco de dados a partir do mesmo host ou de vários hosts. Em seguida, você pode dividir as consultas INDEPENDENT pelas conexões estabelecidas.
O mecanismo InnoDB cuidará do bloqueio necessário. Como você deve saber, o mecanismo InnoDB suporta o bloqueio em nível de linha, o que acelerará as consultas (em comparação com o MyISAM) quando houver uma alta contenção (consultas de atualização / seleção simultâneas).