(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221078315 0.9 (22)申请日 2022.07.05 (71)申请人 清华大学 地址 100084 北京市海淀区清华大 学东主 楼8-210 (72)发明人 陆游游　舒继武　李俊儒　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 专利代理师 张芳　臧建明 (51)Int.Cl. G06F 9/46(2006.01) G06F 9/50(2006.01) G06K 9/62(2022.01) (54)发明名称 事务的处 理方法、 装置、 电子设备及 介质 (57)摘要 本申请提供的事务的处理方法、 装置、 电子 设备及介质中， 根据待处理事务的特征向量和当 前各工作线程的特征向量， 计算待访问数据与各 所述工作线程中所有事务需访问的数据之间的 相似度， 并将 事务处理请求调度至相似度最高的 所有事务需访问的数据对应的工作线程， 能够降 低事务中止率， 提高事务的处 理效率。 权利要求书2页 说明书11页 附图4页 CN 115129432 A 2022.09.30 CN 115129432 A 1.一种事务的处 理方法， 其特 征在于， 包括： 依据事务处理请求， 生成待处理事务的特征向量； 其中， 所述待处理事务的特征向量表 征所述待处 理事务需访问的待访问数据； 根据所述待处理事务的特征向量和当前各工作线程的特征向量， 计算所述待访问数据 与各所述工作线程中所有事务需访问的数据之间的相似度； 其中， 所述工作线程的特征向 量表征所述工作线程中所有事务需访问的数据； 将所述事务处理请求调度至与所述待访问数据相似度最高的所有事务需访问的数据 对应的工作线程， 以在该工作线程下 执行对所述事务处 理请求的响应处 理。 2.根据权利要求1所述的方法， 其特征在于， 所述待处理数据的特征向量是基于所述待 访问数据和特征向量模板生成的， 所述各工作线程的特征向量是基于所述工作线程中所有 事务需访问的数据及所述特征向量模板生成的； 所述特征向量模板中的元素与所述数据库 中的至少一个数据相对应， 所述数据库包括所述特征向量模板中的所有元素对应的数据， 所述特征向量中的元素取值表征对应的数据是否需要被访问； 所述根据所述待处理事务的 特征向量和当前各工作线程的特征向量， 计算所述待访问数据与各所述工作线程中所有事 务需访问的数据之间的相似度， 包括： 通过分别计算所述待处理事务的特征向量与所述当前各工作线程的特征向量之间的 相似度， 获得 所述待访问数据与各 所述工作线程中所有事务需访问的数据之间的相似度。 3.根据权利要求2所述的方法， 其特征在于， 所述事务处理请求包括待访问数据的主 键； 所述依据事务处 理请求， 生成待处 理事务的特 征向量， 包括： 基于特征向量模板， 建立初始向量， 所述初始向量中各 元素的当前 取值为第一值； 根据每个待访 问数据的主键， 基于哈希算法获得计算结果， 并将所述计算结果对所述 初始向量的长度取模， 获得第一余数； 以及， 将所述初始向量中所述第一余数对应的元素赋 值为第二值， 以获得 所述待处 理事务的特 征向量； 其中， 所述第一 值和所述第二 值不同。 4.根据权利要求3所述的方法， 其特 征在于， 所述方法还 包括： 针对每个工作线程， 获取工作线程下每 个事务的特 征向量； 对所述工作线程下所有事务的特征向量执行或运算， 以获得所述工作线程的特征向 量。 5.根据权利要求4所述的方法， 其特征在于， 所述通过分别计算所述待处理事务的特征 向量与所述当前各工作线程的特征向量之 间的相似度， 获得所述待访问数据与各所述工作 线程中所有事务需访问的数据之间的相似度， 包括： 对待处理事务的特征向量和每个工作线程的特征向量执行与运算， 获得各工作线程对 应的中间特 征向量； 将当前的权重特征向量分别与所述各工作线程对应的中间特征向量相乘， 以获取所述 待处理事务的特征向量与所述各工作线程的特征向量之间的相似度； 其中， 所述权重特征 向量是基于预定时间段内的中止事务及特征向量模板生成的， 所述权重特征向量中的元素 取值表征对应的数据在各工作线程中发生访问冲突的概 率。 6.根据权利要求5所述的方法， 其特 征在于， 所述方法还 包括： 针对每一工作线程， 基于特征向量模板建立初始权重向量， 所述初始权重向量中各元 素的当前 取值为零；权　利　要　求　书 1/2 页 2 CN 115129432 A 2统计自当前时刻 之前的预定时段内所述工作线程下发生的中止事务， 并针对每个 中止 事务， 将当前的初始权重向量中与所述中止事务对应的数据所对应的元素取值增加第三 值， 以获得 所述工作线程的权 重向量； 计算自当前时刻 之前的预定时段内事务的中止率， 若所述中止率大于上一 时间段内的 中止率， 则将各工作线程的权重向量求和， 获得当前的权重特征向量； 所述中止率为所述各 工作线程下 所有中止事务在所述各工作线程下 所有事务中的占比。 7.一种事务的处 理装置， 其特 征在于， 包括： 生成模块， 用于依据事务处理请求， 生成待处理事务的特征向量； 其中， 所述待处理事 务的特征向量表征 所述待处 理事务需访问的待访问数据； 计算模块， 用户根据所述待处理事务的特征向量和当前各工作线程的特征向量， 计算 所述待访问数据与各所述工作线程中所有事务需访问的数据之间的相似度； 其中， 所述工 作线程的特 征向量表征 所述工作线程中所有事务需访问的数据； 处理模块， 用于将所述事务处理请求调度至与 所述待访问数据相似度最高的所有事务 需访问的数据对应的工作线程， 以在该工作线程下 执行对所述事务处 理请求的响应处 理。 8.根据权利要求7所述的装置， 其特征在于， 所述待处理数据的特征向量是基于所述待 访问数据和特征向量模板生成的， 所述各工作线程的特征向量是基于所述工作线程中所有 事务需访问的数据及所述特征向量模板生成的； 所述特征向量模板中的元素与所述数据库 中的至少一个数据相对应， 所述数据库包括所述特征向量模板中的所有元素对应的数据， 所述特征向量中的元 素取值表征对应的数据是否需要被访问； 所述计算模块， 具体用于通过分别计算所述待处理事务的特征向量与 所述当前各工作 线程的特征向量之 间的相似度， 获得所述待访问数据与各所述工作线程中所有事务需访问 的数据之间的相似度。 9.一种电子设备， 其特 征在于， 包括： 处 理器， 以及与所述处 理器通信连接的存 储器； 所述存储器存储计算机执 行指令； 所述处理器执行所述存储器存储的计算机执行指令， 以实现如权利要求1 ‑6中任一项 所述的方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质中存储有计算机 执行指令， 所述计算机执行指令被处理器执行时用于实现如权利要求1 ‑6中任一项所述的 方法。权　利　要　求　书 2/2 页 3 CN 115129432 A 3