SQL Server 2016ch2 关系数据库基础.ppt

*2.4.2查询优化常用规则与算法 2.关系表达式的优化算法 关系表达式优化方法： （1）利用等价变换规则（4）将形如 变换为 。 （2）对每一个选择，利用等价变换（4）~（8）尽可能将它移动到叶端。 （3）对每一个投影利用等价变换规则（3）、（5）、（10）中的一般表达式尽可能将它移动到树的叶端。 （4）利用等价变换规则（3）~（5）将选择和投影的串接合居单个选择、单个投影或一个选择后跟一个投影。使多个选择或投影 能同时执行，或在一次扫描中全部完成。 上海市高校精品课程 国家十三五规划项目 2.4* 关系演算与查询优化 *2.4.2查询优化常用规则与算法 2.关系表达式的优化算法 关系表达式优化方法： （5）将上述得到的语法树的内节点分组。每一个二元运算和它所有的直接的祖先为一组。若其后代直到叶子合是一元运算，则也将它们并入该组，但当二元运算是广义笛卡尔积并且后面不是与它组成等值连接的选择时，则不能将选择与这个二元运算组成同一组，而是将这些一元运算单独分为一组。 上海市高校精品课程 国家十三五规划项目 2.4* 关系演算与查询优化 上海市高校精品课程 国家十三五规划项目 2.4 关系演算与查询优化 ?讨论思考 1）什么是关系演算？在关系演算公式中，各种运算符的优先级次序是什么？ 2）元组关系演算和域关系演算有什么区别和联系？ 3）进行查询优化的原因是什么？ 4）什么是等价变换规则？ 5）试举例说明关系表达式优化的过程。 2.5.1 标识符及使用规则 在SQL 中 ,标识符指用于标识数据库对象名称的字符串。在SQL Server中，所有的数据库对象都可以有标识符，例如：服务器、数据库、表、视图、索引、触发器和存储过程等。 1.常规标识符 常规标识符又称规则标识符，常规标识符的命名规则如下： 1）标识符由字母、数字、下划线、@符号、#和$符号组成，其中字母可以是英文字母a~z或A~Z,也可以是其他语言的字符，如表名：“学生信息表”。 2）标识符的首字符不能是数字或“$”符号。 3）标识符不能使用SQL的保留字，如：命令（sp_help）或函数名(max,min,desc,asc)。 4）标识符内能使用空格和特殊字符，如：?、%、、*等。 5）标识符的长度不能超过128个字符。 上海市高校精品课程 国家十三五规划项目 2.5常量、变量、函数和表达式 2.5.1 标识符及使用规则 2.界定标识符 界定标识符又称分隔标识符，包括以下两种： 1）方括号或引号。对不符合标识符命名规则的标识符，例如，标识符中包含SQL Server关键字或包含了内嵌的空格和其他不是规则规定的字符时，要使用界定标识符（[]）或双引号（“”）来将标识符括起来。 2）空格和保留字。例如，在标识符[product name]和“insert”中，分别将界定标识符用于带有空格和保留字insert的标识符中。 上海市高校精品课程 国家十三五规划项目 2.5常量、变量、函数和表达式 标识符示例。规则标识符示例：_Product、Company、课程信息表、Customer_01、Product_Type_Name等；不规标识符示例：tbl product、productName123等； 案例2-23 ?说明： 1）符合标识符格式的标识符既可以使用分隔，也可以不分隔。但是，对于不符合格式规则的标识符必须进行分格。例如：productName标识符既可以分隔也可以不分隔，分隔后的标识符为[productName]；对于标识符 product Type Name则必须进行分隔，分隔后的标识符为[product Type Name]或“product Type Name” 2）需要使用分隔标识符的两种情况： ①对象名称中包含Microsoft SQL Sever保留关键时需要使用界定标识符，如[select]。 ②对象名称中使用了未列入限定字符的字符，如[prodoct[1] table]。 3）引用标识符。默认情况下，只能使用括号分界定标符。如果想使用引用标识符，需要将Quoted_Identifier标志设为ON。 上海市高校精品课程 国家十三五规划项目 2.5常量、变量、函数和表达式 2.5.2数据类型 在SQL Server中，每个列、常量、变量、表达式和参数都有其各自的数据类型，指定对象的数据类型相当于定义了该对象的下列特性： ①对象所含的数据类型，如字符、整数、二进制数； ②所存储值的长度或大小； ③数值精度、小数位