关系代数(不讲).ppt

1、第三章关系模型和关系代数、主要内容、关系数据模型概要关系数据结构关系的完全性规则关系型数据库的数据操作、关系模型、关系模型是关系数据结构关系、二维表关系操作集合操作、高度非过程化完整性约束三种约束， 关系数据结构关系模型是基于集合代数建构关系数据结构的基本概念关系模型关系型数据库、关系、结构域2 .笛卡儿积3 .关系、结构域的结构域， 具有相同数据类型的值的集合：整数实数是在某值范围的整数指定长度的字符串集合，没有在某值范围的日期的下一代数据库数据的类型更复杂，笛卡儿积(Cartesian Product )，某集合D1，D2， 如果给出Dn，则被称为d1DD的dn)/diDi、i=1、2、n

2、是该组的集合的笛卡儿积例子： D1=a1、a2 D2=b1、b2、b3 D1D2=(a1，b1)、(a1)例子： D1=SUPERVISOR=张清蕾、刘逸d2=ss 信息专业D3=POSTGRADUATE=李勇、刘晨、王敏则D1、D2王敏、(张清梅、信息专业、李勇)、(张清梅、信息专业、刘晨)、(张清梅、信息专业、王敏)、(刘逸、计算机专业、李勇)、(。 元素笛卡尔乘积元素(d1，d2，dn )的每个值di称为元素。 如果“笛卡儿积(继续)”、“基数”di (i1，2，n )是有限集合，且基数为mi (i1，2，n )，则D1D2Dn表中的每一行对应一个元组，而表中的每一列对应一个结构域。 在

3、以上的示例中，假设12个元组作为一个二次元表来列出，且假设关系模型R(A1，A2，An )的属性结构域由D1，D2，Dn表示，则D=D1D2Dn表示关系可能出现的所有元组，即表示关系的无限关系是数据笛卡儿积不满足交换规则，即(d1，d2，dn )(d2，d1，dn )，但关系实际上是从交换规则，即满足(d1，d2，di，dj，dn )的例表2.1的笛卡儿积取出具有实际意义的元组并建构定关系： sap (sap ) 刘晨、(刘逸、情报专业、王敏)、关系模型用语(1)、关系：包含有限的不同行的二次元表组(Tuple ) :二次元表中的一行，即表中的记录属性(。例如，学生关系中的“学号”、授课关系中

4、的“课程号”等候选关键字：在一个属性定径套能唯一地识别元组并且不包含多才多艺的属性的情况下，将该属性定径套称为候选关键字。 主牛鼻子：用户在关系模式中使用的候选牛鼻子、关系的性质、同一列的组件从同一结构域的不同列到同一结构域的列、可以按行顺序交换的任何两个元组必须取完全相同的组件，即组件的值不能二分，多值、 有三种关系的实际存储数据的逻辑是，与查询表的查询结果对应的表注音字表是从基本表或其他视图表导出的表，是虚拟表，实际不应该存储的数据，关系模式，关系模式是R(U，u，view table ) 关系模式和关系通常被称为总称关系，关系型数据库由多个关系模式构成的一个现实对象的关联信息被分成多个部

5、分， 在关系数据库的记述多个结构域的定义这些个的结构域中定义的多个关系模型关系数据库的值，该关系数据库是各个关系模式的一部分信息关系型数据库的值在这些个的关系模式的某时刻对应的关系的集合。 在某个时间点，这些个关系模型是对应关系的集合，通常被称为关系数据库、关系模型的完全性，当发生关系null值以维持与数据库中的数据的精准性的完整性时，主牛鼻子将成为元组(实体如果定义的实体的主牛鼻子是复合属性，例如，“学生-课程体系”(学号、课程编号)是主牛鼻子，则在该实体的任何组中，学号和课程编号属性的值都不能为空。 否则，将违反实体的完全性要求。 如果“参考完整性规则”(Reference Integri

6、ty Rule )关系R2的属性包含与另一关系R1的主牛鼻子对应的属性定径套k，则k是外部关键字对R2 (称为R2 )的每个元组在k中的唯一可能值。 关系等于null值R1元组的主牛鼻子值. R1和R2不一定是不同的关系，主牛鼻子和外部关键字可以是不同的名称，但是为同一个值域定义的两个规则将自动被通讯端口定。 即，创建关系(表)时，如果指定了主牛鼻子和外部关键字，则自动进行一致性检验，参照完整性规则(例)的课程体系名、类别、单位)课程体系(课程体系编号、课程体系编号、成绩)的课程体系关系因此，出现在选修科目中的“学号”和“课程号”的值必须是在学生和课程的关系中确实存在的值例2。 在相关员工(员

7、工编号、姓名、性别、部门编号、职务、部门经管人)中，“员工编号”是主要牛鼻子，“员工编号”是主要牛鼻子的学生课程体系、课程体系、自定义完全性规则(User-defined Integrity )与特定应用程序相关定义和验证这些规则的反应历程(通常在创建存储库表的同时进行定义)旨在统一处理，以防止应用程序执行此任务。 关系型数据库的数据操作、关系数据的操作有两个基本特征，例如课程体系关系的“单位”属性的值范围为15等。用户要做什么，而不是像网格数据库系统那样在一次操作中只能网站数据库为一个记录语言的非进程性特征将数据定义、数据操作和数据控制(保密工作和完全性控制等)等功能很好地集成到一种语言中，

8、增强了系统功能和数据独立性，提高了易用性，查询语言是用户用来请求从数据库检索信息的语言查询“处理”(procedural )和“非处理”(non-procedural )两种“纯”查询语言被归类为关系代数类(relational )“域关系计算” “纯”询问法语言为通用商用询问法语言提供了基础，关系代数、关系代数在关系运算中询问法的方式关系代数被分为传统的集合运算：并、差、交、积运算专业的关系运算：关系模式同一关系r与s的关系排列： RS=t/tR或tS的关系之交： RS=t/tR且tS的关系之差： RS=t/tR 定义为R-S=t | t R and t S的差分运算在两个相容关系之间，r和

9、s必须具有相同元素数r和s属性的结构域相同。 设置差异操作示例，关系r，S :R S: 2 3，r，s，a，b，1，产品操作，表示形式为R x S，r x s=t q|t r a 产品操作示例、关系r、s:rxs 3360、a、b、1 2、a、b、11 d、10 10 20 10、e、a、b、r、s、特殊关系运算， 选择运算：从一个关系属性中选择满足条件的所有元组F(R )心理投射运算：从一个关系中构成其垂直子定径套的运算A1 An(R )条件连接运算：从两个关系的正交外积中选择满足条件的元组，并进行新的关系自然连接(等值连接) 形成：条件连接运算的条件为“两个关系的共同属性值相等”时进行的连

10、接运算选择(SELECT )，选择运算从指定的关系中选择满足规定条件的r是指定的被运算关系名称，选择(接着)，3 )选择运算是从行的角度进行的运算4 )选择(续)、(a )、Student、选择(续)、(b )、Course、选择(续)、(c )、SC、的例子2询问法年龄未满20岁的学生Sage 20(Student )或4 20(Student )的结果：心理投射运算(PROJECT ) 从指定的关系中选择指定的多个属性来构成新的关系的Am )、切投影(Projection )、2 )切投影操作主要从列的角度进行运算，但切投影后，不仅消除原始关系的一部分列，也消除一部分元组(避免重复行)、

11、切投影(续)，例3询问法学生的名字和所属系，求Student关系上的学生Sdept(Student )或者2， 5(Student )结果：心理投射(续)、心理投射(续)、例4调查学生关系student有怎样的系数Sdept(Student )结果1 )连结也被称为连结2 )连结运算的意义从两个关系的笛卡儿积在属性间满足一定条件的元组R S=| tr Rts StrAtsB A和b :可分别相等比较r和s上频数的属性群组：比较运算子连结运算从r和s的广义笛卡儿积RS选择(r关系) a属性群组上的值，连接(续)，3)2种常用连接运算-等值连接(equijoin ) 等值连接是“”的连接运算是指从被称为等值连接等值连接的意义关系r与s的广义笛卡儿积中选择a、b属性值相等的元组的自然连接(Natural join ) 在自