The cost must be logarithmic, not lineal. When `id` is part of unique key autoincrement index and the database properly implements a binary tree for such id.

EDIT: know what you do before judge and adopt technology, code reviews require previous background.