数据库系统教程 第2章.pptVIP

数据库系统教程 叶小平 汤 庸 等 编著 1.形式化定义设有一组域D1，D2，…，Dn，这些域可以部分或全部相同。域D1，D2，…，Dn的笛卡尔乘积 1.形式化定义 域D1，D2，…，Dn的笛卡尔乘积（Cartesian Products）定义为如下集合：D1×D2×…×Dn = {（d1，d2，…，dn）| diDi，i=1，2，…，n}其中每一个元素（d1，d2，…，dn）称为一个元组（Tuple），通常用t表示；元组中每一个值称为一个分量（component）。 关系  D1×D2×…×Dn的一个子集R称为在域D1，D2，…，Dn上的一个关系（Relation），通常将其表示为 R (D1，D2，…，Dn)，其中，R表示该关系的名称，n称为关系R的元数或度数（Degree），而关系R中所含有的元组数称为R的基数（ Cardinal Number）。 由上述定义可以知道，域D1，D2，…，Dn上的关系R，就是由域D1，D2，…，Dn确定的某些元组的集合。 2.直观性描述——关系表 关系相关基本概念 关系表基本类型 3.关系的键 1.相关概念与基本性质 关系表基本性质 关系模式与关系实例 关系模式与关系实例 关系表与常规表格区别 1.关系操作类型 1.关系操作类型 1.关系操作类型 2.关系操作数学基础——关系运算 关系运算分类 三类完整性约束 1.基于更新基本运算（1）插入——集合并操作设有同类关系R、S（即R、S具有相同的关系模式），则二者的并运算定义为：式中“∪”为并运算符，t为元组变量，结果R∪S为一个新的与R、S同类的关系，该关系是由属于R或属于S的元组构成的集合。 （2）删除——集合差操作设有同类关系R、S，则二者的差运算定义为：式中“－”为差运算符，t为元组变量，结果R-S为一个新的与R、S同类的关系，该关系是由属于R而且不属于S的元组构成的集合，即在R中减去与S中相同的那些元组。 （3）修改——集合差与并复合操作● 设需要修改的元组构成关系R1，则先做删除，得R-R1。● 设修改后的元组构成关系R2，此时将其插入，得到结果（R-R1）∪R2。 （1）关系属性指定——投影操作设k元关系R，其元组变量为tk = t1,t2,…,tk ，那么关系R在其分量Ai1, Ai2, … , Ain ( n≤k , i1 , i2, … , in 为1到k之间互不相同的整数)上投影定义为： （2）关系元组选定——选择操作设有k元关系R，条件用一命题公式F表示，则从关系R中选择出满足条件F的行定义为： （3）关系集成——广义笛卡尔乘积操作设有关系R、S，其中关系R有r个属性分量、m个元组，关系S有s个属性分量、n个元组，则二者的广义笛卡尔乘积（Cartesian Product）运算定义为： 设同类关系R、S，则二者交（Intersection）运算定义为 除法概念 设有两个关系T和R，其元数分别为n和m（nm0），则T和R进行“除法”运算的结果记P = TR，其中P是一个元数为n-m的满足下述性质的最大关系： P中的每个元组u与R中每个元组v所组成的元组（u ，v）必在关系T中。在这里，为了叙述方便，假设R的属性为T中的后m个属性。 由于关系中属性的次序无关性，给定两个可以“相除”的关系T、R之后，我们能够将T中的属性按照R中属性构成的集合分成两部分：X和Y，进而将T和R分别记为T (X,Y) 和R(Y)，则有TR = П X (T) - ПX ((ПX (T) × R)- T) 设F为形如F1∧F2∧…∧Fn的公式，其中每个Fk（1≦k≦n）都是形如iθj 的算术比较式。F-连接（F-Join）是从R和S的笛卡尔乘积R×S中选取满足F的元组，其定义为： 自然连接（Natural Join）是等值连接运算的扩充，它要求两个关系中进行比较的属性相同，属性值相等，并且在结果关系中把重复的属性列去掉。即若R和S具有相同的属性组A={A1，A2，…，An}，而B为R中属性集合和S中属性集合的并集合（相同属性只能算一次）则关系R和S的自然连接定义记为： 在关系数据库中，用户使用的查询语句主要表达查询条件和查询结果，而查询的具体实施过程及其查询策略选择都由DBMS负责完成，因此查询具有非过程性的突出特征。 1.查询优化器 由DBMS自动生成若干候选查询计划并且从中选取较“优”的查询计划的软件程序称谓查询优化器。 查询优化器所使用的技术可分为三类. 如果查询仅仅涉及查询语句本身，根据某些启发式规则，例如“先选择、投影和后连接”等就可完成优化，称之为规则优化。这类优化的特点是对查询的关系代数表达式进行等价变换，以减少执行开销，所以也称为代数优化。 如果优化与数据的物理组织和