软件设计师笔记4(数据库系统)

本文深入探讨了数据库系统的三级模式-两级映射概念,解析了物理独立性和逻辑独立性的实现原理,介绍了数据库设计过程中的E-R模型应用,以及关系代数、规范化理论等核心知识点。文章还讨论了非规范化关系模式可能引发的问题,并详细阐述了键、范式和模式分解等关键概念。

开始数据库系统内容

数据库系统

三级模式-两级映射

在这里插入图片描述
物理独立性是指的内模式发生变化,只需要调整模式与内模式之间的映像,而不用修改应用程序,通过模式与内模式之间的映像来完成。

逻辑独立性是指的模式发生变化,只需要调整外模式与模式之间的映像,而不用修改应用程序,外模式与模式之间的映像来完成。

数据库设计过程

在这里插入图片描述

E-R模型

  • 矩形代表实体
  • 椭圆代表属性
  • 菱形代表联系
    在这里插入图片描述
    答案:C

关系代数

  • 笛卡尔积
  • 投影
  • 选择
  • 连接:在笛卡尔积的基础上,相同的属性只保留一个

在这里插入图片描述
连接操作:
在这里插入图片描述

规范化理论

函数依赖

在这里插入图片描述

价值与用途

  • 非规范化的关系模式,可能存在的问题包括:数据冗余(出现很多一样的数据)、更新异常、插入异常、删除异常

在这里插入图片描述
求候选码
在这里插入图片描述
答案:A ABCD B

范式

在这里插入图片描述
数据规范化程度越高,密集越小
实际中一般采取折中方式,规范到3NF

  • 主属性是候选码涵盖的所有属性
  • 非主属性是除了候选码以外的属性

BC范式:
在这里插入图片描述

例题

在这里插入图片描述
答案:C D A

模式分解

  • 保持函数依赖分解
  • 无损分解
    无损联接分解:指将-一个关系模式分解成若干个关系模式后,通过自然联接和投影等运算仍能还原到原来的关系模式

例题

在这里插入图片描述
答案:无损分解

例题

在这里插入图片描述

软考中级软件设计师学习笔记 World版本 下载后可直接打印作为2020年上半年考试的复习资料用 1.CPU 的功能的功能:程序控制、操作控制、时间控制、数据处理。 2.计算机系统组成示意图计算机系统组成示意图: 3.数据表示数据表示:原码、反码、补码、移码。(0 为正,1 为负) 4.移码移码:如果机器字长为 N,偏移量为 2N-1,则[X]移=2N-1+[X]补(X 为纯整数)。[X]移=1+X(X为纯小数)。 5.IEEE754:符号位(1 位,0 正 1 负)+阶码(8 位,+127)+尾数(23 位,小数点在最高位之后,随后省略最高位)。 6.浮点数加减浮点数加减:0 操作数检查,对阶操作(小阶变大阶),尾数加减(阶码用双符号位,尾数用单符号位),结果规格化,舍入处理(判定溢出)。 7.常用校验码常用校验码:奇偶校验码(只能检错)、海明码(纠错加检错)、循环冗余校验码(CRC)。 8.计算机体系结构分类计算机体系结构分类:单处理系统,并行处理与多处理系统,分布式处理系统。 9.指令集的发展:CISC(复杂指令集计算机):增强原有指令的功能,用更为复杂的新指令取而代之;RISC(精简指令集计算机):减少指令总数简化指令功能,优化编译降低复杂度。 10.指令控制方式指令控制方式:顺序方式,重叠方式,流水方式。 11.RISC 中的流水线技术中的流水线技术:超流水线技术,超标量技术,超长指令字技术。 12.并发性的解决并发性的解决:阵列处理机,并行处理机,多处理机。 13.主存与 cache 地址映射方式地址映射方式:全相联映射-将主存一个块的地址与内容一起存入 cache 中,计算机 硬件系统 软件系统 输入设备 输出设备 存储器 运算器 控制器 内存储器 外存储器 算术逻辑单元ALU 累加寄存器AC 数据缓冲寄存器DR 状态条件寄存器PSW 指令寄存器IR 程序计数器PC 地址寄存器AR 指令译码器ID 中央处理单元 CPU 寄存器组 控制总线 ROM RAM
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值