数据库原理及应用 2

关系数据库

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

单一的数据结构---->关系
现实世界的实体以及实体间的各种联系均用关系来表示

逻辑结构---->二维表  
从用户角度，关系模型中数据的逻辑结构是一张二维表

建立在集合代数的基础上 

• 域（Domain）

一组具有相同数据类型的值的集合
⇩⇩⇩

• 笛卡尔积（Cartesian Product）

  给定一组域D1，D2，…，Dn（这些域中可以有相同的）
则D1，D2，…，Dn的笛卡尔积为：
D1×D2×…×Dn ＝｛（d1，d2，…，dn）｜di∈Di，i＝1，2，…，n｝
  （所有域的所有取值的一个组合，不能重复）

  • 元组（Tuple）
    笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组(Tuple)

  • 分量（Component）
    笛卡尔积元素（d1，d2，…，dn）中的每一个值 di 叫作一个分量

  • 基数（Cardinal number）
    若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为：
    M = ∏ i = 1 n m i M=\prod_{i=1}^{n}m_i