02关系数据库基本原理-关系模型和关系代数

2.1.1 关系模型概述
3. 完整性约束。
实体完整性 参照完整性 用户定义完整性 反映应用领域所遵循的约束条件， 体现具体领域中语义约束
2.1.2 关系数据结构
关系模型的数据结构非常简单。在用户看来，关系模 型中数据的逻辑结构是一张二维表。无论是实体还是实体 间的联系均由关系（表）来表示。
表 2.1 一个表示学生的关系
▪ 定义：
• 给定一组域D1，D2，…，Dn，这些域中可以存在相同的域。D1， D2，…，Dn的笛卡尔积为：D1×D2×…×Dn＝｛（d1，d2，…， dn）｜di∈Di，i＝1，2，…，n｝
▪ 说明：
• 其中每一个元素（d1，d2，…，dn）叫做一个n元组（n-tuple）或简 称元组（Tuple）即行。元素中的每一个值di（i=1，2，3……n）叫做 一个分量（Component）即列。
若一个关系有多个候选码，则选定其中一个为主码（Primary key）。 主码的诸属性称为主属性（Prime attribute）。
不包含在任何侯选码中的属性称为非码属性（Non-key attribute）。在 最简单的情况下，侯选码只包含一个属性。
在最极端的情况下，关系模式的所有属性组是这个关系模式的侯选码， 称为全码（All-k) , (b,c,f) , (b,c, g) ,
•
(b,d, f) ,(b,d, g) , (b,e, f) , (b,e, g) }。
2.1.2 关系数据结构
结果用二维表格表示如表2-3所示，共有3个列，12个元组。
表2-3 用二维表格表示 D1×D2×D3
D1
为了维护数据库中的数据完整性，在对关系数据库执行插入、删 除和修改等操作时，必须遵守这三类完整性规则。

关系——二维表（行列），实体及其联系 都用关系表示。在用户看来关系数据的逻辑模 型就是一张二维表。
关系数据模型概述（续I）

关系操作 查询： 1）选择Select； 4）除Divide； Intersection； 编辑： 1）增加Insert； Update；
2）投影Project； 3）连接Join； 5）并Union； 6）交 7）差Difference；

三元关系的转换 一般要引入分离关系 如公司、产品和国家之间的m:n:p的三元关系及销 售联系。
关系代数

关系代数概述 关系代数的运算符 集合运算符
并U 交∩ 差 专门的关系运算符

笛卡尔积 × 选择σ 投影π 连接 除 算术比较符

> ≥ < ≤ = ≠ 逻辑运算符
EER模型到关系模式的转换（续IV）
为此，本例中引入一个分离关系On_Load(借 出的书)，可以避免空值的出现。 这样，存在以下三个关系模式： Borrower(B#,Name,Address,……) Book(ISBN,Title,……) On_Load(ISBN,B#,Date1,Date2) 只有借出的书才会出现在关系On_Load中， 避免空值 的出现，并把属性Date1和Date2加到 关系On_Load中。

D1 x D2 x…x Dn={(d1,d2,…,dn) | di∈Di, i=1,2,…,n} (d1,d2,…,dn) --------n元组(n-tuple) di--------元组的每一分量（Component) Di为有限集时，其基数为mi，则卡积的基 数为M=m1*m2*…*mn


关系数据库

三、用户定义的完整性（User-defined integrity）
实体完整性和参照性适用于任何关系数据 库系统。除此之外，不同的关系数据库 系统根据其应用环境的不同，往往还需 要一些特殊的约束条件。用户定义的完 整性就是针对某一具体关系数据库的约 束条件，它反映某一具体应用所涉及的 数据必须满足的语义要求。关系模型应 提供定义和检验这类完整性的机制，以 便用统一的系统的方法处理它们，而不 要由应用程序承担这一功能。
体和实体间的联系的关系的集合构成一 个关系数据库。同样，关系数据库也有 型和值之分。
型：关系数据库模式 是对关系数据库的描 述。
值：一般就称为关系数据库。
2.3 关系的完整性
关系模型的完整性规则是对关系的某种约 束条件。
关系模型的三类完整性：
1. 实体完整性 2. 参照完整性 3. 用户定义的完整性
2.4 关系代数
本节要求
给定关系和关系代数表达式，要会算。
给定关系模式和查询（语义）要求，要会写 关系代数表达式。
关系代数是一种抽象的查询语言，用对
关系的运算来表达查询，作为研究关系 数据语言的数学工具。
关系代数的运算对象是关系，运算结果
亦为关系。关系代数用到的运算符包括 四类：集合运算符、专门的关系运算符、 算术比较符和逻辑运算符。
第二章 关系数据库
2-5章为本课程重点与难点 关系数据库的理论基础 1970, E.F.Codd “A Relational Model of Data for Shared Data Banks” 现代主流数据库几乎全部支持关系模型 Oracle(甲骨文)，Sybase, IBM DB2, MS SQL Server, Ingres
引用的时候，必须取基本表中已经存在的 值。由此引出参照的引用规则。

2.2.4 关系系统
2．关系系统的分类 按照E.F.Codd的思想，可以把关系系统分 类如下： （1）最小关系系统 （2）关系上完备的系统 （3）全关系系统
2.2.4 关系系统
3．全关系系统的12条基本准则 【准则2-0】一个关系型的DBMS必须能完全通过 它的关系能力来管理数据库。 【准则2-1】信息准则。 【准则2-2】保证访问准则。 【准则2-3】空值的系统化处理。 【准则2-4】基于关系模型的动态的联机数据字典。 【准则2-5】统一的数据子语言准则。
第2章 关系数据库的基本理论
关系数据库系统具有独特的风格，概括起 来有以下五个特点。
（1）简单明了的数据模型。 （2）具有严谨的理论基础。 （3）实体表示方法和实体之间联系的表示 方法一致。 （4）处理多对多的联系方便。 （5）使用的关系数据语言功能强大。
2.1 关系模型概述
关系模型是关系数据库的基础。关系模型由数据 结构、关系操作集合和完整性约束三部分组成。 2.1.1 关系数据结构
其中，姓名、职称、X称为域名，姓名域和职称域各有4个值， X域有2个值，一般称它们的基数分别为4、4、2。
2.2.1 数学定义
【 定 义 2-2】 给 定 一 组 域 D1,D2,…,Dn ， 则 D1×D2×…×Dn ＝ ｛ (d1,d2,…,dn) ｜ d1∈Di ， i ＝ 1,2,…,n ｝ 称 为 D1,D2,…,Dn 的 笛卡尔积。其中每个(d1,d2,…,dn)叫做一个n元组，元组中的 每个di是Di域中的一个值，称为一个分量。
表达（或描述）关系操作的关系数据语言 可以分为三类，具体分类情况如下：
2.1.2 关系操作
（1）关系代数 关系代数是用对关系的运算来表达查询要
求的方式。 （2）关系演算