Именно за това става въпрос, къде в документацията на MySQL е указано, че става така, както ти казваш. Paste-вам от линка, който salle е дал за справка: "Note that as mysql_insert_id() is only updated after INSERT and UPDATE statements" и никъде не виждам, което ти твърдиш.
Докажи ми, че всичко това се случва в тази транзакция а не важи глобално. Ако някой друг направи insert и стойността на autoincrement полето се увеличи, то last_insert_id() и mysql_insert_id() какво ще върнат: последното insert-нато id за тази транзакция или последното insert-нато id в таблицата по принцип.
Просто ми е интересно как е решен този проблем в MySQL.