软考中级之《关系数据库理论》

1

关系模型的基本概念关系数据模型的基本概念：关系（Relation）、元组（Tuple）、属性（Attribute）、主码（Key）、域（Domain）、分量、关系模式、外部关键字关系的码：候选码、超键、全码、主码、主属性、非主属性关系的三种类型：基本关系（基表）、查询表、视图表关系的规范化理论：属性的原子性、属性唯一性、元组唯一性、元组的有限性、元组次序无关紧要、属性次序无关紧要

「仅限付费用户」点击下载“关系数据库－习题.pdf”

2

关系数据库的完整性约束数据库完整性类型：实体完整性、参照完整性、用户定义的完整性

3

关系代数－传统集合运算关系的5种基本操作：选择、投影、并、差、笛卡尔积传统的集合运算：并、交、差、笛卡尔积（注意参与各种运算的关系的特点）

4

关系代数－专门关系运算选择： 注意表达式的书写，如σ ssex = ‘男‘∧sage<20 (Student)投影： πsage，Sdept(Student) ，注意投影会导致关系丢失候选码，导致元组重复连接：作用在两个关系上的运算，连接的种类有：θ连接、等值连接、自然连接除：注意象集Zx的概念

5

关系代数－关系扩展运算关系代数扩展操作：外连接（完全外连接、左外连接、右外连接）、重命名、广义投影、聚集运算、分组

6

元组演算与域演算元组演算与域演算

7

查询优化查询处理是RDBMS的核心，查询优化技术是查询处理的关键技术 。RDBMS查询处理步骤：查询分析、查询检查、查询优化、查询执行代数优化策略：通过对关系代数表达式的等价变换来提高查询效率 。5条基本启发式规则

8

函数依赖和Armstrong公理数据依赖的定义：定义关系内部属性值间的相互关连（主要体现于值的相等与否），它是数据库模式设计的关键。数据依赖类型（X→Y）：平凡的、非平凡的、完全非平凡的、部分函数依赖、完全函数依赖Armstrong公理：自反律、增广律、传递律，推导规则：合并、分解、伪传递

9

闭包计算及其应用闭包的计算方法闭包的应用：判断函数依赖推导关系、确定关系候选码根据属性及函数依赖确定关系候选码规则最小函数依赖集的判断规则

10

关系模式的规范化理论及范式分解1NF→2NF→3NF→BCNF→4NF范式的进化分析

11

范式分析判断例题例：设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F为：F={课程→ →教师，（学生，课程）→成绩，（时间，教室）→课程，（时间，教师）→教室，（时间，学生） →教室}

12

无损分解及保持函数依赖分解保持函数依赖： 如果F上的每一个函数依赖都在其分解后的某一个关系上成立，则该分解是保持函数依赖的。分解无损分解判断分解为两个子模式： U1 ∩ U2 → U1-U2∈F+或U1 ∩ U2 → U2-U1∈F+ 分解为三个及其以上子模式：chase追踪法

13

关系数据库理论知识总结串讲1 关系数据库概述2 关系代数3 元组演算与域演算4 查询优化5 关系数据库设计基础理论

14

关系数据库理论-习题精讲一

15

关系数据库理论-习题精讲二