[PHP]Jak wygenerować unikalne numery id nie generowane po kolei Opcje

[Octobus]

Witam,

Mam pewien serwis w ktorym chcialbym ukryc ilosc zlecen ktore w nim beda, teraz mam to na auto_increment i wszyscy wiedza ile ich jest i moga po kolei je sobie odczytywac. Mam zatem 2 pomysly,
1) wygenerowac powiedzmy milion id i przy kazdym insert pobierac po jednym, jak zabraknie to zwiekszam dlugosc lancucha o 1 i znow generuje wszystkie kombinacje
2) przy kazdym insercie losowac id i sprawdzac czy juz go nie ma, ale boje sie ze przy np 12 razach gdzie id bedzie sie powtarzalo skrypt przekroczy maksymalny czas wykonywania

Zastanwaiam sie jak to robia duze portale gdzie identyfikatory sa losowe a maja parenascie milionow rekorodow.