mysql - 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 上有一个索引。