Базовые данные не имеют понятия поля автоинкрементного идентификатора, имейте в виду, что базовые данные - это граф объектов, а не база данных.Просто бывает, что хранилище данных может быть поддержано системой баз данных, идеальным примером является SqlLite.
NSManagedObjectId похож на URL с уникальным GUID.Если вам нужен какой-то автоматически увеличивающийся идентификатор, вам придется справиться с этим самостоятельно, очевидно, есть много разных способов сделать это.Вы можете иметь отдельную сущность, которая хранит последний назначенный идентификатор и читать его каждый раз, когда вы создаете новую запись, увеличиваете значение, используете его в качестве нового идентификатора и увеличиваете сохраненное значение.Это решит проблему удаления, если вы не хотите, чтобы идентификатор использовался повторно.Здесь есть очевидные проблемы параллелизма, которые вам, возможно, придется решить.Другим подходом может быть сохранение идентификатора в файле в файловой системе или в NSUserDefaults, просто обязательно учитывайте параллелизм и не назначайте случайно один и тот же идентификатор дважды.