软考中级软件设计师---数据库系统

数据库系统

数据库模式（++）

• 三级模式-两层映射

  • 三级模式：外模式(用户模式，逻辑层面)、概念模式、内模式(存储模式，物理存储层面)
  • 两层映射：外模式-概念模式映射，概念模式-内模式映射

ER模型（+++++）下午大题15分

• 经理和服务员表示的是弱实体，是某一个实体的特殊化

• 1:1联系：优化后的关系模式可以写成右边两种方式
  

• 1:n联系：优化后的关系模式可以写成下边的方式
  

• m:n联系：不能像之前的联系一样可以合并优化了，必须单独列出来
  

• 一个实体型转换为一个关系模式

• 联系转关系模式：

  • 1:1联系：可将联系合并至任意一端的实体关系模式中
  • 1:n联系：可将联系合并至n端实体关系模式中
  • m:n联系：联系必须单独转成关系模式

• 三个以上实体间的一个多元联系

  • 例题：C
    

关系代数（+++）

• 并，交，差考的较少

• 笛卡尔积，投影，选择：
  

  • 投影π sno,sname = π 1,2

• 自然连接
  

规范化理论（+++++）

键

• 候选键：拥有唯一标识元组（一行、每条记录称为一个元组），且无冗余（任选其一成为主键）

• 外键：其他关系的主键

• 图示法求候选键**（能以一己(组)之力推导出全部属性的就是候选键）**：

  1. 将关系的函数依赖关系，用“有向图”的方式表示
  2. 找出入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键
  3. 若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将些中间结点（既有入度，也有出度的结点）并入入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键
  • 例题：右边的图考试的时候没有 A ABCD B
    

• 主属性与非主属性：

  • 定义：组成候选码的属性就是主属性，其它的就是非主属性
  • 例：关系模式CSZ (CITY ，ST，ZIP），其属性组上的函数依赖集为：F={(CITY ,ST)→ZIP，ZIP→CITY}
    其中CITY表示城市，ST表示街道，ZIP表示邮政编码
    • （ST，CITY），（ST，ZIP）都是候选键，所以关系模式CSZ没有非主属性

范式

• 第一范式（1NF）：在关系模式R中，当且仅当所有域只包含原子值，即每个属性都是不可再分的数据项，则称关系模式R是第一范式

  • 例如：关系模式R（系名称，高级职称人数）是否满足1NF，如果不满足，应如何调整？

  系名称	高级职	称人数
  	教授	副教授
  计算机系	6	10
  电子系	3	5

  • 高级职称可再分，所以不是第一范式。调整：拆了高级职称

• 第二范式（2NF )：当且仅当关系模式R是第一范式(1NF)，且每一个非主属性完全依赖候选键（没有不完全依赖）时，则称关系模式R是第二范式
  

  • 思考题：关系模式SC(学号，课程号，成绩，学分)，其中：(学号，课程号)→成绩，课程号→学分，会存在哪些问题（从数据冗余、更新异常、插入异常、删除异常这几个方面来考虑），解决方案是什么？
    

    • 拆成（学号，课程号，成绩）、（课程号，学分）两个表

• 第三范式（3NF）：当且仅当关系模式R是第二范式（2NF)，且R中没有非主属性传递依赖于候选键时，则称关系模式R是第三范式

  • 如图这类不属于第三范式
    

  • 思考题：学生关系（学号，姓名，系号，系名，系位置）各属性分别代表学号，姓名，所在系号，系名称，系地址。思考该关系模式会存在哪些问题（从数据冗余、更新异常、插入异常、删除异常这几个方面来考虑），解决方案是什么?
    

    • 拆成（学号，姓名，系号）、（系号，系名，系位置）

• BC范式（BCNF）：设R是一个关系模式，F是它的依赖集，R属于BCNF当且仅当其F中每个依赖的决定因素必定包含R的某个候选码

  • 与第三范式相比，一个是“任何非关键字段不能”，一个是“任何字段不能”

  • 例：关系模式STJ (S,T，J）中，S表示学生，T表示老师，J表示课程。每一老师只教一门课程。每门课程有若干老师，某一学生选定某门课，就对应一个固定老师
    

• 总结：
  

模式分解

• 保持函数依赖关系，函数依赖 (Functional Dependency，FD)
  • 设数据厍模式p={R1，R2，…，RK是关系模式R的一个分解，F是R上的函数依赖集，p中每个模式Ri上的FD集是Fi。如果{F1，F2 ,…，FK}与F是等价的（即相互逻辑蕴涵），那么称分解p保持FD
  • 例：设关系模式R(U,F），其中U={A，B，C，D，E}，F={A→BC，C→D,BC→E，E→A}，则分解P={R1(ABCE)，R2(CD)}是否保持函数依赖？而分解p={R1(ABE)，R2(CD)}是否保持函数依赖？
    • 是，否
• 无损分解：
  • 什么是有损，什么又是无损？有损：不能还原。无损：可以还原
  • 无损联接分解：指将一个关系模式分解成若干个关系模式后，通过自然联接和投影等运算仍能还原到原来的关系模式
  • 思考题：
    • 有关系模式：成绩（学号，姓名，课程号，课程名，分数)
    • 函数依赖：学号→姓名，课程号→课程名，(学号，课程号）→分数
    • 若将其分解为：
      • 成绩(学号，课程号，分数)
      • 学生(学号，姓名)
      • 课程(课程号，课程名)
    • 请思考该分解是否为无损分解？
      • 由于有：学号→姓名，所以
      • 成绩（学号，课程号，分数，姓名）
      • 由于有：课程号→课程名，所以
      • 成绩（学号，课程号，分数，姓名，课程名)
  • 公式法：R1∩R2->| R1-R2 |，只适用于两个关系模式，两个关系模式的交集会等于两个交集的差即无损分解

SQL语言（++++）

并发控制（++）

• S封锁：共享锁
• X封锁：排它锁

数据库完整性约束（+）

• 完整性约束是为了表的数据的正确性。如果数据不正确，那么一开始就不能添加到表中