Você pode recuperar o índice com total segurança, basta seguir a dica abaixo:
Se você inserir um registro em uma tabela contendo uma coluna que tiver o atributo AUTO_INCREMENT, você pode obter o ID gerado mais recentemente chamando a função mysql_insert_id() do php.
Você também pode recuperar o ID utilizando a função LAST_INSERT_ID() na linha SQL em uma string de consulta que foi passada a mysql_query().
O ID gerado mais recentemente é mantido no servidor em uma base por conexão.
Ele não será alterado por outro cliente. Ele não será alterado mesmo se você atualizar outra coluna AUTO_INCREMENT com um valor não mágico (isto é, um valor que não é NULL e nem 0).
Se você quiser utilizar o ID que foi gerado por uma tabela e inserido em uma segunda tabela, você pode utilizar instruções SQL como esta:
INSERT INTO cliente (cliente_id,nome) VALUES(null,'Victor Arcoverde'); /* gera ID inserindo NULL */ INSERT INTO cliente2 (id,carro) VALUES(LAST_INSERT_ID(),'Fusca'); /* usa ID na segunda tabela */