Каквото и решение да използвате, тъй като казвате, че вашата база данни ще бъде тежка за запис, трябва да се уверите, че цялата таблица не се заключва при записвания. Това изключва MyISAM, което някои предполагат. MyISAM ще заключи таблицата при актуализация, изтриване или вмъкване. Това означава, че всеки клиент, който иска да чете от таблицата, ще трябва да изчака записването да приключи. Не знам какво прави INSERT LOW PRIORITY обаче, вероятно някакъв хак около заключването на таблица :-)
Ако просто трябва да използвате MySQL, ще искате InnoDB, който не се заключва при запис. Не знам как MySQL прави таблиците InnoDB на VACUUM (InnoDB е MVCC като PostgreSQL и затова трябва да се почисти)... но ще трябва да вземете това под внимание, ако правите много актуализации или изтривания.