[发明专利]一种基于动态分片的分布式事务执行方法

摘要

本发明公开一种基于动态分片的分布式事务执行方法，在每个数据中心的数据库管理服务器中部署有用于控制和管理对事务的动态事务分片单元，动态事务分片单元包括动态分片模块和动态冲突分析模块，采用动态事务分片单元处理来自应用服务器的事务请求，对该事务请求进行动态分片和动态冲突分析，随后对分片后的事务采用分片执行模块进行执行，并在数据库存储器上执行具体的数据访问操作。本发明是基于事务分片技术，在数据中心引入动态分片模块和动态冲突分析模块，实现程序化自动化的事务分片技术，使得事务有更多的机会在本地数据中心提交，有效地减少分布式存储系统中跨数据中心通信的次数，降低事务管理的延时从而获得良好的响应性能。

主权项

1.一种基于动态分片的分布式事务执行方法，其特征在于，在每个数据中心的数据库管理服务器中部署有用于控制和管理对事务的动态事务分片单元，动态事务分片单元包括动态分片模块和冲突分析算法，采用动态事务分片单元处理来自应用服务器的事务请求，对该事务请求进行动态分片和动态冲突分析，随后对分片后的事务采用分片执行模块进行执行，并在数据库存储器上执行具体的数据访问操作，其中所述冲突分析算法基于SC图理论，主要目标是分析出SC图中的所有SC环，在SC环中的事务不可分片，其余的事务就可分片；所有在动态分片模块同时被分片的事务分片，再加上当前在系统中执行但未提交的事务，就会构成一个临时的局部SC图，这个临时的局部SC图就是冲突分析算法的具体操作对象；此处加上已执行但未提交的事务是为了分析出其与未执行事务的冲突关系，在动态化的分析过程中是必要的，而这些已执行但未提交事务的信息就是由冲突分析算法监控事务执行情况的时候产生的。