二级C语言第4章节数据库设计基础幻灯片.pptVIP

二维表的性质 二元表中元组个数是有限的—元组个数有限性 二维表中元组均不相同—元组的惟一性 二维表中元组的次序可以任意交换—元组的次序无关性 二维表中元组的分量是不可分割的基本数据项——元组分量的原子性 二维表中属性名各不相同—属性名惟一性 二维表中属性与次序无关，可任意交换—属性的次序无关性 二维表属性的分量具有与该属性相同的值域—分量值域的同一性 满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模型 在二维表中凡能唯一标识元组的最小属性称为键或码。从所有侯选健中选取一个作为用户使用的键称主键。表A中的某属性是某表B的键，则称该属性集为A的外键或外码。 空值：一般关系数据库系统都支持空值，但有两个限制，即关系的主键中不允许出现空值；需要定义有关空值的运算 关系框架与关系元组构成了一个关系。一个语义相关的关系集合构成一个关系数据库。关系的框架称为关系模式。语义相关的关系模式集合构成了关系数据库模式。 关系模式支持关系子模式，关系子模式是关系数据库模式中用户所见到的那部分数据模式描述。关系子模式也是二维表结构，关系子模式对应用户数据库称为视图。 关系操纵 关系模型的数据操纵即是建立关系上的数据操纵 数据查询 数据插入 数据删除 数据修改 关系中的数据约束 （1）实体完整性约束：约束关系的主键中属性值不能为空值； （2）参照完全性约束：是关系之间的基本约束,它不允许关系引用不存在的元组； （3）用户定义的完整性约束：它反映了具体应用中数据的语义要求。 实体完整性约束与参照完整性约束是关系数据库所必需遵守的规则，在任何一个关系数据库管理系统中均由系统自动支持。 4.3 关系代数 关系数据库系统的特点之一是它建立在数据理论的基础之上，有很多数据理论可以表示关系模型的数据操作，其中最为著名的是关系代数与关系演算。 关系模型的基本运算： （1）插入 （2）删除 （3）修改 （4）查询（包括投影、选择、笛卡尔积运算） 关系模型的基本运算 关系是由若干个不同的元组组成，因此关系可以看作元组的集合 在关系上进行的运算结果仍为关系（集合） 关系的四种基本运算，可进一步分解为六种运算： 关系的属性指定 关系的元组选择 两个关系的合并 关系的查询 关系元组的插入 关系元组的删除 插入、删除、修改操作的集合运算表示 插入： R ∪ R’ 删除：R-R’ 修改： 分为两步： R-R’ (R-R’) ∪R’’ 关系的属性指定（投影） 投影运算是在给定关系的某些域上进行的运算。通过投影运算可以从一个关系中选择出所需要的属性成分，并且按要求排列成一个新的关系，而新关系的各个属性值来自原关系中相应的属性值。 给定关系R在其域列SN和C上的投影用公式表示为 R[SN，C] 或 πSN，C(R) 关系的元组选择（选择） 选择运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。选择运算用公式表示为 R[g]＝{ r|r∈R且g(r)为真 } 或 σg(R)＝{ r|r∈R且g(r)为真 } 笛卡尔积 设有m元关系R和n元关系S，则R与S的笛卡尔积记为R×S，它是一个m＋n元组的集合（即m＋n元关系），其中每个元组的前m个分量是R的一个元组，后n个分量是S的一个元组。R×S是所有具备这种条件的元组组成的集合。 在实际进行组合时，可以从R的第一个元组开始到最后一个元组，依次与S的所有元组组合，最后得到R×S的全部元组。 R×S共有m*n个元组。 笛卡尔积例 传统的关系运算 交并差除 Ｐ100 两个关系的合并（连接） 联接运算是对两个关系进行的运算，其意义是从两个关系的笛卡尔积中选出满足给定属性间一定条件的那些元组。 设m元关系R和n元关系S，则R和S两个关系的联接运算用公式表示为 运算的结果为m＋n元关系。其中：|×|是联接运算符；θ为算术比较符；[i]与[j]分别表示关系R中第i个属性的属性名和关系S中第j个属性的属性名，它们之间应具有可比性。 A B C D 1 2 3 4 3 2 1 8 7 3 2 1 E F 1 8 7 9 5 2 R S A B C D E F 1 2 3 4 1 8 1 2 3 4 7 9 1 2 3 4 5 2 3 2 1 8 1 8 3 2 1 8 7 9 3 2 1 8 5 2 7 3 2 1 1 8 7 3 2 1 7 9 7 3 2 1 5 2 RxS A B C D E F 1 2 3 4 1 8 3 2 1 8 1 8 3 2 1 8 7 9 3 2 1 8 5 2 A B C D E F 7 3 2 1 1 8 R