[2018年最新整理]DBMS_07查询编译器.pptVIP

第七章: 查询编译器 7.1 语法分析 语法分析与语法分析树 接收用类似SQL这样的语言编写的文本并将其转换成语法分析树 语法分析树的结点 原子，没有子结点 语法类 SQL的一个简单子集的语法 1 查询 Query ::= SFW Query ::= (Query) 2 Select-From-Where形式 SFW ::= SELECT SelList FROM FromList WHERE Condition 3 Select 列表 SelList ::= Attribute, SelList SelList ::= Attribute 4 From列表 FromList ::= Relation, FromList FromList ::= Relation 5 条件 Condition ::= Condition AND Condition Condition ::= Tuple IN Query Condition ::= Attribute = Attribute Condition ::= Attribute LIKE Pattern Tuple ::= Attribute 6 基本语法类 SQL Query with an Uncorrelated Subquery Find the movies with stars born in 1960 MovieStar(name, address, gender, birthdate) StarsIn(title, year, starName) SELECT title FROM StarsIn WHERE starName IN ( SELECT name FROM MovieStar WHERE birthdate LIKE ‘%1960’ ); Find the movies with stars born in 1960 MovieStar(name, address, gender, birthdate) StarsIn(title, year, starName) SELECT title FROM StarsIn, MovieStar WHERE (starName = name AND birthdate LIKE ‘%1960’); 预处理器 语义检查 检查关系的使用 检查与解析属性的使用 检查类型 合法语法树 7.2 用于改进查询计划的代数定律 交换律与结合律 R×S = S×R; (R×S)×T = R ×(S×T) R S = S R; (R S) T = R (S T) R∪S = S∪R; (R∪S)∪T = R∪(S∪T) R∩S = S∩R; (R∩S)∩T = R∩(S∩T) ?-连接满足交换律，如果所在位置有意义，则满足结合律。 涉及选择的定律 选择操作?对于查询优化非常关键。 分解律： ?C1 AND ?C2(R) = ?C1 (?C2(R) ) ?C1 OR ?C2(R) = (?C1 (R))∪S(?C2(R) )(只有R是集合时成立) ?C1 (?C2(R) )＝ ?C2 (?C1(R) ) ?对二元操作符进行下推：积、并、交、差和连接 对于并，选择必须下推到两个参数中 ?C (R∪S)=?C (R)∪ ?C (S) 对于差，选择必须下推到第一个参数中，下推到第二个参数是可选的 ?C (R - S)=?C (R) - S ?C (R - S)=?C (R) - ?C (S) 对于其它操作符，只要求下推到其中一个参数。 假设关系R具有C中提及的属性 ?C (R×S)=?C (R)×S 例 7.7 考虑关系R(a,b), S(b,c)及?(a=1 OR a=3) AND bc(R S) 下推选择 在某些情况下，首先选择尽可能往树的上部移动，然后下推。 例7.8 关系StarsIn(title, year, starName) Movie(title, year, length, studioName) 视图：CREATE VIEW MovieOf1996 AS SELECT * FROM Movie WHERE year = 1996; 即 ?year=1996(Movie) 查询：SELECT starName, studioName FROM MovieOf1996 NATURAL JOIN StarsIn; 涉及投影的定律 下推 投影列表中的项：E?x，则称E中的属性是投影的输入属性，x是输出属性。 简单投影：投影列表的属性构成不