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

Question

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

我有这个查询：

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

我认为此查询的时间复杂度为O（log（n）），myTable的大小为“ n”，但我不确定。 是正确的还是我错过了什么？