Qualquer que seja a solução que você use, já que você diz que seu banco de dados terá muitas gravações, você precisa garantir que a tabela inteira não fique bloqueada nas gravações. Isso exclui o MyISAM, que alguns sugeriram. MyISAM irá bloquear a tabela em uma atualização, exclusão ou inserção. Isso significa que qualquer cliente que queira ler a tabela terá que esperar que a gravação termine. Não sei o que o INSERT LOW PRIORITY faz, provavelmente algum hack em torno do bloqueio de mesa :-)

Se você simplesmente precisar usar o MySQL, desejará o InnoDB, que não trava na gravação. Não sei como o MySQL faz as tabelas InnoDB do VACUUM (o InnoDB é MVCC como o PostgreSQL e, portanto, precisa limpar) ... mas você terá que levar isso em consideração se estiver fazendo muitas atualizações ou exclusões.