关系数据库
关系数据结构及形式化定义
关系以及关系的操作
- 关系:用来表示现实世界中的实体以及实体间的各种联系。它的逻辑结构是一张二维表。D1D2……Dn的子集称作在域D1,D2……Dn上的关系表,表示为 R(D1,D2,……,Dn),其中R表示关系名,n表示关系的目或度。每一行代表一个元组或元素,每一列代表一个属性。
- 域:一组具有相同数据类型的值的集合。
- 笛卡尔积:即所有域所有取值的组合,见p5。
- 元组:笛卡尔积的每一个元素(d1,d2,……,dn)称为一个n元组或简称为元组或记录,通常用 t 表示。
- 分量:笛卡尔积元素(d1,d2,……,dn)中的每一个 di 称为分量。
- 基数: 若 Di 为有限集,其基数为 mi,则D1D2……Dn的基数 M 为:
- 笛卡尔积的表示方法:笛卡尔积可表示为一个二维表,表中的每行对应一个元组,表中的每列对应一个域。
- 单元关系域二元关系:当 n 分别为 1、2 的时候,该关系为单元关系、二元关系。
- 属性:关系中不同列可以对应相同的域,为了加以区分必须给每一个列起一个名字,称之为属性,n目关系必有n个属性。
- 码:码可以包含多个属性,全码是所有属性的组合是候选码,学生的身份证号和学号都是候选码。
三类关系与基本关系的性质
三类关系:
- 基本关系(基本表或基表):实际存在的表,是实际存储数据的逻辑表示。
- 查询表:查询结果对应的表是虚表。
- 视图表:由基本表或其他视图表导出的表,是虚表,不对应实际存储的数据。
基本关系的性质:
- 列是同质的
- 不同的