4.3 索引为什么能加速查询

假设 orders 表有一亿行：如果没有可用索引，数据库可能只能从头到尾检查数据页，这叫顺序扫描（sequential scan）或全表扫描。复杂度直觉接近 O(n)：数据翻倍，需要检查的内容也大致翻倍。