我对数据库很陌生,所以如果这是一个愚蠢的问题,请原谅我.
在现代数据库中,如果我使用索引访问行,我相信这将是O(1)复杂性.但是,如果我执行查询以选择另一列,它将是O(1)还是O(n)？数据库是否必须遍历所有行,还是为每列构建排序列表？
sql database language-agnostic big-o
我想知道在mysql中使用"select*from TABLE where primary key = x"时的时间复杂度; 答案是O(log(n))？(n是记录号)
sql select
sql ×2
big-o ×1
database ×1
language-agnostic ×1
select ×1