数据库系统ER模型和关系代数

1. 数据库模式

三级模式：外模式对应视图，模式（也称为概念模式）对应数据库表，内模式对应物理文件。

两层映像：外模式-模式映像，模式-内模式映像；两层映像可以保证数据库中的数据具有较高的逻辑独立性和物理独立性

逻辑独立性：即逻辑结构发生改变时，用户程序对外模式的调用可以不做修改；物理独立性：即数据库的内模式发生改变时，数据的逻辑结构不变。

2.E-R 模型

E-R图各元素的定义：

实体：用矩形表示，是现实世界中可以区别于其他对象的“事件”或“物体”。

弱实体：用双边矩形表示，与依赖的实体以带圆形的线连接，与实体有很强的依赖关系，单独存在没有意义，也体现为某个实体的特殊化对象。

联系：用菱形表示，反映实体与实体之间的联系，有1对1、1对多、多对多3种类型，可以有三元联系存在。

属性：用椭圆表示，是实体某方面的特性，体现为表中的属性列名。

E-R图转关系模式：

一个实体型转换为一个关系模式。

联系转关系模式：

 1：1联系：可将联系合并至任意一端的实体关系模式中。

1：n联系：可将联系合并至n端实体关系模式中。

 m：n联系：联系必须单独转成关系模式。

3. 关系代数

并（结果为二者元组之和去除重复行）

交（结果为二者重复行）

差（前者去除二者重复行）

笛卡尔积：结果列数为二者属性列数之和，行数为二者元素数乘积。

投影：对属性列的选择列出。

选择：对元组行的选择列出。

自然连接：结果列数为二者属性列数之和减去重复列，行数为二者同名属性列其值相同的结果元组。笛卡尔积、选择、投影的组合表示可以与自然连接等价。