数据库系统知识总结（五）：数据库设计

文章目录

• 五、数据库设计
• • 1、E-R模型
  • • 1 实体之间的联系
    • • - 两个实体型之间的联系
      • - 两个以上的实体型之间的联系
      • - 单个实体内的联系
    • 2 E-R图
  • 2、E-R模型向关系模型的转化
  • 3、查询优化
  • • 1 启发式规则
    • 2 查询优化树

五、数据库设计

1、E-R模型

使用E-R图来描述显示世界的概念模型

1 实体之间的联系

- 两个实体型之间的联系

一对一、一对多、多对多

- 两个以上的实体型之间的联系

也存在 一对一、一对多、多对多

- 单个实体内的联系

同一个实体集内的各实体之间也可以存在 一对一、一对多、多对多

一般地，把参与联系的实体型的数目称为联系的都。两个实体型之间的联系度为2，也成为二元联系；三个实体之间的联系度为3，称为三元联系；N个实体型之间的联系度为N，也称为N元联系。

2 E-R图

E-R图提供了表示实体型、属性和联系的方法。

1. 实体型用矩形表示，矩形框内写明实体名。
2. 属性用椭圆形表示，并用无向边将其与相应的实体型连接起来。
   
   3.联系用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体型连接起来，同时在无向边旁标上联系的类型（1:1，1:n或m:n）
   

2、E-R模型向关系模型的转化

一些习题

将实体型、实体的属性和实体型之间的联系转换为实体的属性。

1. 一个1:1的联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。
2. 一个1:n的联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。
3. 一个m:n的联系转换为一个关系模式。
4. 三个或三个以上的实体间的一个多元联系可以转换为一个关系模式。
5. 具有相同的码的关系模式可以合并。

3、查询优化

1 启发式规则

1. 选择运算应尽可能先做
2. 把投影运算和选择运算同时进行
3. 把投影同其前或后的双目运算结合起来
4. 把某些选择同在它前面要执行的笛卡尔儿积结合起来称为一个连接运算
5. 找出公共子表达式

2 查询优化树

看这个大神就好了