关系型数据库之关系代数

关系模型
三要素：关系数据结构、关系操作、完整性约束
逻辑结构：二维表
域：具有相同数据类型的值的集合(列/属性)
元组：对应二维表中的一行
笛卡尔积：所有域的所有取值的组合，不能重复
D1={张三，李四，王五}
D2={高一，高二}
D3={男，女}
D1D2D3={（张三，高一，男），（张三，高二，男），（张三，高一，女），（张三，高二，女）
（李四，高一，男），（李四，高二，男），（李四，高一，女），（李四，高二，女）
（王五，高一，男），（王五，高二，男），（王五，高一，女），（王五，高二，女）
} 322个元素
候选码：在关系中能为一标识元组的属性或属性集
主码：用户选作元组标识的候选键
主属性：主码的各个属性
全码：关系的所有属性都是候选码
外码：如果一个关系R中的一个属性F对应着另一关系S的主码K，则F在关系R中成为外码

三类关系
基本关系（基本表或基表）：实际存在的表 是实际存储数据的逻辑表示
查询表：查询结果对应的表
视图表：有基本表或其他视图导出的表，是虚表，不对应实际存储的表

关系的基本性质：
（1）列是同质的（2）行、列的顺序无所谓（3）任意两个元组不能完全相同（4）分量必须取原子值
3个元组、3个属性的关系有3！*3！种表示方式
4个属性、5个元组的关系有4！*5！种表示方式
n个属性、m个元组的关系有n!*m!种表示方式

关系模式
是对关系的描述，关系模式是型，关系是值，关系模式是静态的，关系是动态的
关系名(属性1，属性2，…)
例：关系—学生，关系模式—学生(学号，姓名，年龄，性别，籍贯)

关系操作
常用的关系操作：增删改查
关系操作的特点：集合操作方式
关系数据语言的种类：关系代数语言、关系演算语言
关系数据语言的特点：是一种高度非过程化的语言，能够嵌入高级语言中使用

完整性约束
实体完整性：主码唯一且不能为空，主属性不能取空值
参照完整性：外码的值要么是空值，要么等于被参照表中某个元组的主码值
用户定义的完整性

关系代数
并、差、交、投影、选择、笛卡尔积、连接、重命名
传统的集合运算：并u、差-、交n
投影ΠL（R）：从R中选择出若干属性列组成新的关系 ,L为R中的属性列结果为只包含R中某些列的新的关系，要去掉重复
元组
Student(Sname,Ssex,Sage,Sdept)查询所有学生的姓名和所在系 ΠSname,Sdept(Student)
选择 Q条件（R）查询(IS系)全体学生的信息 Q sdept =“IS”(Student)
逻辑运算 且：^或：v
笛卡尔积
R：n个属性,k1个元组S：m个属性,k2个元组
RS：列数n+m,行数k1k2有重名属性时需标明
连接
即从笛卡尔积结果中根据条件选择元组构成新的关系
等值连接：条件为=时的连接即等值连接
自然连接：笛卡尔积后去除公共属性列
重命名 ρs(a1,a2,a3)®给关系R重命名为S且属性改为a1,a2,a3