数据库的设计

概念结构设计

概念：从分析用户项目涉及的数据对象及对象之间的联系出发，到获取E-R图的过程叫概念结构设计。

涉及的术语：
实体：一类数据对象的个体叫实体。
实体集：每一类对象个体的集合叫实体集。
ER图：也叫ER模型，是实体集与实体集间联系的图。

ER图的表示方法：
方框：表示实体集。
椭圆：表示实体集的属性。
菱形：表示实体间的联系，实体间的联系有一对一、一对多、多对多（1:1、1:m、m:n）。

逻辑结构设计

概念：用ER图描述管理系统中实体集与实体集间的联系，目的是以ER图为工具设计关系模式，即确定应用系统所使用的数据库应包含的表和表的结构，这一过程就叫做逻辑设计。

1）1:1联系的ER图到关系模式的转换

ER图如下：

1:1的联系可以单独对应一个关系模式，也可以不单独对应一个关系模式。
联系单独对应一个关系模式，则由联系属性、参与联系的实体集的主键构成关系模式，可以选择参与联系的任何一方的主键作为这个关系模式的主键。
BJB（班级编号，专业，人数）
BZB（学号，姓名）
SYB（学号，班级编号）或SYB（学号，班级编号）
联系不单独对应一个关系模式，联系的属性及一方的主键加入到另一方实体集对应的关系模式中。
BJB（班级编号，专业，人数，学号）
BZB（学号，姓名）
或者
BJB（班级编号，专业，人数）
BZB（学号，姓名，班级编号）

2）1:n联系的ER图到关系模式的转换

ER图如下：

1:1的联系可以单独对应一个关系模式，也可以不单独对应一个关系模式。
联系单独对应一个关系模式，则由联系属性、参与联系的实体集的主键构成关系模式，n方的主键作为这个关系模式的主键。
BJB（ 班级编号，专业，人数）
XSB（ 学号，姓名）
SYB（ 学号，班级编号）
联系不单独对应一个关系模式，联系的属性及1方的主键加入到另n方实体集对应的关系模式中。
BJB（ 班级编号，专业，人数）
XSB（ 学号，姓名，班级编号）

3）m:n联系的ER图到关系模式的转换

ER图如下：

对于m:n的联系，联系单独对应一个关系模式，该关系模式包括联系的属性、参与联系个实体集的主键，该模式的主键由各实体集的主键共同组成。
XSB（ 学号，姓名）
KCB（ 课程号，学分，课程名）
XKB（ 学号，课程号，成绩）

物理结构设计

概念：数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于给定的计算机系统。为一个给定的逻辑结构模型选取一个最适合应用环境的物理结构的过程叫做物理结构设计。

数据库物理结构的设计包括如下两步：
1）确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构
2）对物理结构进行评价，评价的重点是时间和空间效率