软考：中级软件设计师:关系代数

提示：系列被面试官问的问题，我自己当时不会，所以下来自己复盘一下，认真学习和总结，以应对未来更多的可能性

关于互联网大厂的笔试面试，都是需要细心准备的
（1）自己的科研经历，科研内容，学习的相关领域知识，要熟悉熟透了
（2）自己的实习经历，做了什么内容，学习的领域知识，要熟悉熟透了
（3）除了科研，实习之外，平时自己关注的前沿知识，也不要落下，仔细了解，面试官很在乎你是否喜欢追进新科技，跟进创新概念和技术
（4）准备数据结构与算法，有笔试的大厂，第一关就是手撕代码做算法题
面试中，实际上，你准备数据结构与算法时以备不时之需，有足够的信心面对面试官可能问的算法题，很多情况下你的科研经历和实习经历足够跟面试官聊了，就不需要考你算法了。但很多大厂就会面试问你算法题，因此不论为了笔试面试，数据结构与算法必须熟悉熟透了
秋招提前批好多大厂不考笔试，直接面试，能否免笔试去面试，那就看你简历实力有多强了。
（5）考网警的大佬，务必把软考：中级软件设计师的内容学好学透，学广，学多

文章目录

软考：中级软件设计师:关系代数
@[TOC](文章目录)

软考：中级软件设计师:关系代数
规范化理论——函数依赖
规范化理论它的价值和用途
规范化理论的键
如何求候选键——考点哦
规范化里面的范式——年年必考
第一范式1NF：属性不可分的院子值
第二范式2NF：消除非主属性，对候选键的部分依赖
第三范式3NF：消除非主属性，对候选键的传递依赖
第BC范式BCNF：消除主属性，对候选键的传递依赖

范式例题
规范化理论中的模式分解
总结

软考：中级软件设计师:关系代数

在这里插入图片描述

并；重复的去掉，其余的东西都要捞过来

交：只要重复的
在这里插入图片描述
差呢就是干掉公共部分

这些都不是重点
重点还是后面的
在这里插入图片描述
笛卡尔积，没用的，啥玩意都要组装一遍

实际操作中，要避免出现笛卡尔积
因为这种爆炸，也没有意义

浪费空间

n*m
爆炸的

投影是选列【column】
选择是选行【row】
在这里插入图片描述
连接
等值连接
内连接，连接
这些都是数据库中的骚操作，我讲过很多，你看我数据库那些文章

等值连接，是保证同一个字段相等时，可以连接勾出来，把其他的字段挂在屁股，同一个字段保留一条。
在这里插入图片描述

自然连接
你可以仨字段，134列，或者sno，sname，age啥的三同时满足条件
好说
在这里插入图片描述

规范化理论——函数依赖

在这里插入图片描述
不用读上面这段
给定x，一定映射为一个唯一的y
这波就是x能确定y
f就是函数依赖
y依赖于函数f，有x确定y

y不能确定x，因为多个x可以都得到y

学号，函数f，直接确定一个姓名
这是一对一的映射。
只要确定了学号，它一定对应唯一的名字，这是一个函数依赖。懂？

反过来不行，姓名同名的话，不见得就是同一个学号。
在这里插入图片描述
学号A，课程号B，姓名C
知道了学号，和课程号，一定可以确定姓名
或者只需要学号，就知道姓名
这种就是部分依赖

组件中的一部分，就可以唯一确定姓名

传递函数依赖
在这里插入图片描述
A确定B
B确定C
则A确定了C
但是B不能回退

规范化理论它的价值和用途

考试中的重点知识点哦
在这里插入图片描述
计算机系，其实没必要存这么多，我们可以重新搞一个表
把系号，拿来做map表的话，我们少存很多信息，节约空间
这就是规范化理论的价值

逆规范化？加数据冗余

规范化理论的键

在这里插入图片描述
唯一标识元组，单属性，多属性组合？超建？？？？？？？？？？
啥玩意

不懂

超建可能存在冗余

候选键不冗余

比如，学号，姓名，性别
学号确定性别
学号+性别组合键确定性别

则学号+性别可以是超建
但是它不是候选键
因为它不是唯一确定
姓名，或者学号是候选键

主键，只有一个，它就是一个最终的核心代表
数据库中主键就是唯一的代表，虽然身份证号，学号都能唯一确定人，但是只能设定一个
外键，是别的关系的主键，外表，需要关联，我们需要找到同一个人，挂接的相关的属性
比如部门号
员工很多都可以属于外键中的同一个部门。
在这里插入图片描述
你先学数据库，再学这个玩意，其实轻松一点哦。