软考-软件设计师 笔记三(数据库系统)

网友投稿 1030 2022-11-23

软考-软件设计师 笔记三(数据库系统)

软考-软件设计师 笔记三(数据库系统)

本栏博客目录

​​软考-软件设计师 笔记一(计算机组成与体系结构)​​​​​​

​​软考-软件设计师 笔记二(操作系统基本原理)​​

软考-软件设计师 笔记三(数据库系统)​​​软考-软件设计师 笔记四(计算机网络)​​

​​​软考-软件设计师 笔记五(系统安全分析与设计)​​

​​​软考-软件设计师 笔记六(数据结构与算法基础​​​​)​​

​​软考-软件设计师 笔记七(程序设计语言与语言处理程序基础)​​

​​​软考-软件设计师 笔记八(法律法规)​​

​​​软考-软件设计师 笔记九(多媒体基础)​​

​​​软考-软件设计师 笔记十(软件工程)​​​​​​

​​软考-软件设计师 笔记十一(面向对象设计)​​​​​​

​​软考-软件设计师 笔记十二(数据流图)​​

​​​软考-软件设计师 笔记十三(数据库设计)​​​​​​

​​软考-软件设计师 笔记十四(UML建模)​​

​​​软考-软件设计师 笔记十五(数据结构及算法应用)​​

​​​软考-软件设计师 笔记十六(面向对象程序设计)​​

文章目录

​​三级模式-两级映射​​​​数据库设计过程​​​​ER模型​​​​关系代数​​​​规范化理论​​

​​函数依赖​​​​价值与用途​​​​求候选关键字​​​​范式​​

​​并发控制​​​​数据库完整性约束​​​​数据库安全​​​​数据备份​​​​数据仓库与数据挖掘​​​​反规范化技术​​​​大数据基本概念​​

三级模式-两级映射

内模式: 和物理层次的数据库直接关联,管理如何存储这一系列的数据。

概念模式: 数据库中表这一个级别(将数据分成若干张表,根据业务/应用…划分,表之间有相应的关联。)

外模式: 对应数据库里面的视图,对数据的控制有了更进一步的手段,更加灵活的处置方式。

表和视图之间有映射关系,这种映射关系被称为外模式-概念模式的映射。

概念模式-内模式映射: 内部的存储形式和表的情况的一种映射关系,如果存储结构改变,只需要调整这种映射关系,而不需要修改用户的应用程序,就能应对这种变化。

数据库设计过程

需求分析: 整个系统对数据这一块有什么样的要求,有从用户收集来的,有转换过程中产生的需求(如:关联性需求),产物: 数据流图,数据字典,需求说明书。

概念结构设计: 主要的表达形式就是作ER模型。

逻辑结构设计: 把ER模型转成关系模式,产出物就是关系模式。

有了关系模式之后,进一步把DBMS特性融入进来。就形成了物理设计结构。

ER模型

学生是一个实体,包括多个属性。课程也是一个实体,有多个属性。学生和课程之间有一定的联系,存在多对多的关系。

上面一个题选C,4个,A、B、C各一个关系模式,中间的联系一个关系模式

关系代数

投影就是选列的操作,选择是选的是记录(行)

连接: outer join / inner join / left join 其中一个

规范化理论

函数依赖

主键

部分函数依赖: (A / B)主键中的一个就可以确定C字段的值。

传递函数依赖,知道A可以确定B,知道B可以确定C,但是B不能确定A。

价值与用途

求候选关键字

第一个选A,第二个答案是: ABCD,第三个答案是B 注意: 画图时组合键要汇聚后才能指向其他的键,不能分别指向。

范式

原子值: 这个属性不能查分为多个属性。

高级职称人数可以分为教授和副教授(非原子值),这就不满足第一范式的要求。 改成第一范式: 将高级职称人数去掉,直接就是教授和副教授。

部分函数依赖: 依赖与主键的一部分。

解决方案: 将CNO和CREDIT字段提取处来,作一个新的关系模式。在原来的表中去掉CREDIT属性。

单属性不可能有部分函数依赖。 解决方案: 将DNO、DNAME、LOCATION字段提取处理,作一个新的关系模式。

上图的候选键是SJ、ST,S、T、J都是主属性,所以直接是第三范式。

当范式级别不够时,主要采取的策略是将模式进行拆分,拆分下来之后,它的级别就上去了。

保持函数依赖分解: 分解之前有哪些函数依赖,分解之后这些函数依赖依然存在。

R(A,B,C) A->B、B->C、A->C ⇒ R1(A,B)、R2(B,C),依然保持了函数依赖,因为A->C是冗余的函数依赖。

无损分解: 拆分后可还原。

并发控制

X锁是排他锁,只允许自己读写,S锁是共享锁,还允许其他人加读锁,但是不允许修改

可串行化指通过加锁解锁两个阶段使并发事物排队做

数据库完整性约束

实体完整性约束: 使用数据库时,给数据表定义主键,约束的是主键(主键不能为空,不能重复)

参照完整性: 对外键的完整性约束。(可空)

用户自定义完整性: 用户自定义约束。

触发器: 可以写脚本来约束数据库的数据的要求。

数据库安全

数据备份

增量恢复: 上一个完整 + 逐个增量

差量恢复: 上一个完整 + 当前差量

数据仓库与数据挖掘

反规范化技术

大数据基本概念

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:MyBatis多表操作查询功能
下一篇:2021“MINIEYE杯”中国大学生算法设计超级联赛(8)- 1006(GCD Game)
相关文章

 发表评论

暂时没有评论,来抢沙发吧~