在mysql中获取自动递增行ID的时间复杂度

Question

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

谢谢。

Answer 1

cursor.lastrowid 将返回单个插入的值 见：http://www.python.org/dev/peps/pep-0249/

connection.insert_id() 必须单独调用才能获取 last_insert_id，并且会稍微慢一些