分布式事务管理和恢复及数据库并发控制.doc

分布式事务管理和恢复及数据库并发控制 布式数据库系统由分布于多个计算机结点上的若干个数据库系统组成,它提供有效的存取手段来操纵这些结点上的子数据库。分布式数据库在使用上可视为一个完整的数据库,而实际上它是分布在地理分散的各个结点上。随着传统的数据库技术日趋成熟、计算机网络技术的飞速发展和应用范围的扩大，以分布式为主要特征的数据库系统的研究与开发受到人们的注意。分布式数据库是数据库技术与网络技术相结合的产物，在数据库领域已形成一个分支。分布式数据库的研究始于20世纪70年代中期。世界上第一个分布式数据库系统SDD-1是由美国计算机公司（CCA）于1979年在DEC计算机上实现。20世纪90年代以来，分布式数据库系统进入商品化应用阶段，传统的关系数据库产品均发展成以计算机网络及多任务操作系统为核心的分布式数据库产品，同时分布式数据库逐步向客户机／服务器模式发展。 ACID四个特性，即原子性、一致性、隔离性和耐久性。 2) 原子性 分布式事务的原子性是指事务执行时的不可分割性。即要么它所包含的引起分布式数据厍改变的操作全部都成功执行，要么都不执行。事务的原了-性保证分布式数据库的状态总是从一个一致状态变换到另一个一致状态，而不会出现不一致状态。 3) 一致性 分布式事务的一致性简单地说是指事务的正确性，或者说一个分布式事务是一个使分布式数据库从一个一致状态转变为另一个一致状态的正确程序。分布式事务执行完毕时，必须以正确的状态退出系统。如果事务不能达到一个正常的结束状态，就必须把分布式数据库退回到该事务执行前的初始状态。所谓分布式数据库状态是指在某个给定时间点上，分布式数据库中存储的所有数据项(值）的集合。分布式数据库的一致性状态应该满足模式所指定的约束，以及数据库必须遵守的任何其他约束。 4) 隔离性 分布式事务的隔离性是指一个正在执行的事务在其提交之前，决不允许把它对共享数据所作改变的结果提供给其他事务使用。这就是说，事务的执行似乎与其他事务相隔离，即事务的执行不应受到其他并发事务执行的干扰。保持事务的隔离性是有许多原因的，保证维护事务的交互一致性是原因之一。如果两个并发执行的事务要操作同一个数据，且其中一个事务要使用另一个事务正在更改，但后来又因某种原因不改了的数据，就不能保证第二个事务使用的值是正确的。 2.1.3分布式事务的结构和事务状态 1） 分布式事务的结构 2） 分布式数据库中进程的协作 两个概念 进程:是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它有两个侧面: 进程说明 ：定义进程的行为模式, 包括数据和对数据的一组操作, 执行这组操作, 完成某一功能。 （2）进程执行：按进程说明中所定义的模式来启动这个进程，执行其中的那组操作。 进程的协作 为了协调地执行分布式应用的全局操作，分驻于不同站点的诸事务代理必须进行协调。为考虑事务的特性，把各站点上的诸代理组建成协作进程来完成一个全局应用，并作如下规定： 每一应用均有一个负责启动整个事务的总代理或称根代理，建立总代理的站点称为源站点； 只有总代理才能发出全局有效的事务开始，提交和撤销原语； 只有总代理才能请求建立新的事务代理； 各站点上的子事务都执行成功，总代理才能决定提交该事务，否则总代理将决定撤销该事务。 2.1.4分布式事务管理的问题和目标 1）分布式事务管理的问题 (1) 处理数据项的多个副本:分布式事务管理负责保持同一数据的多个副本间的一致性。 (2) 单个站点的故障:当故障站点得到恢复时，DDBMS协同该故障站点上的DBMS，必须在该站点与系统重新连接时，使它的局部数据与其他站点同步。 (3) 通信网络的故障:系统必须有能力处理一个或多个连接站点的通信网络故障。这个问题的一个极端情况是发生网络分割。 (4) 分布式提交:如果在提交一个分布式事务过程中至少有一个站点发生故障的话，那么这个分布式事务的提交将会产生问题。 2）分布式事务管理的目标 事务管理的任务就是负责当若干个事务并发执行和事务执行发生错误时，使数据库仍保持一致状态。 图1.分布式事务管理 事务管理的目标是： （1）维护分布式事务的原子性，一致性，耐久性和隔离性。 （2）获得最小的主存和CPU开销，降低控制报文的传输个数和加快分布式事务的响应速度； （3）获得最大限度的系统可靠性和可用性。 2.1.5分布式事务的管理 事务管理的任务就是负责当若千个事务并发执行和事务执行发生错误时，使数据库仍保持一致状态。 1) 分布式事务管理的抽象模型 在分布式数据库系统中，事务管理功能分成两个层次。在每个站点上，又类似于集中式数据库系统中的局部事务管理器（LTM）进行局部事务的管理,负责本站点事务的执行，完成对本站点数据库数据的访问；对整个分布式数据库系统