教学管理数据库包含了学院表CollegeCollegeIDCollegeName和教师表TeacherTeacherIDTeacherNameCollegeID。学院表College中已有20个学院信息教师表Teacher中已有4000名教师信息。假定需要查询输出软件学院的教师名单其查询SQL语句如下： SELECT ACollegeName BTeacherID BTeacherName

对于这种复杂的查询语句，最优查询方案应该是执行代价最小的方案。我们可以通过分析四种查询方案的执行代价来选出最优方案。

Q1：首先进行笛卡尔积操作，然后进行条件选择操作，最后进行投影操作。执行代价为：204000 + 2040000.1 + 34000 = 880,000

Q2：首先进行全连接操作，然后进行条件选择操作，最后进行投影操作。执行代价为：204000 + 2040000.1 + 34000 = 880,000

Q3：首先进行条件选择操作，然后进行全连接操作，最后进行投影操作。执行代价为：4000 + 4000200.1 + 3*4000 = 164,000

Q4：首先进行条件选择操作，然后进行全连接操作，最后进行投影操作。执行代价为：20 + 2040000.1 + 3*20 = 824

因此，最优查询方案是Q4，执行代价最小。