【数据库系统】数据库系统概论——第二章 关系数据库

第二章 关系数据库

前言

关系数据库简介
1970年IBM公司的E.F.Codd提出关系数据模型
1972年提出了关系的第一、第二、第三范式
1974年提出了关系的BC范式
80年代后，关系数据库系统成为最重要、最流行的数据库系统
典型实验系统：System R、University INGRES
典型商用系统：ORACLE、DB2、SYBASE、INGRES、INFORMIX

2.1关系数据结构及形式化定义

2.1.1关系

单一的数据结构–关系
现实世界的实体以及实体间的各种联系均用关系来表示
逻辑结构–二维表
从用户角度，关系模型中数据的逻辑结构是一张二维表，关系模型是建立在集合代数的基础上。

1. 域
   定义：域是一组具有相同数据类型的值的集合。
2. 笛卡尔积

• 定义：给定一组域$D_1$，$D_2$，…，$D_n$，这些域可以是相同的。$D_1$，$D_2$，…，$D_n$的笛卡尔积为：
  $D_1$×$D_2$×…×$D_n$={（$d_1$，$d_2$，…，$d_n$）|$d_i$∈$D_i$，i=1,2，…，n}。所有域的所有取值的一个组合。
• 元组：笛卡尔积中的每一个元素（$d_1$，$d_2$，…，$d_n$）称作一个n元组或简称元组。
• 分量：笛卡尔积元素（$d_1$，$d_2$，…，$d_n$）中的每一个值di称作一个分量。
• 基数：若Di（i=1,2，…，n）为有限集，其基数为mi（i=1,2，…，n），则$D_1$×$D_2$×…×$D_n$的基数M为：
  $$M=\prod _{i=1}^{n}mi$$
• 笛卡尔积的表示方法：笛卡尔积可表示为一个二维表，表中的每行对应一个元组，表中的每列对应一个域。
  $D_1$，$D_2$，…，$D_n$的笛卡尔积的子集不是都有实际含义，只有某个子集才有实际含义。

3. 关系

• 关系
  $D_1$×$D_{}$