中科大金老师高级数据库系统2019考题

刚考完试凭记忆写一下题目大概内容，

考试总共六道大题，没有考NoSQL的内容。

第一题：散列索引和可扩展散列索引的应用，给定14个键值，分别进行散列索引和可扩展索引，要求求出桶数。

第二题：给定调度序列，画优先图和多重图，分别判断是否冲突可串和视图可串。

第三题：根据SQL语句求连接代价。

第四题：分析Redo日志延迟更新的含义、优缺点、使用Redo日志和2PL锁能否保证无脏读。

第五题：给了一个先选择后自然连接的查询计划，求混合存储(磁盘和SSD)的I/O代价和只有磁盘时的I/O代价。

第六题：给定三个关系，求存储代价，查询代价（比较简单）。

跟作业套路完全不一样，学弟学妹们自求多福。