数据库技术基础及应用ch4.ppt

关系代数五种基本运算 （4.1.1）其他运算 （4.1.2）关系代数表达式应用例子 （4.1.3）查询优化简介 （4.1.4）?查询优化简介【例】假设有两个关系：学生R（学号S，姓名N）、成绩S（学号S，分数G），R和S的元组个数都是1000，并设S中分数为100的元组只有3个。查询满分的学生姓名可表示为：假设一个物理块刚好放一个元组，系统给该操作分配了10块的内存空间?查询优化简介尽可能早地执行选择运算，以期得到较小的中间结果，减少运算量和从外存读块的次数把乘积和随后的选择合并成连接运算一连串的选择和一连串的投影应同时运算若表达式中多次出现某个子表达式，应预先把该子表达式计算出来适当地对关系文件进行预处理，能提供关系连接的速度?连接（Join）F连接F连接是从R和S的乘积中选出满足与表达式F的元组：RS≡{t|t=tr,ts∧tr?R∧ts?S∧F(t)=true}F?连接（Join）例：给定关系R（姓名N，选修课S，已交款D）和关系S（课程C，学费T），其中选修课S和课程C出自同一个域，已交款D和学费T也出自同一个域NSDCHE80LIM50YAP80ZHP90CTE60M70P80关系R关系SNSDCTCHE80E60YAP80P80ZHP90P80F连接的含义是：列出已经交足款的学生选课情况。RS2=1?3≥2?自然连接（NaturalJoin）自然连接是一种特殊的等值连接两个关系中进行比较的分量必须是相同的属性组在结果中把公共的属性列去掉假设R和S具有相同的属性组A：A1,A2,…,An,RS={t|t=tr,∧tr?R∧ts?S∧tr[A]=ts[A]}?自然连接（NaturalJoin）一般的连接操作是从行的角度进行运算 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。AθBRS?自然连接（NaturalJoin）[例]ABCa1b15a1b26a2b38a2b412BEb13b27b310b32b52RSRSABCEa1b153a1b267a2b3810a2b382R S?自然连接（NaturalJoin） 乘积R与S的乘积选择R与S的自然连接条件即公共属性上的等值连接S的元组去掉公共属性后剩下的属性R的元组全部属性投影?自然连接（NaturalJoin）例：给定关系R（活动小组G，姓名N）和关系S（姓名N，性别X，年龄A）GNDCDLPLPFEFNXACM20LM21FF23关系R关系SGNXADCM80DLM21PLM21PFF23EFF23RS?除（Division）象集给定一个关系R（X，Y），X和Y为属性组。当tr.X=x时，x在R中的象集（ImagesSet）为： Yx={tr.Y|t?R?tr.X=x}象集(例)ABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1R?除（Division）给定关系R(X，Y)和S(Y)，其中X，Y为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域列。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。R÷S={tr.X|tr?R∧S(Y)?Yx}YS(Y)RXYxYxS?除（Division）ABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1BCDb1c2d1b2c1d1b2c3d2R÷