本文详细介绍了E-R模型，包括一对一、一对多、多对多等各种联系，以及单个实体内部联系、父类-子类联系等复杂关系。此外，还探讨了E-R模型转换为关系模型的过程。接着，文章讨论了关系代数的基本运算，如并、差、交、选择、投影等，以及查询优化策略。最后，文章阐述了数据恢复的重要性，包括事务的ACID特性、日志文件的作用、恢复策略等，以及并发控制的相关概念，如封锁协议、死锁预防和可串行化调度等。
一、E-R模型
1.实体-联系模型：称E-R模型，实体由一张实体表以及相应的属性组成（方框表示），联系由一张联系表以及相应的属性组成（用菱形表示），属性由椭圆形表示。
2.一对一联系：如下图，一个A对应一个B，一个B对应一个A。
3.一对多联系：如下图，一个A对应多个B，一个B对应一个A。
4.多对多联系：如下图，一个A对应多个B，一个B对应多个A。
5.多个实体间联系：如下图，一个教师对应一门课程，一本参考书对应一门课程，一门课程对应多个教师，一本参考书对应多个教师，一门课程对应多本参考书，一个教师对应多本参考书。
6.单个实体内部联系：如下图，一个职工领导多个职工。
7.父类-子类联系：如下图，把父实体型中的实体分配到子实体型中，实际上我们不需要建立学生的表，只需要简历研究生、本科生表即可表示这类联系。
8.不相交约束：如下图，标明一个学生不能既是研究生又是本科生，父实体最多只能是子实体中的一种。
9.完备性约束：如下图，学生要么是研究生要么是本科生，二者居其一，父实体必须是子实体中的一种，双线表示。
10.基数约束：限定了对应的最多最少个数，如下图，一个班级对应30~40个学生，一个学生对应一个班级。
11.part-of约束：一个实体型依赖于其他实体型存在，则这个实体型叫做弱实体型，如下图，楼房没了房间自然没了。
12.E-R模型转换为关系模型：
（1）1：1 转换：可合并两实体（包含两实体、联系的属性），也可建立联系表（键包含两实体任意一个候选键）。
（2）1：n 转换：可合并，也可建立联系表（键包含n端的候选键）。
（3）m：n 转换：建立联系表（键包含m、n端各个候选键）。
（4）三个或以上实体转换：建立关系表（键包含各个实体的候选键）。
二、关系代数
1.并（union）：集合运算一种，记号 ∪ 。
2.差（except）：集合运算一种，记号 - 。
3.交（intersection）：集合运算一种，记号 ∩ 。
4.笛卡儿积（cartesian product）：如下图，第一个关系每一行分别与第二个关系的每一行组合。
5.选择（selection）：在关系R中选择出满足F的元组，记号
最低0.47元/天 解锁文章
扫一扫
138
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
