数据库_连接顺序的选择要点.ppt

HAPTER 5.6 连接顺序的选择 汇报人：XXX 学号：XXXXXXXXX 导师：XXX 重点介绍 核心思想 连接树 通过动态规划来选择连接顺序和分组 带有更具体的代价函数的动态规划 选择连接顺序的贪婪算法 基于代价的优化问题 为三个或三个以上关系的（自然）连接 选择顺序 连接树 当有两个关系的连接时，需要对参数进行排序； 通常，选择估计值比较小的参数作为左参数； 此外，各个参数的大小往往具有重要且可辩别的差别； 一个涉及连接的查询往往会涉及至少一个属性上的选择，并且这个选择会使得一个关系的估计值大大减小 连接树 SELECT grade FROM Student, Course WHERE Course.SId = Student.SId AND sex LIKE %male grade sex LIKE %male Course Student Student.SId = Course.SId Student (SId, Sname, sex,...) Course ( CId, SId, Cname,grade) 连接树 a. 左深树 c. 右深树 b. 浓密树 由于有着参数顺序，并且对于n个事物会有n！种方法对其进行排序，当考虑树叶的各种可能的标识时，每棵树将会代表 4！=24课不同的树。 左深树-一趟算法内存构造情况 使用一趟算法，以左参数作为构造用关系，