时间复杂度为O（n）

Question

以下SQL查询的时间复杂度是多少？

SELECT c1 FROM table1 ORDER BY c1;

我认为它将是O（nlogn），因为它是一种排序。但是事实证明是O（n）。是因为磁盘读取是瓶颈吗？

Answer 1

如果需要排序，则为O（n log n）。

但是，如果有索引，则只需要扫描索引。那是一个O（n）运算。