【技术实现步骤摘要】
本专利技术属于数据库事务并发处理，具体涉及一种基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法及装置。
技术介绍
1、并发控制是数据库管理系统中的一种重要的机制，其主要作用是协调多个并发事务的执行，避免事务并发冲突导致的数据完整缺失和一致性问题。然而，并发控制的引入不可避免地导致数据库的吞吐量的下降，亟待提出一种高效的对事务间冲突可以预测和避免的高效处理机制。现有的并发控制方案可以按照冲突处理的先后分为悲观和乐观两类。悲观的并发控制方式主要采用严格的两阶段锁方法为数据库实现可串行性，它允许事务仅在数据项当前未被其他事务访问时才对其进行写入操作，当数据项无法获取时事务将等待该数据项被释放。这种方法的优势是可以为串行化做出有力的保证，但也带来了过多的事务等待问题，进而限制了数据库的并发能力。乐观的并发控制方式则避免了事务等待问题，它允许事务在最大程度上进行并发，在事务提交阶段才进行冲突检测，因此将这种方法称为后置冲突检测。在检测中不满足事务并发等级要求的事务将被中止和回滚，这会使数据库面临较多的无效数据处理和回滚工作。在大规模数据量高冲...
【技术保护点】
1.一种基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法，其特征在于，包括：
2.根据权利要求1所述的基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法，其特征在于，所述双生转移矩阵用于记录当前所有转移概率，所述双生转移矩阵包括数据项转移矩阵和读写转移矩阵；所述数据项转移矩阵用于预测事务下一项访问的数据项，所述写转移矩阵用于预测下一项对应的是读还是写操作。
3.根据权利要求2所述的基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法，其特征在于，S200包括：
4.根据权利要求2所述的基于马尔可夫模型的事务并发冲突预测与级联冲...
【技术特征摘要】
1.一种基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法，其特征在于，包括：
2.根据权利要求1所述的基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法，其特征在于，所述双生转移矩阵用于记录当前所有转移概率，所述双生转移矩阵包括数据项转移矩阵和读写转移矩阵；所述数据项转移矩阵用于预测事务下一项访问的数据项，所述写转移矩阵用于预测下一项对应的是读还是写操作。
3.根据权利要求2所述的基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法，其特征在于，s200包括：
4.根据权利要求2所述的基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法，其特征在于，s300包括：
5.根据权利要求2所述的基于马尔可夫模型的事务并发冲突预测与级联冲突优化方法，其特征在于，s400包括：
6.根...
【专利技术属性】
技术研发人员：高熙越，王智彬，崔江涛，任桂奇，刘一笑，刘英帆，夏小芳，李辉，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。