山东大学软件学院2019-2020数据库期末考试回顾

"山东大学软件学院2019-2020第一学期数据库课程相关期末考试内容，包括简答题、设计题和综合题，涉及数据库理论及应用实践。" 本次考试主要涵盖了数据库的基础理论和实际操作，以下是相关知识点的详细说明： 1. 两阶段封锁协议：这是并发控制的一种方法，确保事务的串行化执行，防止死锁和不一致的数据状态。在两阶段封锁协议中，事务必须先锁定所有需要的数据，然后在修改数据前升级锁到写锁，完成修改后释放所有锁。 2. B+树索引：B+树是一种高效的数据结构，常用于数据库的索引。当查询条件A=50时，树高h和满足条件记录数n决定了查找的效率。最坏情况下，需要遍历整棵树，代价与树的高度和记录数有关。 3. 关系中的字段顺序：在关系数据库中，字段的顺序通常是无关紧要的，因为查询通常基于列名而非位置。 4. 关系模式与关系实例：关系模式是数据库中的模式，定义了表的结构，包括列名、数据类型和约束。而关系实例是该模式在某一时刻的具体数据，是关系模式的具体化。 5. 多值依赖：在关系模式R（A,B,C）中，A→→B表示A值相同的所有元组中，B值可以有多个，但必须相同。给定元组后，为了满足多值依赖，需要补充其他元组，确保A值相同时，B值的集合一致。 6. 冲突等价串行调度：如果两个事务的串行执行结果与它们并发执行的结果相同，则这两个调度是冲突等价的。判断T1T2是否冲突等价，需要分析事务的读写操作是否导致数据冲突。 设计题中，ER图转关系模式涉及到实体、属性、关系的转换，并需要考虑实体间的关系类型（一对一、一对多、多对多）以及属性的键。 函数依赖和第三范式（3NF）：F={A→C,C→A,B→AC,D→AC,BD→A}，需要分析这些依赖是否导致了冗余和更新异常。如果满足3NF，每个非主属性都不部分依赖于任何候选键；如果不满足，需进行无损分解以达到3NF。 综合题中，涉及关系代数和元组关系演算的操作，以及SQL语句的编写，如SELECT、JOIN、DELETE等。JDBC操作，删除学生时需先检查其选课记录，体现了数据库操作的事务性和完整性约束。 并发控制部分，给出了事务T1和T2的时间线，包含了读操作、写操作以及显示结果。分析这些操作是否会导致一致性问题，如脏读、不可重复读或幻读。 这次考试考察了数据库的理论基础，包括并发控制、索引、关系模型、数据依赖、规范化理论、SQL编程以及数据库应用实践。