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