【技术实现步骤摘要】
基于图嵌入的事务调度优化方法
[0001]本专利技术涉及数据库事务调度的
,具体而言,涉及一种基于图嵌入的事务调度优化方法
。
技术介绍
[0002]事务调度是数据库系统中的一个重要问题,涉及到有效的管理和调度多个并发事务的执行顺序,以确保数据库的一致性
、
隔离性
、
持久性和原子性得到满足
。
多核
CPU
具有多个处理核心,每个核心可以独立执行指令,使得多个事务可以同时运行,从而实现并行处理,提高事务的执行效率和性能
。
另一方面,当多个事务同时运行时,它们可能会竞争共享资源,导致争用和冲突,从而影响事务的执行效率
。
因此,合理的将事务分配给不同的核心,以最大程度的利用多核
CPU
的并行性能成为亟待解决的关键问题
。
[0003]近年来,随着多核计算的兴起,多核事务调度分配策略被提出
。
该方法基于收集到的事务信息,形成一个完整的事务依赖关系图,用一个有向无环图表示;接着利用启发式算法判断事务的优先级,形成一个优先级从高到低的事务队列;最后根据事务信息和事务间关系找到系统资源最优分配方案
。
[0004]然而,上述方法存在以下问题:首先,采用上述启发式算法对事务调度的分配策略多用手动设计的规则和策略,难以处理大体量的工作负载和复杂多变的事务执行顺序
。
其次,由于启发式算法是基于预定义规则进行决策,其搜索空间受限于人工规 ...
【技术保护点】
【技术特征摘要】
1.
一种基于图嵌入的事务调度优化方法,其特征在于,包括:基于收集的事务信息构建异构图,其中,所述事务信息包括待调度的全部事务和事务参数,所述异构图以事务为顶点并以事务之间的关系为边;采用图嵌入模型学习异构图,以将所述异构图中的事务特征映射到低维特征空间中,得到事务信息对应的图嵌入表征结果,其中,所述图嵌入表征结果包括所述异构图中每个顶点经过多层迭代学习顶点特征
、
连接的边特征以及顶点之间边的种类的嵌入表征;建立马尔可夫决策过程模型,并采用深度强化学习对所述图嵌入表征结果进行迭代训练,直至达到预设迭代次数以获取输出的事务调度分配策略
。2.
根据权利要求1所述的方法,其特征在于,基于收集的事务信息构建异构图,包括:对事务信息进行独热编码,并利用事务信息编码的拼接结果构建事务的嵌入表征集合;对事务之间的关系以元组形式表示,并利用关系元组构建事务关系集合;将嵌入表征集合中的全部特征作为顶点输入特征,并将所述事务关系集合中的特征作为边输入特征,以构建异构图
。3.
根据权利要求2所述的方法,其特征在于,对事务之间的关系以元组形式表示,并利用关系元组构建事务关系集合,包括:获取所述边的关系种类,并将所述关系种类进行编码和存储,其中,所述关系种类包括顺序执行
、
数据共享和数据冲突
。4.
根据权利要求1所述的方法,其特征在于,采用图嵌入模型学习异构图,以将所述异构图中的事务特征映射到低维特征空间中,得到事务信息对应的图嵌入表征结果,包括:将异构图的顶点特征
、
边特征以及顶点之间边的种类输入所述图嵌入模型,以拟合学习所述顶点特征
、
边特征和边的种类得到对应顶点的嵌入特征;将所述嵌入特征作为下一层迭代学习的输入,依次经过预设层迭代学习,得到顶层迭代的每个顶点的嵌入表征;集合全部顶点的嵌入表征得到所述事务信息对应的图嵌入表征结果,其中,所述图嵌入表征结果与所述异构图的顶点和边对应匹配,所述图嵌入表征结果中的每个嵌入向量与所述异构图的顶点一一对应
。5.
根据权利要求4所述的方法,其特征在于,拟合学习所述...
【专利技术属性】
技术研发人员:赵怡婧,刘雨蒙,万梓航,苏毅,张睿恒,徐帆江,
申请(专利权)人:北京遥感设备研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。