昆士兰大学 (University of Queensland)

考试介绍

Exam Introduction

这次INFS2200/7903的期末考试与往年类似，都是以简答题和计算题为主，着重考察后半学期的知识点，也会涉及一些前半学期的重点知识（例如索引和B+ Tree）。所以在复习时，建议大家不仅需要重点复习后半学期的知识，也要有针对性的回顾一下前半学期的重点知识。同时，大家在uq library上面也能找到往年的期末试卷，这些试卷能够让大家迅速的了解期末考试的题型和难度，所以是非常好的期末复习资料。建议大家好好利用这几套往年的期末试卷，争取把这几套题都做完，并找到自己不熟悉的知识点并加以着重复习。为了让大家更方便的复习这门考试，老师也为大家罗列了一些这门考试的重要考点。

老师介绍

Tutor Introduction

难点总结

Summary

考点一：索引的考察 (Lecture 5 & 6)

索引是这门课比较重要的一个版块，虽然这部分是在前半学期里面学到的，但是也是期末考试中考察的重点部分。大家在复习的时候应该重点复习各种的索引的类型，以及各自的特征和适用范围，特别是Bitmap，以及由多层索引引申出来的B+Tree都是期末考试的重点。

知识点包括：

●      索引的分类，以及各自的特征及适用范围

●      多层索引 (B+Tree) 的相关计算

●      B+Tree的增加和删除数据的操作

考点二：query语句的优化 (Lecture 7 & 8)

Query optimization是后半学期的一个重要知识点。在期末考试中主要会考察这部分知识的概念和画图。大家在复习这部分知识的时候应该着重理解query optimization的五个步骤，并能通过画图的方式表达出来。其次，这一部分的知识点也涉及到了不同nested-loop join的计算，大家在复习的时候也应该分清楚这三种join，以及各自的cost。

知识点包括：

●      Query语句优化的概念，从conceptual evaluation strategy出发来理解

●      SQL中的各种关系代数式, 着重分清projection和selection的区别

●      查询树的优化规则

●      selectivity的计算

●      Query语句的优化五步骤

●      Nested-loop join & Page-at-a-time join & Block nested-loop join 各自的计算公式

考点三：Concurrency Control (Lecture 10 & 11)

这一部分主要对应了RDBMS的ACID properties里面的 Isolation的性质。核心思想是在执行数据库事务时，我们需要把每一件事务都当成是连读执行的。这一部分往往会以简单的表格计算题为考察模式，需要大家掌握对于异常现象的处理原则，和一些相应的协议的基本概念，例如他们的区别以及各自的优缺点。

知识点包括：

●      掌握ACID properties 之 isolation的定义

●      了解什么叫数据库中的transaction

●      如何处理transaction中的异常现象

●      掌握2PL & Strict 2PL

●      什么是deadlock，什么是timeout (long timeout & short timeout)

考点四：Database Recovery (Lecture 12)

这一部分是这学期的最后一部分，但是也是期末考试的考点之一。主要对应到了RDBMS的ACID properties里面的atomicity 和 durability的性质。需要大家将这两个性质的概念和database recovery的原理的方法结合起来学习。

知识点包括：

●      掌握ACID properties 之 atomicity 和 durability 的定义

●      了解recovery的方法，知道什么是undo，什么是redo

●      知道什么是BFIM 和 AFIM

●      掌握cache flushing的四种类型：steal、no-steal、force、no-force

●      掌握write-ahead logging (WAL) 的概念

●      知道什么是checkpoint，以及checkpoint的运用

考点五：ACID Properity

ACID properties的四部分是贯穿了这门课的一个重要知识点，所以在期末考试中，关于ACID 的考察也是一个重点内容。需要大家理解并掌握着四个性质，以及各自所对应的应用。

有用的tips和答题技巧：

●      该门考试是线上考试，大家需要提前熟悉线上考试流程，以及线上考试工具的使用。

●      期末考试的侧重点在后半学期，大家应该着重复习后半学期的知识，但是前半学期的重点知识也一定要花时间去复习。

●      后半学期考察的知识点大多在于概念的理解，大家最好多花几天时间来理解和记忆重要的概念。

●      开考之前可以先花几分钟浏览一下试卷的题目，做到对这次考试的题目和难度心中有数。

●      如果遇到了不会的题可以先跳过，先把会做的题先做完。

总体来说这门课的期末考试难度不大，但是对学生的概念理解和记忆有较高的要求，建议大家在刷题的同时也要注意重要考点的总结和记忆。做好了充分的准备之后，相信大家都能在期末考试中取得满意的成绩。

最后祝大家考试顺利！

如果需要更多的帮助，提高学习效率，

指点迷津冲刺高分可以找小安咨询哦。