Dwa pola AUTO_INCREMENT, jak ? Opcje

[jastu]

Napisałem sobie coś i najprościej byłoby dać dwa pola auto_inrement, ale się nie da.
Wtedy pierwsze pole było by PKi id obiektu a wg drugiego była by sortowana lista.
Właśnie chodzi o sortowanie... kolejny wstawiany wiersz będzie umieszczany na końcu i będzie miał kolumnę SORT o największym numerze oraz ID ostatniego rekordu +1 ... jak to można zrobić inaczej ?

[jastu]

Pierwsze pole AI odpowiada za nadawanie objektowi jego ID (nie mogę wartości tego pola zmieniać), a drugie AI pole odpowiada za kolejność wyświetlania - wartość tego pola może być zmieniana.

Obecnie działa to tak :
Robię insert, pobieram last_insert_id() i robię update table set AI_2 = last_insert_id() where AI_1 = last_insert_id();