数据库
关系模型相关概念
- 目或者度： 关系模式种属性的个数
- 候选键、候选码，唯一表述元组，且无冗余，类似 学号与身份证号
- 主键：从候选键从任意挑一个
- 主属性与非主属性： 组成候选键的属性为主属性，其余为非助兴
- 外键、外码： 其他实体的主键在本实体的属性
- 全码： 所有的属性都是候选键
完整性约束
- 实体完整性约束： 主属性唯一且不能为空
- 参照完整性约束：关系与关系之间的引用，主要是外键，要么是其他实体的主键，要么是空值
- 用户自定义完整性约束： 应用环境决定，比如 性别：要么0 要么 1
逻辑结构设计
ER图向关系模式的转换
- 实体向关系模式的转换，实体一定是一个关系模式
- 联系向关系模式的转换
关系模式的规范化
确定完整性约束（保证数据的正确性）
用户视图的确定（提高数据的安全性和独立性）
- 根据数据流图确定处理过程使用的视图
- 根据用户类别确定不同用户使用的视图
应用程序设计
联系类型
- 1对1
- 1对多
- 多对多
关系代数
S1 01 02 03
S2 01 04 05
交集
S1 ∩ S2 = 01
并集
S1 ∪ S2 = 01 02 03 04 05
差集
S1 - S2 = 02 03
差集
S2 - S1 = 04 05
笛卡尔积
S1 X S2 = 01 01 04 05 02 01 04 05 03 01 04 05
可以异构
列数为两者之和
行数为两者乘积
列号一版从1开始
投影
Π，派
Πsno,sname(S1) ，表示展示表 sno,sname 这两列的所有记录或元组
选择属性列
会改变表的结构
选择
σ ，sigma
σ sno=No00003（S1） ,表示选择表名为S1，列明 sno 为 No00003 的记录或元组
选择符合的行数
自然连接
S1 ⋈ S2 join
列数为两者之和减去重复的
行数为两个表里面所有的同名属性列取值相等的行数
可以从 笛卡尔积-> 选择->投影的方式转换而来
性能优于笛卡尔积