2024年安卓最全边学边思考——数据库中函数依赖与多值依赖的辨析(1)，安卓工程师面试题

最后

**要想成为高级安卓工程师，必须掌握许多基础的知识。**在工作中，这些原理可以极大的帮助我们理解技术，在面试中，更是可以帮助我们应对大厂面试官的刁难。

---

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

基于上述对函数的理解，我们给出函数依赖的定义：

设R（U）是属性集U上的关系模式，X,Y是U的子集，若对R（U）的任意一个可能的关系r，r中不可能存在两个元祖在X上的属性值相等，而在Y中的属性值不等，则记为X→Y。简而言之，函数依赖是某个属性集决定另一个属性集时，称另一属性集依赖于该属性集。（事实上就是不能出现一对多的关系）

我们先区分函数依赖与属性集中属性的三种关系

设R(U)是属性集U上的关系模式，X、Y是U的子集：

● 如果X和Y之间是1：1关系（一对一关系），如学校和校长之间就是1:1关系，则存在函数依赖X → Y和Y →X。

● 如果X和Y之间是1：n关系（一对多关系），如年龄和姓名之间就是1:n关系，则存在函数依赖Y → X。

●如果X和Y之间是m：n关系（多对多关系），如学生和课程之间就是m:n关系，则X和

用数学上的映射关系来理解，比如f（x）=2x；f（x，y）=x^+2y；f（x，y，z）=x+y-z等等，函数中变量元对应U中的X，所有X中的确定值经过函数关系的运算后组成Y。

其次，函数依赖包括以下几种

1.平凡函数依赖

当关系中属性集合Y是属性集合X的子集时，存在函数依赖X→Y，即一组属性函数决定它的所有子集，这种函数依赖称为平凡函数依赖。

2.非平凡函数依赖

当关系中属性集合Y不是属性集合X的子集时，存在函数依赖X→Y，则称这种函数依赖为非平凡函数依赖。

3.完全函数依赖

设X,Y是关系R的两个属性集合，X’是X的真子集，存在X→Y，但对每一个X’都有X’!→Y，则称Y完全函数依赖于X。

4.部分函数依赖

设X,Y是关系R的两个属性集合，存在X→Y，若X’是X的真子集，存在X’→Y，则称Y部分函数依赖于X。

5.传递函数依赖

设X,Y,Z是关系R中互不相同的属性集合，存在X→Y(Y !→X),Y→Z，则称Z传递函数依赖于X。（如果Y→X，则X→Z成立了）

用一个例子来理解上述的定义（A—\ →B表示A 不函数依赖于 B）

表1——学生(学号, 姓名, 性别, 年龄, 学院)

假设我们做表不允许重名

学号→ 性别， 学号 → 年龄, 学号→ 学院，学号←→ 姓名,，姓名→ 性别， 姓名→ 年龄，姓名→ 学院，但性别—\ →Sage

-----------------------------------------------------------------------------------------------------------------

表2——学生课程（学号，课程，成绩）

学号→课程，（学号，课程）→成绩

-----------------------------------------------------------------------------------------------------------------

表3——学院系（学号，系名，系主任）

学号 → 系名，系名 → 系主任

在上述例子中：

平凡函数依赖： （学号，课程）→学号，（学号，课程）→课程。

因为学号和课程都是（学号，课程）的子集。

非平凡函数依赖： （学号，课程）→成绩（数据库中讨论得比较多是非平凡函数依赖，而平凡意义不大）

因为成绩不是（学号，课程）的子集。

部分函数依赖：（学号，姓名）→ 性别

因为（学号，姓名）→ 性别 且 学号 → 性别

完全函数依赖：（学号，课程号）→ 成绩

因为（学号，课程号）→ 成绩，学号 —\→ 成绩，课程号 —\→ 成绩。

最后

有任何问题，欢迎广大网友一起来交流，分享高阶Android学习视频资料和面试资料包~

偷偷说一句：群里高手如云，欢迎大家加群和大佬们一起交流讨论啊！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

不再深入研究，那么很难做到真正的技术提升。**

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！