sql – 数据库查询时间复杂度

我对数据库很新,所以原谅我,如果这是一个愚蠢的问题.

在现代数据库中,如果我使用索引来访问一行,我相信这将是O(1)的复杂性.但是如果我做一个查询来选择另一个列,它将是O(1)还是O(n)？数据库是否必须遍历所有行,还是为每列创建排序列表？

解决方法

实际上,我认为基于索引的访问将是O(log(n)),因为您仍然会通过B-tree-esque组织查找以获取记录.