Если вы не хотите выполнять автоинкремент, единственный другой способ практически гарантировать уникальность - это использовать GUID в качестве идентификатора.
Я говорю "виртуально", поскольку естьтеоретическая вероятность того, что один и тот же GUID может быть сгенерирован дважды, но он фактически равен нулю для всех повседневных целей.Из статьи Википедии:
Общее число уникальных ключей (21 28 или 3,4 × 10 38 ) настолько велико, что вероятность того жечисло, генерируемое дважды, чрезвычайно мало, и были разработаны определенные методы, помогающие избежать дублирования чисел.