Eu preciso de uma tabela simples que funcione como uma fila. Minha restrição do servidor MySQL é que não posso usar tabelas InnoDB, apenas MyISAM.

Os clientes / trabalhadores trabalharão ao mesmo tempo e precisarão receber trabalhos diferentes a cada vez.

Minha ideia é fazer o seguinte (pseudo-código):

$job <- SELECT * FROM queue ORDER BY last_pop ASC LIMIT 1;
UPDATE queue SET last_pop WHERE id = $job->id
return $job

Eu tinha tentado bloqueio de tabela e "GET_LOCK", mas nada feliz, os trabalhadores, por vezes, recebem os mesmos trabalhos.