MySQL, C ++ - программно, как работает автоинкремент MySQL?

Из последнего исходного кода (не уверен, C или C ++) MySQL, как он выполняет автоинкремент ? Я имею в виду, эффективен ли он в том смысле, что он хранит как ресурс метаданных в таблице, где он остановился в последний раз, или он должен сканировать таблицу, чтобы найти самый большой идентификатор, используемый в таблице? Кроме того, видите ли вы какие-либо негативные аспекты использования автоинкремента, если посмотрите, как оно реализовано по сравнению, скажем, с PostgreSQL?