在搜索主键时，从MySQL数据库获取行的时间复杂度是多少？

我有一个巨大的数据库，需要快速的数据检索（只基于主键搜索）。数据库的时间复杂度是否为O（1），因为它的行为类似于字典？（因为我只在主键上搜索，所以只能获取一行）

根据查询优化器认为最有效的方式，可以以不同的方式搜索主键中的一条记录。对于小表，可以选择索引扫描。然而，对于大多数表，更可能进行索引查找。这是一个二进制搜索

二进制搜索的时间复杂度可能在O（logn）左右

---

从索引中检索到一个键后，获取单个记录的非键字段将是O（1）。

为什么那些肥胖的书呆子不喜欢+这是一个很好的问题，我们甚至都没有羞耻感去回答和解释原因