下载文档原格式
第十一章并发控制事务处理技术主要包括数据库恢复技术和并发控制技术。
本章讨论数据库并发控制的基本概念和实现技术。
本章内容有一定的深度和难度。
读者学习本章一定要做到概念清楚。
一、基本知识点数据库是一个共享资源，当多个用户并发存取数据库时就会产生多个事务同时存取同一个数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。
所以DBMS必须提供并发控制机制。
并发控制机制的正确性和高效性是衡量一个DBMS性能的重要标志之一。
①需要了解的: 数据库并发控制技术的必要性，活锁死锁的概念。
②需要牢固掌握的: 并发操作可能产生数据不一致性的情况(丢失修改、不可重复读、读“脏数据”)及其确切含义；封锁的类型；不同封锁类型的(例如X锁，S锁)的性质和定义，相关的相容控制矩阵；封锁协议的概念；封锁粒度的概念；多粒度封锁方法；多粒度封锁协议的相容控制矩阵。
③需要举一反三的:封锁协议与数据一致性的关系；并发调度的可串行性概念；两段锁协议与可串行性的关系；两段锁协议与死锁的关系。
④难点:两段锁协议与串行性的关系；与死锁的关系；具有意向锁的多粒度封锁方法的封锁过程。
二、习题解答和解析1. 在数据库中为什么要并发控制? 并发控制技术能保证事务的哪些特性？答数据库是共享资源，通常有许多个事务同时在运行。
当多个事务并发地存取数据库时就会产生同时读取和/或修改同一数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据，破坏事务的一致性和数据库的一致性。
所以数据库管理系统必须提供并发控制机制。
并发控制技术能保证事务的隔离性和一致性。
2. 并发操作可能会产生哪几类数据不一致? 用什么方法能避免各种不一致的情况?答并发操作带来的数据不一致性包括三类:丢失修改、不可重复读和读“脏”数据。
(1) 丢失修改(Lost Update)两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了(覆盖了)T1提交的结果，导致T1的修改被丢失。
有限单元法-回复
有限单元法（Finite Element Method，FEM）是一种数值计算方法，广泛应用于工程和科学领域中的结构、流体、电磁场等问题的数值模拟和分析中。
它通过将连续物理领域划分成有限数量的小单元，通过对这些小单元的离散化来近似原始问题，并建立了数学模型和计算方法来求解这些离散化问题。
有限单元法的基本思想是将一个连续域的物理问题转化为一个离散化的问题，在每个单元内用一个简单的数学模型来近似原始问题。
然后，将这些单元按照一定的规则连接起来，形成一个整体的离散化模型。
最后，通过求解这个离散化的模型，得到原问题的近似解。
有限单元法的优点在于它能够对非常复杂的结构和物理场进行数值分析，并能够通过调整离散化的单元来控制数值误差。
此外，有限单元法还具有灵活性和通用性，可以用于各种不同类型的问题，并可以与其他数值方法结合使用。
然而，有限单元法也存在一些限制和局限性。
首先，由于离散化过程中需要将连续域划分成有限数量的单元，所以如果划分得不合理，会导致无法准确模拟原始问题。
其次，由于有限单元法是基于局部逼近的思想，所以在求解过程中可能会产生一定的数值误差。
此外，有限单元法对问题领域的边界条件和材料参数的选择比较敏感，需要经验和专业知识的支持。
总之，有限单元法是一种有效的数值计算方法，具有广泛的应用和研究价值。
它
对于解决各种工程和科学领域中的实际问题提供了一种有效的数值模拟和分析工具。
