软件设计师——数据库设计（下午试题二）

软件设计师备考笔记

上午题	下午题
计算机网络概述	数据流图设计（下午试题一）
程序设计语言基础知识	数据库设计（下午试题二）
标准化和知识产权	UML分析与设计（下午试题三）
数据库	面向对象程序设计与实现（下午试题六）
操作系统	算法设计与C语言实现（下午试题四）
结构化开发与方法
软件工程
网络与信息安全
数据结构
算法分析设计

1 数据库设计的基础知识

1.1 E-R图

• E-R图：即实体-联系图，使用椭圆表示属性（一般没有)、长方形表示实体、菱形表示联系，联系两端要标注联系类型
  • 联系类型：一对一 1 : 1、一对多 1 : N、多对多 M : N
  • 实体和子实体：之间直接用直线连接，是从属关系，无联系类型
  • 多个实体一个类型：一般是三个实体连接到一个类型上，本质也是两两对应的联系关系，根据题目说明，若有三个实体相关，则是此种情况
  • 主键和外键：主键是本关系内唯一，外键是其他关系的主键，外键可以有多个
    

1.2 关系模式

• 关系模式就是以名称和属性名表示一个联系，如下：
  
  括号外为实体名，括号内为该实体各属性的属性名
• 考法
  • 根据关系模式找属性名
    
  • 根据关系模式找主键和外键
    • 主键：不能为空，能唯一标识当前关系的属性
    • 外键：其他关系模式的主键或者为空

1.3 E-R图转换为关系模式

• E-R图中，有实体和联系两个概念，实体和实体之间的联系分为三种，即1 : 1，1 : N，M : N，这三种情况，转换为关系模式的方法也不同：
  • 每个实体都要转换为一个关系模式
  • 对于联系：
    • 一对一：联系作为一个属性随便加入哪个实体中
    • 一对多：联系可以单独转换为一个关系模式，也可以作为一个属性加入到N端中（N端实体包含1端的主键)
    • 多对多：联系必须单独转换为一个关系模式（且此关系模式应该包含两端实体的主键）
  • 转换之后要注意：原来的两个实体之间的联系必须还存在，能够通过查询方式查到对方
  • 在实际解题时，要注意，某个实体的属性，还应该包括其联系属性，具体问题具体分析

1.4 解题技巧

• 补充E-R图：主要是根据题目描述确认哪些实体之间有联系，联系类型是哪一种，而后进行连线即可
• 补充关系模式：实际考察的是将E-R图转换为关系模式，补充缺失的属性
  • 首先需要审题，题目会给出每个关系模式的属性信息，先将题目中的属性信息和问题对应，将缺少的属性全部补充
  • 然后再按照规则转换，即按联系的三种对应方式决定要添加哪些字段
• 情景问答：一般都是给出一段新的描述，要求新增一种实体-联系类型和关系模式,本质也是考察联系类型和E-R图转换为关系模式