1、主要内容,第2章 关系运算及标准SQL,2.1 关系模型及形式化定义 2.2 关系代数 2.3 元组关系演算 2.4 标准SQL语言,2.1 关系模型及形式化定义, 关系的数据结构、操作集合、完整性约束 关系 一个关系就是一张二维表 元组 表中的一行即为一个元组 属性 表中的列称为属性 域 属性的取值范围 关系模式 对关系的描述 候选码（或候选关键字） 是属性或属性组合 主码（或主关键字） 主属性 包含在主码中的各个属性 外码（或外关键字） 全码,基本概念,关系的形式化定义,1. 域 域是一组具有相同数据类型的值的集合。 2. 笛卡尔积 设定一组域D1，D2，Dn，这些域中可以存在相同的域。定
2、义D1，D2，Dn的笛卡尔积为： D1D2Dn=(d1，d2，dn) | diDi，i=1，n3. 关系 笛卡尔积D1D2Dn的任一个子集称为D1，D2，Dn上的一个n元关系。表示为： R(D1, D2, , Dn),ER模型向关系模型的转换（重点）,规则： 1.每一个实体转换成一个关系模型 2 .联系的转换： （1）11联系：联系可以单独转换成一个关系模型，也可并到任一端实体转换成的关系中。 （2）1n联系：联系可以单独转换成一个关系模型，也可并到任 n 端实体转换成的关系中。 3）mn联系：则将联系类型单独转换成关系模式，其属性为两端实体类型的主码加上联系类型的属性，而该主码为两端实体主码
3、的组合。,关系数据库,1 .关系的分类：基本表、查询表、视图表 2. 关系的性质 列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。 不同的列可出自同一个域，其中的每一列称为一个属性，要给予不同的属性名。 列的顺序无所谓，即列的次序可以任意交换。 任意两个元组不能完全相同。 行的顺序无关紧要，即行的次序可以任意交换。 所有属性值都是原子，不允许属性又是一个二维关系。,关系的完整性,关系的完整性规则可以保证数据库中数据的一致性。 关系的完整性规则： （1）实体完整性规则：关系中的主码（主属性）不能取空值。 （2）参照完整性规则：关系中的外码要么取空值，要么取与之关联的关系中的主码值。
4、（3）用户定义的完整性：指用户对某一具体数据指定的约束条件进行检验。,2.2 关系代数,传统的集合运算 （1）关系的并：RS （2）关系的差：R-S （3）关系的交：RS （4）笛卡尔积：RS,2.2 关系代数,专门的关系运算 1. 选择 选择运算记为F(R)。 2. 投影 投影运算记为x(R)。 3. 连接 （1）连接记为R S。,ij,2.2 关系代数,（2）F连接 记为R S。 （3）自然连接 记为R S。 4. 除 记为RS。,F,补充 用关系代数表示检索的例子,学生选课库的关系模式为： 学生（学号，姓名，性别，年龄，所在系）； 课程（课程号，课程名，先行课）； 选课（学号，课程号，成
5、绩）.,【例1】求选修了课程号为“C2”课程的学生学号。,学号（课程号= C2（选课）,【例2】求选修了课程号为“C2”课的学生学号和姓名。,学号，姓名（课程号= C2（选课 学生）,【例3】求没有选修课程号为“C2”课程的学生学号。,学号(学生)-学号(课程号= C2（选课）,本题是否能写为：,学号（课程号 C2（选课）,【例4】求既选修“C2”课程，又选修“C3”课程的学生学号。,学号(课程号= C2 选课)学号(课程号= C3(选课),该题是否能写为： 学号（课程号=C2 课程号=C3（选课）,例5】求选修课程号为“C2”或“C3”课程的学生学号。,学号(课程号=C2(选课)学号(课程号
6、=C3(选课),该题是否能写为： 学号（课程号=C2 课程号=C3（选课）,【例6】求选修了全部课程的学生学号。,学号，课程号(选课) (课程),【例7】一个学号为“98002”的学生所学过的所有课程可能也被其他学生选修，求这些学生的学号和姓名。,学号，姓名(学号，课程号(选课) 课程号(学号= 98002(选课) (学生) ),作业：用关系代数表示下列查询,设有一个SPJ数据库，四个关系模式如下： 供应商表S(SNO,SNAME,STAUS,CITY) 零件表P(PNO,PNAME,COLOR,WEIGHT) 工程项目表J(JNO,JNAME,CITY) 供应情况表SPJ(SNO,PNO,JNO,QTY),1.求供应工程J1零件的供应商号SNO. 2.求供应工程J1零件P1的供应商号SNO. 3.求供应工程J1零件为红色的供应商号SNO. 4.求没有使用天津供应商生产的红色零件的工程号. 5.求至少用了供应商S1所供应的全部零件的工程号.,
