一种基于多核处理器的并发事务处理方法及其系统_ 樊文飞 曹洋 欧伟杰 谢锐_CN 115629822 B_崖山数据库.pdf
免费下载
(19)国家知识产权局
(12)发明专利
(10)授权公告号
(45)授权公告日
(21)申请号 202211399303 .6
(22)申请日 2022 .11 .09
(65)同一申请的已公布的文献号
申请公布号 CN 115629822 A
(43)申请公布日 2023 .01 .20
(73)专利权人 深圳计算科学研究院
地址 518000 广东省深圳市龙华区民宝路
红山6979园区26座9-10层
(72)发明人 樊文飞 曹洋 欧伟杰 谢锐
(74)专利代理机构 深圳市智胜联合知识产权代
理有限公司 44368
专利代理师 袁斌
(51)Int.Cl .
G06F
9/445
(2018 .01)
G06F
9/52
(2006 .01)
G06F
9/48
(2006 .01)
(56)对比文件
CN 102354289 A ,2012 .02 .15
审查员 卜 庆庆
(54)发明名称
一种基于多核处理器的并发事务处理方法
及其系统
(57)摘要
本申请提供了一种基于多核处理器的并发
事务处理方法及其系统，通过当目标时间段内出
现事务并发时，则获取在目标时间段内出现的事
务的读写集合；依据读写集合确定事务之间的冲
突关系以及对应于事务的执行代价；依据冲突关
系确定事务对应的分区；依据冲突关系和执行代
价确定事务在分区的队列类型；其中，队列类型
包括无冲突队列和冲突队列；当冲突队列中的事
务与其他分区中的事务存在冲突时，则冲突队列
中的事务延迟处理。通过运行时调度可以降低事
务的冲突，对于高冲突并发事务同样有效，通过
延迟执行降低冲突，且不需要针对所有事务都考
虑悲观锁，降低整体锁等待时延，对于执行代价
估计偏差，可以依赖并发控制确保结果的正确
性。
权利要求书2页 说明书12页 附图5页
CN 115629822 B
2023.07.25
CN 115629822 B
1 .一种基于多核处理器的并发事务处理方法，其特征在于，包括步骤：
当目标时间段内出现事务并发时，则获取在所述目标时间段内出现的事务的读写集
合；
依据所述读写集合确定所述事务之间的冲突关系以及对应于所述事务的执行代价；
依据所述冲突关系确定所述事务对应的分区；其中，访问相同数据的所述事务对应的
分区相同；
依据所述冲突关系和所述执行代价确定所述事务在所述分区的队列类型；其中，所述
执行代价为对应的处理器执行所述事务的时间；所述队列类型包括无冲突队列和冲突队
列；具体地，依据所述读写集合确定所述事务的启动时间；依据所述启动时间和所述执行代
价确定所述事务的执行时间片；依据所述冲突关系确定目标分区中目标事务的执行时间片
与其他分区中事务的执行时间片是否有重叠，若是，则所述目标事务在所述冲突队列中，若
否，则所述目标事务在所述无冲突队列中；
当所述冲突队列中的事务与其他分区中的事务存在冲突时，则所述冲突队列中的事务
延迟处理。
2.根据权利要求1所述的方法，其特征在于，所述当所述冲突队列中的事务与其他分区
中的事务存在冲突时，则所述冲突队列中的事务延迟处理的步骤，包括：
依据所述执行时间片确定所述事务在所述冲突队列中的排序；
当所述冲突队列中事务的执行时间片与其他分区中事务的执行时间片重叠时，则所述
冲突队列中的事务延迟处理。
3 .根据权利要求2所述的方法，其特征在于，所述依据所述执行时间片确定所述事务在
所述冲突队列中的排序的步骤，包括：
依据所述冲突关系将所述冲突队列中事务的执行时间片与其他分区中事务的执行时
间片错峰排序。
4 .根据权利要求1所述的方法，其特征在于，所述依据所述冲突关系确定所述事务对应
的分区的步骤，包括：
依据所述读写集合确定所述事务访问的数据类型；
依据所述数据类型和所述冲突关系确定所述事务的分区。
5 .根据权利要求1所述的方法，其特征在于，还包括：
当所述冲突队列中事务的实际执行时间与对应的所述执行代价不相等时，则对所述事
务进行加锁访问。
6 .根据权利要求1所述的方法，其特征在于，还包括：
当有新事务加入处理时，依据所述新事务的读写集合确定所述新事务对应的分区及队
列类型；
当所述新事务在对应的队列中与其他分区中的事务存在冲突时，则所述新事务延迟处
理。
7 .一种基于多核处理器的并发事务处理系统，其特征在于，包括：
获取模块，用于当目标时间段内出现事务并发时，则获取在所述目标时间段内出现的
事务的读写集合；
计算模块，用于依据所述读写集合确定所述事务之间的冲突关系以及对应于所述事务
权 利 要 求 书
1/2 页
2
CN 115629822 B
2
of 20
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论