选择操作的启发式规则

针对不同规模关系的选择策略:

  • 小关系: 采用全表顺序扫描,即使选择列已建立索引。
  • 大关系: 根据以下启发式规则进行优化。

针对主码查询的优化策略:

  • 条件为 “主码 = 值” 的查询: 由于结果最多包含一个元组,优先选择主码索引。
  • 大多数关系数据库管理系统(RDBMS)默认自动创建主码索引。