小表驱动大表和大表驱动小表在复杂度上有什么差异(假设小表数据量为 N,大表为 M)?
考察说明
考察连接查询驱动表选择对时间复杂度的影响
回答思路
- 能明确说明驱动表选择的基本规则是小表驱动大表
- 能推导小表驱动大表的复杂度为 O(N*M) 或 O(N*logM) 取决于连接方式
- 能推导大表驱动小表的复杂度为 O(M*N) 或 O(M*logN)，并说明通常更高
- 能结合索引、嵌套循环连接或哈希连接的复杂度说明差异
- 能指出实际优化中还要考虑条件过滤、索引使用和 I/O 成本
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。