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

时间:2011-08-25 09:27:42

标签: python mysql python-db-api

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

感谢。

1 个答案:

答案 0 :(得分:2)

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

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