第3章 关系数据库.pdf

第3章 关系数据库 第3章关系数据库 第3章 关系数据库 本章内容 本章内容 3.1 关系数据结构及其形式化定义 3.1 关系数据结构及其形式化定义 3.2 关系操作 3.2 关系操作 3.3 关系的完整性约束 3.3 关系的完整性约束 3.4 关系代数 3.4 关系代数 3.1 关系数据结构及其形式化定义 •关系数据库系统 –是支持关系模型的数据库系统 •关系模型的组成： –关系数据结构 –关系操作集合 –关系完整性约束 3.1.1 关系数据结构 • 单一的数据结构关系 –现实世界的实体以及实体间的各种联系均用关系来 表示。 • 数据的逻辑结构二维表 –从用户角度，关系模型中数据的逻辑结构是一张二 维表。 • 关系模型建立在集合代数的基础上。 • 形式化定义 –⒈域（Domain ） –2. 笛卡尔积（Cartesian Product ） –3. 关系（Relation ） 1. 域 1. 域  域(Domain): 是一组具有相同数据类型的值的集合。例： –整数 –实数 –介于某个取值范围的整数 –长度指定长度的字符串集合 –{ ‘男’，‘女’} –介于某个取值范围的日期 – 可以为每个域指定一个数据类型(data type)或格式 (format) – 它可以是系统定义的类型，也可以是用户自定义的数据 类型。 2.笛卡尔积 .笛卡尔积  （1）笛卡尔积(Cartesian Product)：给定一组域D , 1 D , …, D , 这些域中可以有相同的。 D , D , …, D 的 2 n 1 2 n 笛卡尔积为： D ×D ×… ×D ={(d , d , …, d ) | d ∈D ,i = 1, 2, …, n}， 1 2 n 1 2 n i i 其中每一个元素(d , d , …, d )叫做一个n元组(n-tuple)或简称元 1 2 n 组(tuple) 。 元素中的每一个值di 叫做一个分量(Component) 。 例： 给出三个域： D =SUPERVISOR ={ 张清玫，刘逸 } 1 D =SPECIALITY={计算机专业，信息专业} 2 D =POSTGRADUATE={李勇，刘晨，王敏} 3 则D ，D ，D 的笛卡尔积为： 1 2 3 D ×D ×D ＝ 1 2 3 ｛(张清玫，计算机专业，李勇)，(张清玫，计算机专业，刘晨)， (张清玫，计算机专业，王敏)，(张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)，(张清玫，信息专业，王敏)， (刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)， (刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)， (刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏) ｝ 2.笛卡尔积（续） 2.笛卡尔积（续） （2 ）基数 若D (i = 1, 2, …, n)为有限集，其基数 (Cardinal i number)为mi (i = 1, 2, …, n)，则D1 ×D2 ×… × Dn 的基数M为