数据模型

分类

• 关系模型
• 概念模型
• 网状模型
• 面向对象模型

三要素

• 数据结构
• 数据操作
• 数据约束条件

E-R模型

描述概念数据模型(世界是由一组被称为实体的基本对象和这些对象的联系构成的)，从用户角度进行建模：真正的实体-联系模型

• 椭圆表示属性（一般没有）
• 长方形表示实体
• 菱形表示联系（一般为动词, 实体内部/实体之间的联系）：联系的两端要写联系类型（一对一，一对多，多对多）

概念

• 实体：强实体、弱实体
• 实体集
• 属性，属性分类
• 域
• 码
• 联系
• 联系类型

关系模型(表)

二维表的形式表示的实体-联系模型

表格结构表达实体集，用外键标识实体间的联系

E-R模型转为关系模型：

• 每个实体（强实体）都对应一个关系模式
• 1:1联系中，联系可以放到任意两端的实体中，作为一个属性，也可以单独转换为一个关系模式
• 1:n联系中，联系单独转换为一个关系模式，也可以N端中添加1端实体的主键
• M:N中，联系必须转换为单独的一个关系模式，主键是两端的联合主键

关系代数

其实就是关系模式（表）之间的运算

• 并：两张表中所有记录数合并，相同记录只显示一次

• 交：两张表中相同的记录

• 差：S1-S2，S1中有而S2中没有的记录

• 笛卡尔积： S1×S2， 所有属性列（不管重复与否），S1中每条记录与S2中的每条记录进行组合，最终属性列：S1+S2，最终记录数：S1×S2

• 投影：选择列，π

• 选择：选择记录，δ

• 自然连接