Red_Bean_Monster的博客

事务是并发控制的基本单位，并发控制的基本任务是对并发操作进行正确调度保证事务的隔离保证数据库的一致性例：并发控制失误导致的不一致性甲售票点（事务T1）读取剩余票数A = 16乙售票点（事务T2）读取剩余票数A = 16甲售票点售出一张票，并写入 A := 15同时乙售票点售出一张票，并写入 A := 15实际卖出两张票，数据库却只显示少了一张以上情况是数据库的不一致性，是由并发操作引起的。在并发操作的情况下，对T1，T2的调度是随机的。

所有事务必须分两个阶段对数据项加锁和解锁，即在对任何数据进行读写操作前，事务首先要对数据项进行封锁。目前数据库普遍采用两段锁协议来实现并发调度的可串行性，从而保证调度的准确性。并发事务都遵守两段锁协议，则对这些事务的任何并发调度都是可串行化调度。事务遵守两段锁协议的一定是可串行化的（充分条件），但不是必要条件。若并发事务有一个遵守两段锁协议，不一定所有事务都符合两段锁协议。以上内容基于圣才教育数据库系统概论ppt 修改整理。两段锁协议和防止死锁的一次封锁法的异同。两段锁的含义：事务分两个阶段。

封锁对象的大小叫逻辑单元，物理单元逻辑单元：属性值，属性值集合，元组关系，索引项，整个索引，整个数据库等物理单元：页（数据页，索引页），物理记录。

恢复机制涉及的关键问题是如何建立冗余数据，如何利用这些冗余数据恢复数据库建立数据冗余的方法有数据转储（backup）和日志文件（logging）

数据库管理系统对并发事务的不同调度会产生不同的结果。那么什么样的并发调度才是正确的？答：结果和串行调度是一样的是正确的，称为。

在Ti执行write(X)之前，写入一条日志记录，其中V1为X在写入前的值（旧值或前像），V2为要写入的值 到 X（新值或后图像）。(a) undo(T0)：B恢复为2000，A恢复为1000，写出日志记录,,undo(Ti) – 将 Ti 更新的所有数据项的值恢复到它们的旧值，从 Ti 的最后一条日志记录向后。redo(Ti) – 将 Ti 更新的所有数据项的值设置为新值，从 Ti 的第一个日志记录开始。

故障是不可避免的，故障主要包括：硬件故障，软件故障，程序员操作失误，恶意破坏等故障对数据库主要表现为：运行事务非正常中断，影响数据库中数据的正确性，数据库全部或部分数据丢失。数据库恢复作用：将数据库从错误状态回复到之前一个已知的之前状态数据库恢复子系统是数据库管理系统一个相当庞大的部分，约占总代码数的10%。恢复系统是衡量一个系统优劣的重要指标，对系统的可靠性有决定性作用。

事务故障：事务在运行到正常终点前停止，恢复子系统用日志文件撤销（UNDO）事务已对数据库进行的修改。事务故障的恢复步骤。

事务T在对某个对象进行操作之前，先向数据库系统发送请求，对其加锁。加锁后事务T对该数据有一定的控制。在事务T释放该锁前，别的事务不能封锁是并发控制中一个非常重要的技术。

显式定义：事务正常结束的方式#SQL语句;COMMIT;事务正常结束，提交事务所有的操作（读+更新）即事务中对数据库的更新写回磁盘上的物理数据库中。事务异常结束的方式#SQL语句;ROLLBACK;事务异常结束，事务运行途中发生故障，不能继续执行，系统将事务中对数据库已完成的操作全部撤销。事务回滚到开始状态。

实际记录在叶节点。

要找到搜索键值为K的记录，我们先找到索引中搜索键值比K小的最大值的记录，从索引记录指向的记录依次开始。显示针对文件中的每个搜索键值的索引记录，例如讲师(instructors)关系的ID属性上的索引。Dept_number上的聚类索引，它是雇员(Employee)文件的排序非键字段。索引记录指向一个桶，该桶包含指向具有该特定搜索键值的所有实际记录的指针。对于N个项目的顺序搜索，比较的平均次数E (X)为≈N/2。记录在非键字段上进行物理上的排序，每个记录都没有不同的值。文件中的记录按一个搜索键进行排序。