É o mecanismo de armazenamento InnoDB?
Esse erro significa que o MySQL não tem espaço suficiente para armazenar todas as linhas de bloqueio necessárias para executar sua consulta. Dependendo da RAM que você tem, defina innodb_buffer_pool_size
como um valor razoável (256MB, 512MB), você provavelmente nunca encontrará esse erro.
Verifique o valor padrão com mysql> show global variables like 'innodb_buffer%';
.