Python 在mysql中获取自动递增行id的时间复杂性

我是mysql和数据库的新手。 我有一个简单的问题。我创建了一个表，它有一个自动递增的整数类型id列。每次插入后，我都会得到最后一行插入的id（在python中使用cursor.lastrowid或connection.insert_id（））。我想知道mysql中获得这个值的时间复杂度是多少？ 我猜它是O（1），因为数据库应该将这个值存储在某个地方，并在每次插入后更新它

---

谢谢。

光标。lastrowid

将从单个插入返回值 见：

---

connection.insert\u id（）

必须进行单独的调用才能获取最后一个\u insert\u id，并且速度会稍慢

这是会话的最后一个

insert

语句创建的

last\u insert\u id（）

。因此，MySQL可能会将每个会话的值存储在某个位置。请参见问题：