INSERT INTO `table` (`field1`, `field2`) VALUES ('value1_1', 'value1_2'), ('value2_1', 'value2_2'), ..., ('valueN_1', 'valueN_2');
Твоя задача – сформировать эти самые ('valueN_1', 'valueN_2') для каждой новой записи в БД, затем объединить их при помощи implode(", ", $values) – и поместить в запрос.