На основании вашей исходной таблицы:
CREATE TABLE IF NOT EXISTS `parts` (
`id` int(11) NOT NULL AUTO_INCREMENT,
`name` varchar(255) NOT NULL,
`order` int(11) NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1 AUTO_INCREMENT=1 ;
Как насчет этого одиночного запроса вставки:
INSERT INTO `parts` (`name`, `order`)
SELECT 'name of new part', IFNULL(MAX(`order`), 0) + 1 FROM parts;
Если утверждение верно, что это не безопасный запрос, можно просто ввести блокировку таблицы следующим образом:
LOCK TABLES `parts` AS t1 WRITE, `parts` WRITE;
INSERT INTO `parts` (`name`, `order`)
SELECT 'name of new part', IFNULL(MAX(`order`), 0) + 1 FROM `parts` AS t1;
UNLOCK TABLES;