2023春哈工大数据库系统期末题型和感想

今年的期末就突出一个题量大。画出删除一个元素的b+树才给3分，给8个数画出存入线性hash表的过程竟然也只给三分，还有不少大题各有诸多2分3分四分的小问。我最后一题刚读上题就收卷了（是一个补全日志的6分题），但是之前看到我们考场有提前交卷的，羡慕学霸。

题型：

5问5分选择

8问8分填空

1.20分查询（2问8分关系代数查询，3问12分sql语句查询）

2.求闭包 最小函数依赖 候选码 分解

3.自己选一个系统，要求至少10个实体，联系包含一对多 一对一 多对多，画出ER图，写出关系模式（我是考查课，考试课的题没看）

4.3分画出删除一个元素的b+树，3分给8个数，hash(x)=x mod 16，b=2，θ=0.8，画出存入线性hash表的过程

5.问哪个是外关系，算NST算法的代价，问可不可以用sort-merge算法

6.把sql语句转换成关系代数语句，画优化前和优化后的查询计划树并计算优化前后每一步产生的中间结果大小（后半句话这一小问好像才给6分）

作业原题，但是不给答案，二三问合在一起才6分，怨念

设教学管理数据库有如下 3 个关系模式：
S(S#, SNAME, AGE, SEX)
C(C#, CNAME, TEACHER)
SC(S#, C#, GRADE)
其中 S 为学生信息表、SC 为选课表、C 为课程信息表；S#、C#分别为 S、C
表的主码，(S#, C#)是 SC 表的主码，也分别是参照 S、C 表的外码
用户有一查询语句：
Select SNAME
From S, SC, C
Where SC.S#=S.S# and SC.C#=C.C# and CNAME=“数据库”
检索选学“数据库”课程的学生的姓名。
(1)写出以上 SQL 语句所对应的关系代数表达式。
(2)画出上述关系代数表达式所对应的查询计划树。使用启发式查询优化算法，
对以上查询计划树进行优化，并画出优化后的查询计划树。
(3)设 SC 表有 10000