数据库_连接顺序的选择要点.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课不同的树。 左深树-一趟算法内存构造情况 使用一趟算法,以左参数作为构造用关系,

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档