[PHP][MySQL] Generowanie unikalnego identyfikatora (nie liczbowego) Opcje

[Agape]

Mam przykladowa baze 40 tyś rekordow, do kazdego z rekordow musze wygenerowac unikalny identyfikator, np. f87g697d.
Zalozenia:
1. Id nie moze reprezentowac liczby rekordow w bazie
2. Musi byc jak najkrótszy (bedzie wystepowal w url).
3. Musi sie szybko generowac podczas dodawania do bazy
4. Musi byc unikalny

Pytanie jak najszybciej wygenerowac taki identyfikator jezeli do bazy kazdy z rekordow dodaje pojedynczo, jeden po drugim. Dodaje je jednorazowo ale zalezy mi na szybkosci zapytan, jak dam za duze nie zmieszcza sie w czasie dzialania skryptu inne funkcje. Oczwiscie moge skorzystac np. z UUID() ale to ni spelnia punktu 2