第二章]关系数据库

概述

• 关系操作
• 增删改查
• 完整性约束
• 实体完整性
• 参照完整性
• 用户定义的完整性

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

概念

• 表现形式
R（D1，…….Dn）

• 域
一组相同数据类型的值的集合

• 笛卡尔积
每个域拿出一个组合出来的集合



• 关系是笛卡尔积的有限子集

• 元组
每一组元素

• 分量
元素中的每一个值

• 基数
一个域允许的不同取值个数

• 候选码
在关系中能唯一标识元组的属性集，同时该属性集不含多余属性。
• 候选码就是表的话叫做全码
• 有多个候选码，选一个为主码
• 候选码的诸属性成为主属性。不在里面的属性成为非主属性

关系模式

• R（U，D，dom，F），简记 R（U）或R（A1……An)

• 关系模式和关系统称为关系

关系操作

基本的关系操作

• 并、差、选择、笛卡尔积和投影

组合的关系操作

• 交、连接、自然连接和除

关系数据语言的种类

• 关系代数语言
• 用对关系的运算表达查询要求

• 关系演算
• 元组关系演算语言
• 谓词表达查询要求

• 两种都用

关系数据语言特点

• 高度非过程化

• 能使用高级语言

关系完整性

实体完整性

参照完整性

• 外码
参照表引用外键的属性
• 外码不用和参照表所参照属性名相同

用户定义完整性

关系代数

• 并
• 具有相同的目
• 相应属性出自同一域

• 交

• 差

• 笛卡尔积

• 选择
• 从行的角度
• F是一个表达式是条件，此为某一属性中的条件
• 选择满足诸条件的元组构成新表
• 用倒V表示

• 投影
• 从列的角度
• F是一个表达式是条件，此为某一属性
• 和上图类似符号大写π
• “，”连接两属性

• 连接
• 一般从行操作类似笛卡尔积
• 从两个关系的笛卡尔积中选取属性满足一定条件的元组
• 等值连接
• 将给定属性值相等的连接起来
• 自然连接：特殊的等值连接
• 属性值相同属性名也要相同
• 连接时会去掉多余的同名的属性列



• 被舍弃的元组叫悬浮元组
• 外连接：都留
• 左外链接：留左（右null）
• 右外链接：留右（左null）





• 表示记号
• R是表
• t是元组
• Ai是属性
• t[Ai]表示一个分量
• 非A是A之外的所有属性

• 除
• 象集
• 另一个属性上与这一属性上一元组相关的所有元组所成表
• 除法表示x的象集等于被除数
• R（X，Y），S（Y，Z），和Z无关，那些x的象集包含πY（S）那些元组构成表即为结果