分布式系统数时序更新方法.docVIP

分布式系统数据时序更新方法 　　摘 要：随着科学技术的发展，计算机分布式系统在维持数据库的一致性的问题上广泛应用。在商用系统中，通常在数据中大量的数据需要经常更新，并且现在流行不间断服务，有必要为用户提供在线交易并行一次性更新服务。针对当前对大量数据更新效率不高的问题，提出了一种分布式系统中大批量数据时序更新方法，通过时序更新的方法避免一次性更新和在线事务之间的冲突，先在本地交易执行，然后一次提交联合数据库，减少了交易时间的占用，有着更高的处理效率。实验证明这种在分布式系统中更新数据方法与分批处理方法相比，数据更新执行时间，在每1000次更新执行时间会减少为原来的1/80，有很高的应用价值。 中国论文网 /1/viewhtm　　关键词：数据库；分布式系统；批量处理；分布式事务 　　中图分类号：TP399 文献标识码：A 　　Abstract：With the development of science and technology，distributed systems are extensively applied in maintaining database consistency.In business systems，mass data need to be updated frequently.Since non-stop service is growing in popularity，it is quite necessary to provide online transaction service with once-and-for-all update to users.To deal with the low update efficiency of mass data，the paper proposes a time-sequence update method of mass data in distributed systems，which can effectively avoid the conflict between the once-and-for-all update and the online transactions.The transactions will be firstly conducted locally before submitting the joint database，which reduces the occupation time of transactions and brings higher processing efficiency.Experiments show that，through the method of updating data in distributed systems（compared with the batch processing method），the execution time can be reduced by 1/80 in every 1000 updates. 　　Keywords：database；distributed systems；batch processing；distributed transaction 　　1 引言（Introduction） 　　随着计算机网络的日益发展和商业系统的跨地域分布使得数据存储和应用变得愈加分布化，分布式数据库技术对比传统的集中式数据库技术在可靠性、可用性和时间响应方面有着更多的优越性，因此在实际中得到了广泛应用[1]。国内外专家和学者一直致力于基于分布式数据库的数据更新问题的研究，如增量式更新算法[2]，其原理是在原有规则的基础上，去除那些不满足条件的旧规则，发现满足条件的新规则，目的是尽量减少计算量[3]；基于并行分层式链路分布式数据更新方法[4]，其原理是通过建立了并行分层式链路，具有链路分层的同时又有补偿的并行链路，采用投票法“一票多次性否决”规则，解决在访问分布式数据库情况下网络开销过大、数据库互联复杂、数据更新时保证一致性困难等问题[5]。但是由于上述算法的复杂性，因此本文提出了时序更新大批量数据的方法。此方法使用扩展的交易时间数据库来避免一次性更新数据的进程和用户在线事务之间的冲突。 　　2 分布式系统更新方法及其相关研究（Distributed system update method and its related research） 　　2.1 在分布式系统中传统的更新方法 　　通过分布式事务更新处理分支机构的多个数据库的数据，这种交易系统一般具有两阶段提交的功能[6]，即准备阶段和提交阶段[7]，对比一阶段提交