(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210820426.6 (22)申请日 2022.07.13 (71)申请人 华东师范大学 地址 200241 上海市闵行区东川路5 00号 (72)发明人 连薛超　倪葎　张蓉　 (74)专利代理 机构 上海麦其知识产权代理事务 所(普通合伙) 31257 专利代理师 董红曼 (51)Int.Cl. G06F 11/07(2006.01) G06F 16/21(2019.01) G06F 16/2455(2019.01) G06F 16/27(2019.01) (54)发明名称 面向shared-nothing架构分布式数据库高 冲突事务处 理方法及系统 (57)摘要 本发明公开了一种面向shared ‑nothing架 构分布式数据库高冲突事务处理方法， 实现了原 型系统， 可以有效地检测分布式数据库中存在的 高冲突负载， 并启动对应的高冲突处理策略， 从 而达到提升分布式数据库系统在高冲突负载下 性能的目的。 本发明还提出了一种面向shared ‑ nothing架构分布式数据库高冲突事务处理系 统。 权利要求书2页 说明书8页 附图2页 CN 115373880 A 2022.11.22 CN 115373880 A 1.一种面向shared ‑nothing架构分布式数据库高冲突事务处理方法， 其特征在于， 包 括以下步骤: 步骤一： 冲突检测节点通过检测key的冲突率， 若检测 发现系统当前处于高冲突状态， 收集高冲突的数据项集 合并发送给监控节点； 步骤二： 客户端判断事务是否属于高冲突事务， 并发送给步骤一中选定的高冲突处理 节点； 步骤三： 选定好高冲突处理节点以后， 对高冲突事务进行预先加锁和本地缓存进行处 理。 2.如权利要求1所述的面向shared ‑nothing架构分布式数据库高冲突事务处理方法， 其特征在于， 步骤一中， 在冲突检测节 点对每个检测冲突节 点的abort率进行检测， 当abort 率高于阈值时， 启动记录高冲突数据项。 3.如权利要求2所述的面向shared ‑nothing架构分布式数据库高冲突事务处理方法， 其特征在于， 所述阈值设定为0.0 5。 4.如权利要求1所述的面向shared ‑nothing架构分布式数据库高冲突事务处理方法， 其特征在于， 步骤一中， 对高冲突数据项的集合， 取一定比率的数据项来发送给监控节点， 即 其中， key代表某个访问的数据项， Akey表示一段时间内某个key的访问次数， λ表示阈 值， λ被设置为采样时间内的回滚率与触发收集高冲突数据项回滚率之间的差值， 即λ＝采 样时间内的回滚率 ‑触发收集高冲突数据项回滚率。 5.如权利要求1所述的面向shared ‑nothing架构分布式数据库高冲突事务处理方法， 其特征在于， 步骤二中， 客户端根据事务ID和事务的输入输出来判断一个事务是否属于高 冲突事务， 对于高冲突事务 就发送给对应的高冲突处 理节点。 6.如权利要求1所述的面向shared ‑nothing架构分布式数据库高冲突事务处理方法， 其特征在于， 步骤三中， 系统维护了一个全局的策略版本来辨别冲突处理策略的版本， 监控 节点在收到冲突检测节点发来的高冲突状态请求后， 变更内部的strategy_version， 随后 更新事务处理节点处的strategy_version； 客户端在发现自身的strategy_version不对 后， 向监控节点请求更新自己的st rategy_versi on和对应的冲突处 理策略。 7.如权利要求1所述的面向shared ‑nothing架构分布式数据库高冲突事务处理方法， 其特征在于， 步骤三中， 预先加锁为在正常的执行流程之外， 额外增加和预先加锁的流程， 在读锁在事务执行阶段就获取， 而写锁等到提交阶段才获取， 获取锁 时总是按照键值的大 小来获取， 对于未按顺序获取的锁会释放。 8.如权利要求1所述的面向shared ‑nothing架构分布式数据库高冲突事务处理方法， 其特征在于， 步骤三中， 本地缓存为在 事务处理节点 维护一个本地缓存， 缓存所有的高冲突 数据项。 9.一种实现如权利要求1 ‑8之任一项所述方法的系统， 其特征在于， 所述系统包括冲突 检测模块和高冲突处 理模块； 其中， 所述冲突检测模块， 通过回滚率来控制何时收集高冲突数据项， 并根据按照负载变化权　利　要　求　书 1/2 页 2 CN 115373880 A 2的比率来发送给监控节点高冲突数据项； 所述高冲突处 理模块， 核心在于用预 先加锁和本地缓存两个方法来增 加系统的性能。权　利　要　求　书 2/2 页 3 CN 115373880 A 3