请说明单列索引和联合索引在查询时的时间复杂度，并解释其差异

Question

Accepted Answer

考察点：考察对索引数据结构和查询复杂度建模的理解。回答思路：正确识别B+树索引的查询时间复杂度为O(log n) 区分点查与范围查询的复杂度差异 解释联合索引遵循最左前缀原则对复杂度的实际影响 能结合回表、覆盖索引说明额外开销

考察说明