database - 基于两个键的选择查询的复杂性

Question

我对数据库很陌生，所以如果这是一个愚蠢的问题，请原谅我。

我有这个查询：

SELECT* FROM myTable WHERE key1 = value1 AND key2 = value2

我认为这个查询的时间复杂度是 O(log(n))，其中“n”是 myTable 的大小，但我不确定。这是正确的还是我错过了什么？

标签： databasetime-complexity