VF 第02章.ppt

关系模型 2.1 关系模型的基本概念 2.2 关系代数 2.3 范式 范式 范式级别越高，存储同样数据就要分解成更多张表，因此“存储自身”的过程也就越复杂 随着范式级别的提高，数据的存储结构与基于问题域的结构间的匹配程度也随之下降，因此，在需求变化时数据的稳定性较差 范式级别的提高则需要访问的表增多，性能（速度）将下降 范式 范式 范式 范式 范式 范式 3 - NF：在 2-NF基础上，non-key-word之间无从属关系。 范式 3 - NF：在 2-NF基础上，non-key-word之间无从属关系。 范式 3 - NF：在 2-NF基础上，non-key-word之间无从属关系。 2.2.3 用关系代数表示关系操作 关系代数可以用来表示对关系的查询操作和更新操作。 [例1] 查询学习课程号1137的学生的学号和成绩。 πSno ,Grade（σCno=1137（SC）） [例2] 查询学习课程号为1137的学生的学号和姓名。 πSno, Sname（S （σCno=1137（SC））） ? [例3] 查询选修课程名为“管理学”的学生的学号和姓名。 πSno, Sname（S （σCname=管理学（C）） SC） ? [例4] 查询选修课程号为1024或1136的学生的学号。 πSno（σCno=1024 ∨ Cno=1136（SC）） ? [例5] 查询至少选修课程号为1024与1136的学生的学号。 π1（σ1=4 ∧ 2=1024 ∧ 5=1136（SC×SC）） 在本例中SC×SC表示关系SC自身进行笛卡尔积，结果中有列重名的现象，这时，不能写Sno=Sno，因为Sno具有二义性（有两个列的名称都叫Sno），所以用1=4来表示，1表示第1列，4表示第4列。 [例6] 查询不学课程号为1156的学生的姓名和所在系。 πSname, Dept（S）-πSname, Dept（S （σCno=1156（SC））） ? [例7] 查询学习全部课程的学生的学号。 πSno（SC）÷C ? [例8] 查询所学课程包含学生葛波所学课程的学生的姓名。 学生葛波所学的课程可以表达为： πCno（σsname=葛波（S）） 所学课程包含学生葛波所学课程的学生的学号是： πSno（SC）÷πCno（σsname=葛波（S）） 这些学生姓名是： πSname（S （πSno（SC）÷πCno（σsname=葛波（S）））） ? [例9] 向关系S中增加一个学生信息。 S ∪（2000015，李立，男，计算机） 2.3.2 关系代数等价变换规则 l．连接、笛卡尔积交换律 E1×E2≡E2 ×E1 E1 E2 ≡E2 E1 2．连接、笛卡尔积的结合律 3．投影的串接定律 2.3.2 关系代数等价变换规则 3．投影的串接定律 ( （（E））≡ （E） 4.选择的串接定律 （ （ E））≡ （E） 5．选择与投影的交换律 （ （E））≡ （ （E）） 6．选择与笛卡尔积的交换律 ?F（El×E2）≡?F（El）× ?F (E2) 7．选择与并的交换 ?F（E1∪E2）≡?F（E1）∪?F（E2） 8．选择与差运算的交换 ?F（E1-E2）≡?F（E1）-?F（E2） 9．投影与笛卡尔积的交换 （E1×E2） ≡ （E1）× （E2） 10．投影与并的交换 （E1∪E2） ≡ （E1）∪ （E2） 1 - NF：所有属性都是原子值，即不出现“表中有表” 1 - NF：所有属性都是原子值，即不出现“表中有表” 例：如职工号，姓名，电话号码组成一个表（一个人可能有一个办公室电话 和一个家里电话号码） 规范成为1NF有三种方法： 一是重复存储职工号和姓名。这样，关键字只能是电话号码。 二是职工号为关键字，电话号码分为单位电话和住宅电话两个属性 三是职工号为关键字，但强制每条记录只能有一个电话号码。 以上三个方法，第一种方法最不可