Никогда, никогда, и ни при каких обстоятельствах нельзя использовать автоинкремент. Это абсолютно неправильный паттерн программирования в SQL (да и вообще в базах данных).
Более того, нормальные базы данных автоинкремента не имеют!
Что использовать, спросите Вы? Используйте GUID/UUID и прочие уникальные идентификаторы.
Для каждой записи генерируйте свой, уникальный UUID, и используйте его как первичный-вторичный ключ для ссылок на записи.