用于搜索表中记录的MySQL时间复杂度

Question

假设我在MySQL中有一个包含n条记录的表，那么基于某些条件（比如id = n-1）搜索记录的时间复杂度是多少？它是线性时间复杂度还是具有恒定的时间复杂度？ 在此先感谢：）

Answer 1

如果您为列编制索引，那么记录将按二叉树排序，因此速度非常快。我对所有的优化都不太熟悉，但从理论上讲，它至少是O（log n）。

您可以使用create index MySQL命令创建索引。

create index id_index on MyTable (ID);

Answer 2

取决于你在id上获得什么样的索引。但是如果id是一个整数，并且n是一个常量，那么它可以在log（n）中运行，索引为id。