(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210621956.8 (22)申请日 2022.06.01 (71)申请人 中国电力科 学研究院有限公司 地址 100192 北京市海淀区清河小营东路 15号 申请人 国家电网有限公司 　 国网山东省电力公司 (72)发明人 王鹏　郭屾　白帅涛　张冀川　 林佳颖　张明宇　张治明　谭传玉　 秦四军　孙浩洋　姚志国　张永芳　 吕琦　 (74)专利代理 机构 北京安博达知识产权代理有 限公司 1 1271 专利代理师 徐国文(51)Int.Cl. G06F 16/23(2019.01) G06F 16/22(2019.01) G06F 9/52(2006.01) G06F 9/46(2006.01) (54)发明名称 一种轻量级实时内存数据库事务并发控制 方法及装置 (57)摘要 本发明涉及柔性直流输电技术领域， 具体提 供了一种轻量级实时内存数据库事务并发控制 方法及装置， 包括： 步骤S101.通过聚类分析对待 处理事务进行归类， 确定所述待处理事务所属集 群； 步骤S102.获取所述待处理事务在其所属集 群中对应的事务锁以及该待处理事务调用数据 的数据锁， 在获取状态为成功的情况下， 执行步 骤S103； 步骤S103.对所述待处理事务进行冲突 验证， 若存在冲突， 则阻止所述待处理事务， 否 则， 执行所述待处理事务。 本发明提供的技术方 案针对物联网数据高效存取的需求， 提升实时内 存数据库事务执 行性能。 权利要求书3页 说明书9页 附图3页 CN 115185957 A 2022.10.14 CN 115185957 A 1.一种轻量级实时内存数据库事务并发控制方法， 其特 征在于， 所述方法包括： 步骤S101.通过聚类分析对待处 理事务进行归类， 确定所述待处 理事务所属集群； 步骤S102.获取所述待处理事务在其所属集群 中对应的事务锁以及该待处理事务调用 数据的数据锁， 在获取状态为成功的情况 下， 执行步骤S10 3； 步骤S103.对所述待处理事务进行冲突验证， 若存在冲突， 则阻止所述待处理事务， 否 则， 执行所述待处 理事务。 2.如权利要求1所述的方法， 其特 征在于， 所述 步骤S101， 包括： 获取待处 理事务， 并提取 所述待处 理事务对应的工作集； 利用MinHash算法确定所述工作集的哈希值； 基于所述工作集的哈希值在预 先构建的哈希 表中查找得到目标集群； 将所述目标集群作为所述待处 理事务所属集群。 3.如权利要求2所述的方法， 其特征在于， 所述获取待处理事务， 并提取所述待处理事 务对应的工作集包括： 对所述待处 理事务进行静态预编译； 提取静态预编译后的待处理事务中包括的至少一个任务以及每个任务所需访问的数 据记录； 基于全部所述任务以及每个所述任务所需访问的数据记录生成所述待处理事务对应 的工作集。 4.如权利要求1所述的方法， 其特征在于， 所述获取所述待处理事务在其所属集群 中对 应的事务锁以及该待处 理事务调用数据的数据锁， 包括： 判断所述待处 理事务对应的数据是否被锁定； 若所述待处理事务对应的数据 未被锁定， 则获取所述待处理事务在其所属集群中对应 的事务锁以及该待处 理事务调用数据的数据锁， 并标记获取状态为成功。 5.如权利要求4所述的方法， 其特征在于， 判断所述待处理事务对应的数据是否被锁定 的步骤之后， 所述方法还 包括： 若所述待处理事务对应的数据被锁定， 则判断被锁定的数据是否被所述待处理事务所 属集群的同类事务获取； 若是， 则标记获取状态为失败。 6.如权利要求4所述的方法， 其特征在于， 判断所述待处理事务对应的数据是否被锁定 的步骤之后， 所述方法还 包括： 若所述待处理事务对应的数据被锁定， 则判断被锁定的数据是否被所述待处理事务所 属集群的同类事务获取； 若否， 则获取所述待处理事务在其所属集群中对应的事务锁以及该待处理事务调用数 据的数据锁， 并标记获取状态为成功。 7.如权利要求1所述的方法， 其特征在于， 所述步骤S103中， 所述冲突验证为乐观并发 控制算法中的冲突验证。 8.一种轻量级实时内存数据库事务并发控制装置， 其特 征在于， 所述装置包括： 分类模块， 用于通过聚类分析对待处 理事务进行归类， 确定所述待处 理事务所属集群； 获取模块， 用于获取所述待处理事务在其所属集群中对应的事务锁以及该待处理事务权　利　要　求　书 1/3 页 2 CN 115185957 A 2调用数据的数据锁， 在获取状态为成功的情况 下， 进入验证模块； 验证模块， 用于对所述待处理事务进行冲突验证， 若存在冲突， 则阻止所述待处理事 务， 否则， 执 行所述待处 理事务。 9.如权利要求8所述的装置， 其特 征在于， 所述分类模块具体用于： 获取待处 理事务， 并提取 所述待处 理事务对应的工作集； 利用MinHash算法确定所述工作集的哈希值； 基于所述工作集的哈希值在预 先构建的哈希 表中查找得到目标集群； 将所述目标集群作为所述待处 理事务所属集群。 10.如权利要求9所述的装置， 其特征在于， 所述获取待处理事务， 并提取所述待处理事 务对应的工作集包括： 对所述待处 理事务进行静态预编译； 提取静态预编译后的待处理事务中包括的至少一个任务以及每个任务所需访问的数 据记录； 基于全部所述任务以及每个所述任务所需访问的数据记录生成所述待处理事务对应 的工作集。 11.如权利要求8所述的装置， 其特 征在于， 所述获取模块具体用于： 判断所述待处 理事务对应的数据是否被锁定； 若所述待处理事务对应的数据 未被锁定， 则获取所述待处理事务在其所属集群中对应 的事务锁以及该待处 理事务调用数据的数据锁， 并标记获取状态为成功。 12.如权利要求11所述的装置， 其特征在于， 所述获取模块判断所述待处理事务对应的 数据是否被锁定的步骤之后， 所述装置还 包括： 若所述待处理事务对应的数据被锁定， 则判断被锁定的数据是否被所述待处理事务所 属集群的同类事务获取； 若是， 则标记获取状态为失败。 13.如权利要求11所述的装置， 其特征在于， 所述获取模块判断所述待处理事务对应的 数据是否被锁定的步骤之后， 所述装置还 包括： 若所述待处理事务对应的数据被锁定， 则判断被锁定的数据是否被所述待处理事务所 属集群的同类事务获取； 若否， 则获取所述待处理事务在其所属集群中对应的事务锁以及该待处理事务调用数 据的数据锁， 并标记获取状态为成功。 14.如权利要求8所述的装置， 其特征在于， 所述验证模块中， 所述冲突验证为乐观并发 控制算法中的冲突验证。 15.一种轻量级实时内存数据库， 其特征在于， 所述轻量级实时内存数据库至少包括如 权利要求8 ‑14任一项所述的轻量级实时内存数据库事务并发控制装置 。 16.一种计算机设备， 其特 征在于， 包括： 一个或多个处 理器； 所述处理器， 用于存 储一个或多个程序； 当所述一个或多个程序被所述一个或多个处理器执行时， 实现如权利要求1至7中任意 一项所述的轻量级实时内存数据库事务并发控制方法。 17.一种计算机可读存储介质， 其特征在于， 其上存有计算机程序， 所述计算机程序被权　利　要　求　书 2/3 页 3 CN 115185957 A 3