数据库设计（软考）

E-R图（实体-联系图）和关系模式

椭圆表示属性

矩形表示实体

菱形表示联系

关系模式属性：一般多端包括对方的主键

复杂属性：可以进一步划分

概念模式：基本表 外模式：视图 内模式：存储文件

物理独立性：修改 模式与内模式之间映像

自然连接：去除重复属性列 有公共属性列

笛卡尔积直接编号，而自然连接去除重复属性列再编号

查询时聚合函数前面列名需要记得分组

非平凡依赖：X->Y 但Y不被X包含

平凡依赖：自己决定自己

完全函数依赖：X->Y且X中任何一个真子集都不能决定Y

部分函数依赖：X->Y且X中只要有一个真子集可以决定Y

第二范式：每个非主属性都依赖于候选码（通过分解达到第二范式）

第三范式：每个非主属性不存在传递依赖于候选码

BC范式：每个依赖的决定因素必定包含R的某个候选码

第四范式：多值依赖

无损连接：（R1∩R2) ->(R1-R2) 条件：自然连接起来不是空集（也就是说有公共属性列）

E-R图采用概念设计

逻辑设计：E-R图转换为关系模式，规范化

异名同义：命名冲突

同一实体有不同属性：结构冲突

确定系统边界：需求分析

自治性：每节点对本地数据都能独立管理

可用性：某场地故障，系统可以使用其他场地而不至于整个系统故障

CGI网络应用技术

多维度分析数据：OLAP

---

附件属于弱实体：因为附件的存在要依赖于邮件的存在为前提

加工只有输入没有输出称为黑洞

加工只有输出没有输入称为白洞

加工的输入数据不足以产生输出数据*称为灰洞

一个加工必须有输入和输出

一条数据流中两端必须至少有一段是加工

UML建模

考察类名、多重度、类之间的联系（泛化、组合、聚合、实现、依赖）

多重度

• 1：表示一个集合中的一个对象对应另一个集合中1个对象

• 0……*：表示一个集合中的一个对象对应另一个集合中0个对象或多个对象

• 1……*：表示一个集合中的一个对象对应另一个集合中1个对象或多个对象

• *：表示一个集合中的一个对象对应另一个集合中多个对象

聚合（菱形涂白） 组合（菱形涂黑）最重要

序列图考察填对象名、消息名

通信图考察填对象名、消息名

活动图考察填活动名称 分岔和汇合线是水平粗线

状态图考察填状态名、填状态转换的条件

用例图识别参与者关联

依赖倒置原则：依赖于抽象，不依赖细节

接口分离原则：依赖于抽象，不依赖具体

二叉排序树

完全二叉树

线索二叉树

最优二叉树

堆也是树，特点：子节点数值都大于根节点或者子节点数值都小于根节点

环路复杂性计算：边-节点+2