数据库系统工程师综合练习（并发控制与恢复）

数据库系统工程师综合练习（并发控制与恢复）一、单项选择题（每题2分，共20分）1.在数据库并发控制中，两阶段锁协议（2PL）的核心思想是什么？A.先获取所有读锁再获取写锁B.锁的获取和释放可以交错进行C.锁的获取和释放必须严格遵循阶段划分D.允许事务在持有读锁时获取写锁解析：两阶段锁协议要求事务在执行过程中分两个阶段管理锁——扩展阶段（只获取锁不释放）和收缩阶段（只释放锁不获取）。该协议通过严格的阶段划分解决了死锁问题，选项C准确描述了其核心思想。选项A描述的是可串行化顺序（CSS）协议，选项B是弱2PL协议的特征，选项D违反了锁协议的基本规则。2.假设有事务T1和T2，T1修改了数据项A，T2读取了数据项A。若系统采用时间戳协议（TSO），且T1的TS1=100，T2的TS2=200，当前最新LSN为150。以下哪种情况下会发生冲突？A.T1先执行，T2后执行且不等待B.T2先执行，T1后执行且T1等待T2释放锁C.T1和T2同时访问数据项A，系统通过优先级仲裁D.T1和T2并发执行，但T2的读取操作被延迟到T1提交后解析：时间戳协议通过比较事务时间戳与数据项最后修改时间戳（LSN）判断冲突。T1修改A后LSN更新为150，T2在TS2=200时读取A，此时T2的TS2>150，不冲突；若T1未提交且LSN仍为150，T2的TS2=200仍不冲突；若T1提交后LSN更新为TS1=100，此时T2的TS2=200>100，冲突发生。选项D描述了这种情况，即T1提交后LSN回滚，导致T2读取操作与未提交的T1冲突。3.在日志记录中，检查点（Checkpoint）的主要作用是什么？A.减少事务日志的冗余B.加快数据库恢复速度C.避免死锁发生D.实现事务的串行化执行解析：检查点通过写入内存数据到磁盘并重置RedoLog，减少了恢复时需要重读的日志量，从而加速恢复。选项A是日志压缩的作用，选项C通过两阶段锁协议解决，选项D是并发控制的目标，而非检查点功能。4.恢复算法中的前滚（Rollforward）主要针对哪种故障？A.硬盘损坏导致数据丢失B.事务主动中止C.系统崩溃导致未提交事务写入日志D.数据库文件被误删除解析：前滚算法用于系统崩溃后恢复，将未提交事务的修改从日志中重放回数据库，确保已写入日志的修改生效。选项C准确描述了前滚场景，选项A和B需要后滚（Rollback）算法，选项D属于物理故障需特殊处理。5.乐观并发控制（OCC）的核心思想是什么？A.通过锁机制防止并发冲突B.在事务执行前检查数据版本是否一致C.允许事务自由并发，冲突时回滚重试D.将事务串行化执行以避免冲突解析：OCC通过在事务提交前验证数据版本一致性（时间戳或版本号）来控制并发。选项B准确描述了其原理，选项A是悲观并发控制的特征，选项C是重试机制，选项D是串行化执行。6.数据库恢复中，日志的“写前日志（Write-AheadLogging,WAL）”为什么必须先记录日志？A.防止事务并发冲突B.确保系统崩溃后能恢复数据一致性C.减少磁盘I/O次数D.提高事务执行速度解析：WAL要求修改数据前必须先写入日志，确保系统崩溃时可以通过日志重放恢复数据。选项B是WAL的核心作用，选项A是锁机制的功能，选项C是缓存机制的优势，选项D与WAL的延迟写入特性相反。7.在多版本并发控制（MVCC）中，为什么读操作可以并发？A.读操作不修改数据B.系统为每个数据项维护多个版本C.读操作持有共享锁D.事务具有时间戳顺序解析：MVCC通过维护数据的多版本，使得读操作可以独立于写操作执行，无需等待或阻塞。选项B准确描述了MVCC机制，选项A是读操作的一般特征，选项C是锁机制，选项D是时间戳协议的规则。8.串行化一致性（Serializability）在并发控制中的意义是什么？A.提高系统吞吐量B.保证事务执行结果等同于串行执行C.简化并发控制算法D.允许事务读取未提交数据解析：串行化一致性是并发控制的目标，确保所有并发事务的执行结果与某个串行事务序列一致。选项B准确描述了其定义，选项A是并发控制的好处，选项C是锁协议的优势，选项D违反了隔离性。9.在两阶段锁协议（2PL）中，若事务T1持有锁X，事务T2请求锁X，T2会如何处理？A.立即阻塞T2，直到T1释放锁B.允许T2获取锁，但需串行化执行C.询问DBMS调度器是否可以优先处理T2D.自动升级锁为共享锁解析：2PL要求事务在释放所有锁前不能获取新锁，因此T2必须等待T1释放锁。选项A准确描述了协议规则，选项B违反了并发性，选项C是DBMS的调度策略，选项D是锁升级机制。10.检查点（Checkpoint）过程中，哪些数据需要写入磁盘？A.事务日志和未提交事务的修改B.已提交事务的修改和RedoLogC.内存数据字典和系统表D.事务时间戳和LSN解析：检查点写入已提交事务的数据库修改和重置RedoLog，确保后续恢复时只需重放未提交日志。选项B准确描述了写入内容，选项A包含未提交事务，选项C是系统元数据，选项D是日志记录信息。二、填空题（每空2分，共20分）1.在时间戳协议（TSO）中，若事务T1的TS1=100，T2的TS2=200，T1修改数据项A，T2读取A，若系统当前LSN为150，则不发生冲突的条件是______。参考答案：T2的TS2≤150解析：TSO通过比较事务时间戳与数据项最后LSN判断冲突。若T1未提交且LSN仍为150，T2的TS2=200>150冲突；若T1提交后LSN回滚为100，T2的TS2=200>100冲突；若T1提交后LSN仍为150，T2的TS2=200>150冲突。因此不冲突的条件是T2的TS2≤150。2.日志记录中，前滚（Rollforward）算法主要基于______原理。参考答案：RedoLog解析：前滚算法通过解析RedoLog中的修改记录，将未提交事务的数据库修改重放回磁盘，确保数据一致性。3.乐观并发控制（OCC）的核心冲突检测机制是______。参考答案：数据版本验证解析：OCC在事务提交前检查数据版本是否一致，通过时间戳或版本号验证解决冲突。4.两阶段锁协议（2PL）的缺点之一是可能导致______。参考答案：饥饿（Starvation）解析：2PL中长事务可能因短事务频繁抢占锁而无法获得所需资源，导致饥饿。5.数据库恢复中，检查点（Checkpoint）的主要目的是______。参考答案：减少恢复时需要重读的日志量解析：检查点通过写入内存数据到磁盘并重置RedoLog，减少系统崩溃后的恢复时间。6.多版本并发控制（MVCC）中，读操作可以并发的原因是______。参考答案：系统维护数据的多版本解析：MVCC通过维护数据的多版本，使得读操作可以独立于写操作执行，无需等待或阻塞。7.串行化一致性（Serializability）是并发控制的重要目标，其定义基于______模型。参考答案：串行执行解析：串行化一致性保证并发事务的执行结果等同于某个串行事务序列，即与串行执行等价。8.日志记录中，写前日志（WAL）的核心要求是______。参考答案：修改数据前先写入日志解析：WAL要求所有数据修改必须先记录到日志，确保系统崩溃时可以通过日志恢复数据。9.并发控制中，锁协议的作用是______。参考答案：防止事务并发冲突解析：锁协议通过限制事务的并发行为，避免数据不一致。10.数据库恢复中，后滚（Rollback）算法主要针对______。参考答案：未提交事务解析：后滚算法用于撤销已启动但未提交的事务对数据库的修改，确保系统一致性。三、判断题（每题2分，共20分）1.两阶段锁协议（2PL）可以完全避免死锁，但会牺牲并发性。（×）解析：2PL可以避免死锁，但通过阻塞策略降低并发性，属于权衡关系。2.时间戳协议（TSO）允许事务读取未提交数据，只要时间戳满足条件。（√）解析：TSO中，读操作允许读取未提交数据，前提是事务时间戳早于数据项最后LSN。3.日志记录中，检查点（Checkpoint）会暂停所有事务执行。（×）解析：现代DBMS的检查点采用非阻塞方式，事务可以继续执行。4.乐观并发控制（OCC）适用于读多写少的应用场景。（√）解析：OCC通过重试机制减少锁开销，适合读密集型事务。5.串行化一致性（Serializability）是并发控制中最严格的隔离级别。（√）解析：串行化一致性保证所有并发事务的执行结果与某个串行事务序列一致，隔离级别最高。6.多版本并发控制（MVCC）需要占用更多存储空间。（√）解析：MVCC通过维护数据的多版本，需要额外存储历史版本信息。7.写前日志（WAL）可以提高事务的执行速度。（×）解析：WAL通过延迟写入数据提高速度，但日志记录本身增加开销。8.并发控制中，锁协议必须严格遵守，否则可能导致数据不一致。（√）解析：锁协议是保证并发一致性的基础，违反协议会导致冲突。9.数据库恢复中，前滚（Rollforward）和后滚（Rollback）总是同时执行。（×）解析：前滚用于恢复已提交事务，后滚用于撤销未提交事务，场景不同。10.串行化一致性（Serializability）可以通过锁协议或时间戳协议实现。（√）解析：两种协议都是保证串行化一致性的常用方法。四、简答题（每题2分，共16分）1.简述两阶段锁协议（2PL）的扩展阶段和收缩阶段。（200字）答：扩展阶段指事务获取所需锁并执行，期间可以获取更多锁但不能释放任何锁；收缩阶段指事务完成所有操作后开始释放已持有的锁，直至所有锁释放完毕。该协议通过严格阶段划分解决死锁问题，但可能导致长事务阻塞短事务，引发饥饿问题。2.时间戳协议（TSO）如何解决并发冲突？（200字）答：TSO通过比较事务时间戳与数据项最后LSN判断冲突。若事务时间戳早于LSN，允许读取；若事务时间戳晚于LSN，则禁止读取或写入。该协议通过时间戳仲裁，允许部分并发执行，但可能存在读脏数据的风险。3.日志记录中，检查点（Checkpoint）如何工作？（200字）答：检查点通过写入内存数据到磁盘并重置RedoLog实现。首先标记检查点，扫描所有未提交事务的数据库修改并写入磁盘，然后更新检查点记录。恢复时只需重放检查点后的日志，减少I/O开销。4.乐观并发控制（OCC）如何检测冲突？（200字）答：OCC在事务执行前记录数据项的旧版本，提交时比较旧版本与新版本是否一致。若一致，说明无冲突，直接提交；若不一致，说明其他事务已修改数据，当前事务需回滚重试。该机制通过版本验证解决冲突，适合读密集型事务。5.串行化一致性（Serializability）的判断方法有哪些？（200字）答：判断方法包括：1）顺序图法：将事务执行序列转换为顺序图，若存在环路则不串行化；2）强连通分量（SCC）：构建事务依赖图，若SCC中存在环路则不串行化；3）线性化：对每个数据访问点存在唯一线性化序列。6.多版本并发控制（MVCC）如何实现读一致性？（200字）答：MVCC通过维护数据的多版本实现读一致性。读操作查看数据项的某个版本，无需阻塞写操作；写操作创建新版本而不删除旧版本。系统通过事务时间戳或隔离级别确定可见版本，确保读操作所见数据与某个串行事务一致。7.写前日志（WAL）为什么能保证恢复？（200字）答：WAL要求所有数据修改先写入日志，确保系统崩溃时可以通过日志重放恢复数据。RedoLog记录了所有已提交事务的修改，UndoLog记录了未提交事务的初始状态。恢复时先重放RedoLog，再执行UndoLog，确保数据一致性。8.并发控制中，锁协议有哪些类型？（200字）答：锁协议包括：1）严格两阶段锁协议（Strict2PL）：事务提交前不释放任何锁；2）强两阶段锁协议（Rigorous2PL）：事务提交后立即释放所有锁；3）可串行化顺序（CSS）：通过优先级仲裁实现串行化；4）弱两阶段锁协议（Weak2PL）：允许事务在持有读锁时获取写锁。五、应用题（每题4分，共24分）1.假设有事务T1和T2并发执行，T1修改数据项A，T2读取数据项A。若系统采用时间戳协议（TSO），T1的TS1=100，T2的TS2=200，当前LSN为150。分析并发行为。（400字）答：分析过程：-T1修改A时，系统记录日志并更新LSN为150，A的新版本LSN=150；-T2读取A时，系统比较TS2=200与LSN=150：200>150，T2可以读取A的旧版本（LSN=100）；-若T1未提交，LSN仍为150，T2的TS2=200仍可读取旧版本；-若T1提交后LSN回滚为100，T2的TS2=200>100，T2读取新版本（LSN=150）；-若T1提交后LSN仍为150，T2的TS2=200>150，T2读取旧版本（LSN=100）。结论：T2的读取操作取决于T1的提交状态和LSN变化，可能读取旧版本或新版本，存在读脏数据风险。2.设计一个检查点（Checkpoint）过程，说明关键步骤和优缺点。（400字）答：检查点过程：1）标记检查点：写入检查点记录到日志；2）扫描事务：遍历所有事务，标记未提交事务；3）写入数据：将未提交事务的数据库修改写入磁盘；4）重置日志：更新检查点记录的LSN，重置RedoLog；5）继续执行：事务继续执行，无需等待。优点：减少恢复时间，避免重读大量日志；支持并发执行，无需阻塞事务。缺点：可能引入延迟，影响系统吞吐量；若检查点失败，已写入但未标记的数据可能丢失。3.假设有事务T1和T2并发执行，T1修改数据项A，T2读取数据项A。若系统采用乐观并发控制（OCC），T1的TS1=100，T2的TS2=200，当前LSN为150。分析并发行为。（400字）答：分析过程：-T1读取A的旧版本（LSN=100），记录版本信息并继续执行；-T2读取A的旧版本（LSN=100），记录版本信息并继续执行；-T1提交时，系统比较A的新版本（LSN=150）与T1记录的旧版本（LSN=100）：150>100，冲突，T1回滚；-T2提交时，系统比较A的新版本（LSN=150）与T2记录的旧版本（LSN=100）：150>100，冲突，T2回滚。结论：OCC通过版本验证解决冲突。若T1和T2均未提交，系统无需阻塞，但回滚开销较大。适合读密集型场景。4.设计一个串行化一致性（Serializability）的判断方法，并举例说明。（400字）答：判断方法：1）构建事务依赖图：节点为事务，有向边表示事务依赖（如T1读取T2修改的数据）；2）检查强连通分量（SCC）：若SCC中存在环路，则不串行化；3）线性化：为每个数据访问点存在唯一线性化序列。示例：-事务T1：读A，写B；-事务T2：写A，读B；-依赖图：T2→A→T1→B；-SCC：{T1,T2}，存在环路，不串行化；-线性化：T1→T2或T2→T1，存在冲突。结论：串行化一致性需要通过依赖图或线性化判断，确保并发执行结果等同于串行执行。5.分析写前日志（WAL）在系统崩溃后的恢复过程。（400字）答：恢复过程：1）扫描日志：从检查点记录开始，重放所有RedoLog（未提交事务的修改）；2）重放修改：将RedoLog中的修改写入数据库；3）扫描UndoLog：重放所有UndoLog（未提交事务的撤销记录）；4）撤销修改：撤销未提交事务对数据库的修改；5）完成恢复：系统恢复正常运行。优点：通过日志记录确保数据一致性，即使崩溃也能恢复；支持并发执行，无需阻塞事务。缺点：需要额外存储空间，可能引入延迟。6.比较乐观并发控制（OCC）与悲观并发控制（PCC）的优缺点。（400字）答：比较：-OCC：优点：读操作无需等待，并发度高；缺点：冲突时需要回滚重试，开销大；适用场景：读密集型事务。-PCC：优点：冲突时直接阻塞，保证一致性；缺点：读操作需要等待，并发度低；适用场景：写密集型事务。结论：OCC和PCC是权衡并发性和一致性的两种策略，选择取决于应用场景。【标准答案及解析】一、单项选择题1.C2.D3.B4.C5.B6.B7.B8.B9.A10.B二、填空题1.T2的TS2≤1502.RedoLog3.数据版本验证4.饥饿（Starvation）5.减少恢复时需要重读的日志量6.系统维护数据的多版本7.串行执行8.修改数据前先写入日志9.防止事务并发冲突10.未提交事务三、判断题1.×2.√3.×4.√5.√6.√7.×8.√9.×10.√四、简答题1.扩展阶段：事务获取所需锁并执行，期间可获取更多锁但不能释放；收缩阶段：事务完成操作后开始释放所有锁，直至释放完毕。2PL通过阶段划分解决死锁，但可能导致饥饿。2.TSO通过比较事务时间戳与数据项LSN判断冲突。若时间戳早于LSN，允许读取；若时间戳晚于LSN，禁止读取或写入。允许部分并发执行，但可能读脏数据。3.检查点通过写入内存数据到磁盘并重置RedoLog实现。首先标记检查点，扫描未提交事务的数据库修改并写入磁盘，然后更新检查点记录。恢复时只需重放检查点后的日志。4.OCC在事务执行前记录数据项的旧版本，提交时比较旧版本与新版本是否一致。若一致，直接提交；若不一致，回滚重试。通过版本验证解决冲突，适合读密集型事务。5.判断方法包括顺序图法、强连通分量（SCC）和线性化。顺序图法通过构建依赖图判断是否存在环路；SCC法通过构建依赖图判断是否存在强连通分量；线性化法确保每个数据访问点存在唯一线性化序列。6.MVCC通过维护数据的多版本实现读一致性。读操作查看数据项的某个版本，无需阻塞写操作；写操作创建新版本而不删除旧版本。系统通过事务时间戳或隔离级别确定可见版本。7.WAL要求所有数据修改先写入日志，确保系统崩溃时可以通过日志重放恢复数据。RedoLog记录了已提交事务的修改，U