软件设计师中级之第三章-数据库系统

建议关注收藏,持续更新中……

第三章-数据库系统

1、三级模式-两层映射

(视图级)外模式
(表级)概念模式
(文件级)内模式
外模式-概念模式映射
概念模式-内模式映射

2、数据库设计过程

需求分析:形成需求说明书,数据流图,数据字典
概念结构设计:ER模型
逻辑结构设计
物理设计

3、E-R模型

长方形:实体
椭圆:属性
菱形:联系
长方形加两竖线:弱实体

一个实体转换为一个关系

联系转关系模式:
1:1联系:可将联系合并至任意一端的实体关系中
1:n联系:可将联系合并至n端实体关系模式中
m:n联系:联系必须单独转成关系模式

三个以上实体间的一个多元联系

4、关系代数




笛卡尔积
投影
选择
联系

5、规范化理论

数据冗余
修改异常
插入异常
删除异常

部分函数依赖:AB->C,A->C
传递函数依赖:A->B,B->C

扫描二维码关注公众号,回复: 12481842 查看本文章


候选键:唯一标识元组,且无冗余
主键:任选一个
外键:其他关系的主键

求候选键
图示求候选键
1、将关系的函数依赖关系,用有向图的方式表示
2、找出入度为0的属性,并以该属性集合为起点,尝试遍历有向图,若能正常遍历图中的所有结点,则该属性集即为关系模式的候选键。
3、若入度为0的属性集不能遍历图中所有结点,则需要尝试性的将一些中间结点并入入度为0的属性中,直至该集合能遍历所有结点,集合为候选键。

主属性和非主属性:
定义:组成候选码的属性为主属性,其他的是非主属性。

范式:
第一范式:在关系模式中,当且仅当所有域只包含原子值,即每个属性都是不可再分的数据项。(属性值都是不可分割的原子值)

第二范式:当且仅当关系模式R是第一范式,且每个非主属性完全依赖候选键(没有不完全依赖)时,则称关系模式R是第二范式。(消除非主属性对候选键的部份依赖)

第三范式:当且仅当关系模式是第二范式,且R中没有非主属性传递依赖于候选键时,则称关系模式R是第三范式。(消除非主属性对候选键的传递依赖)

BC范式:设R是一个关系模式,F是他的依赖集,R属于BCNF当且仅当其F中每个依赖的决定因素必须包含R的某个候选码。(消除主属性对候选键的部分和传递依赖)

6、模式分解

保持函数依赖分解:
设数据库模式p=(R1,R2,…,Rk)是关系模式R的一个分解,F是R上的函数依赖集,p中每个模式Ri上的FD集是Fi.如果(F1,F2,…,Fk)与F是等价的(即相互逻辑蕴涵),那么称分解p保持FD。

无损分解:
有损:不能还原
无损:可以还原

7、SQL语句

8、并发控制

丢失更新
不可重复读:验算不对
读“脏”数据

解决方案:封锁协议

9、数据库完整性约束

实体完整性约束(主键:不能为空,唯一)
参照完整性约束(外键:空,有->有正确的索引)
用户自定义完整性约束

猜你喜欢

转载自blog.csdn.net/qq_45823731/article/details/113796447