数据库复习：事务故障恢复与考试重点

"这篇资料是关于数据库原理的复习题，主要涵盖了事务故障的恢复方法，数据库的概念，数据独立性，数据库系统的结构，以及关系数据库的相关概念，如完整性约束、关系代数等。" 在数据库系统中，事务故障是指事务在执行过程中由于某种原因未能达到正常的终止状态。恢复方法通常涉及到利用日志文件进行撤销（UNDO）操作，以恢复事务对数据库所做的修改。这是为了确保数据库的一致性和完整性。 数据库被定义为长期存储在计算机内，可以被多个用户共享的有组织的大规模数据集合。数据独立性包括物理独立性和逻辑独立性，前者意味着应用程序不受数据库内部存储方式变化的影响，后者则保证应用程序不受数据逻辑结构变化的影响。数据库的三级模式（外模式、模式、内模式）和两级映像（外模式/模式映像、模式/内模式映像）设计就是为了实现这两类独立性。 数据模型是数据库设计的基础，包括数据结构、数据操作和数据完整性约束。关系数据库是其中的一种重要类型，其关键术语包括属性、候选码、主码、外码和主属性等。关系的完整性约束分为三类：实体完整性（主键不能为NULL），参照完整性和用户定义完整性。关系代数是查询数据库的一种形式化语言，包含选择、投影、连接等基本操作，可以用于表示其他复杂的数据库操作。 在关系代数中，例如，选择运算是从关系中选取满足特定条件的元组，投影运算是从关系中选取指定的属性列。笛卡尔积是两个关系的每个元组进行组合，而并、差、交等操作则是集合论的基本运算。这些基本操作构成了关系代数的核心，可以表达出各种复杂的查询需求。 在实际应用中，例如，如果我们要查询计算机系(CS)的学生基本情况，可以使用选择运算（SELECT）和投影运算（PROJECT）。选择运算`S σ DEP='CS' (S)`会返回所有部门为CS的学生记录，而投影运算则会进一步提取出我们感兴趣的SN和DEP属性，从而得到最终的结果。 这个复习资料覆盖了数据库理论的关键知识点，包括事务处理、数据模型、数据库模式结构、数据独立性以及关系数据库的查询语言基础，是准备数据库相关考试或深化理解的重要参考资料。