Rah*_*kar 8 mysql database complexity-theory time-complexity
我有一个庞大的数据库，想要快速检索数据（仅基于主键进行搜索）。数据库的时间复杂度是 O(1)，因为它就像一本字典？（因为只会提取一行，因为我只在主键上进行搜索）
在主键中搜索一条记录可以通过不同的方式完成，具体取决于查询优化器认为最有效的方式。对于小表，可以选择索引扫描。然而，对于大多数表来说，更有可能进行索引查找。这是二分查找。
二分查找的时间复杂度可能约为 O(log n)。
从索引中检索到键后，获取单个记录的非键字段将是 O(1)。