文件名称：初始语法树-b样条插值（b-spline interpolation）
文件大小：8.74MB
文件格式：PDF
更新时间：2024-06-30 14:47:15
数据库原理
图 4.7 初始语法树 对语法树进行优化，其具体步骤如下： 步骤 1：根据变换规则（4），将选择运算： бBORROWERS.Cno=LOANS.Cno∧BOOKS.Bno=LOANS.Bno 分解为两个选择运算： бBORROWERS.Cno=LOANS.Cno бBOOKS.Bno=LOANS.Bno 步骤 2：将上述的 3个选择运算尽可能移到树的叶端，并且根据等价变换规则（5）可 将бDate＜'2003/10/1'与投影交换，同时，由于бDate＜'2003/10/1'的属性 Date只涉及关系 LOANS，所 以根据等价代换规则（2）可将其移到分出的两个选择下边，故有： бDate＜'2003/10/1' (LOANS×BORROWERS×BOOKS) =BOOKS×бDate＜'2003/10/1'(BORROWERS×LOANS) =BOOKS×(BORROWERS×бDate＜'2003/10/1'(LOANS) 通过上述分析，可得到如图 4.8的语法树。