（一）数据库-关系数据库

（一）关系

 1.关系

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

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

例如指定长度的字符串集合

2.笛卡尔积

笛卡尔积：

所有域中所有取值的一个组合，且不能重复

 D 1 ╳ D 2 ╳ … ╳ D n    r = {(a 1 , a 2 , …, a n )} ⊆ D 1 ╳ D 2 …..╳ D n

元组：
笛卡尔积中的每一个元素叫做一个n元组或简称为元组

分量：

笛卡尔积元素中的每一个值都叫做一个分量

基数：

基数可以看作为笛卡尔积元素的个数，即元组的个数，

笛卡尔积的表示方法：

笛卡尔积可表示为一个二维表，表中的每行对应为一个元组，表中每一列对应一个域

 3.关系

笛卡尔积D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，表示为：

（R为关系名，n为关系的目或度）

关系中的每一个元素都是关系中的元组，通常用t表示，

当n=1时，称该关系为单元关系，n=2时，称该关系为二元关系

 关系也是一个二维表，表的每行对应一个元组，表的每一列对应一个域

属性：关系中不同的列可以对应相同的域，为了加以区分，必须对每列起一个名字，称为属性，n目关系必须有n个属性

码：

    候选码：关系的某一个属性组的值能唯一的识别唯一标识一个元组，则该属性组为候选码，

    全码：关系模式的所有属性组是这个关系模式的候选码

    主码：一个关系有多个候选码，选定其中一个为主码

    主属性：候选码的各属性称为非主属性

         

4.三类关系

基本关系：实际纯在的表，是实际存储数据的逻辑结构
查询表:查询结果对应的表
视图表：由基本视图或其他视图表导出来的表，是虚表

，不对应实际存储的数据

（二）关系模式：

（1）  定义：对于关系的描述

   元组集合的结构：

       属性构成；

       属性来自的域；

       属性与域之间的映像关系

 元组语义以及完整性的约束

 属性间的数据依赖关系集合

（2）关系模式的定义：
   关系模式可以表示为：R（U,D,DOM,F）

R：关系名，U：组成该关系的属性名的集合，D：属性组U中的属性所来自于的域，DOM：属性域的映像集合，F：属性间的数据依赖关系集合

（三）关系操作

（1）基本操作关系：

         查询是最主要的部分

         选择，投影，并，差，笛卡尔积

    操作的对象都是集合，一元一集合的方式

（2）关系数据库语言的分类：
关系代数语言：用对关系的运算来表达查询要求

元组关系演算语言：谓词变元的基本对象是元组变量

域关系演算语言：谓词变元的基本对象是域变量

（四）关系的完整性

(1).关系的三类完整约束

  1.实体完整性，参照完整性：关系模型必须满足的完整性约束条件，称为关系的两个不变性

  2.用户定义的完整性：应用领域要遵循的约束条件

(2).实体完整性：若属性A是基本关系R都主属性，则属性A不能取空值

(3).参照完整性

1.关系间的引用：在关系模型中实体和实体间的联系都是用来描述的，因此可能存在某种关系与关系间的引用

多对多的联系，实体及其内部一对多的联系

2.外码：F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外码，即该码是另一个表的主码

基本关系R称为参照关系，即本表，

基本关系S称为被参照关系或目标关系

3.参照完整性规则：

(4.)用户定义完整性：

（五）关系代数

（1）.关系代数运算符：

（2）传统的集合运算：

  (3)  专门的关系运算：1.等值连接和自然连接