(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210550221.0 (22)申请日 2022.05.20 (71)申请人 中国银行股份有限公司 地址 100818 北京市西城区复兴门内大街1 号 (72)发明人 朱江波　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 杨丹　沈珍珠 (51)Int.Cl. G06Q 40/04(2012.01) G06Q 40/02(2012.01) G06F 9/50(2006.01) (54)发明名称 银行前端系统的交易处 理方法及装置 (57)摘要 本发明提出了一种银行前端系统的交易处 理方法及装置， 涉及数据处理技术领域， 该方法 为： 银行服务器依据后端交易处理数据， 构建后 端交易关系图； 确定后端交易对应的子图； 银行 服务器根据后端交易的历史处理时间数据， 确定 后端交易对应的子图中各个后端交易的预估处 理时间； 银行服务器依据后端交易对应的子图以 及对应的子图中各个后端交易的预估处理时间， 确定后端交易对应的执行队列； 当银行前端系统 获取到客户发起的前端交易请求时， 将对应的后 端交易发送到银行服务器； 银行服务器将后端交 易对应的子图和执行队列反馈给银行前端系统； 银行前端系统依据对应的子图和执行队列向后 端交易服务器发起后端交易处理请求， 以完成客 户发起的前端交易请求。 权利要求书4页 说明书9页 附图6页 CN 114998011 A 2022.09.02 CN 114998011 A 1.一种银 行前端系统的交易处 理方法， 其特 征在于， 包括： 银行服务器依据后端交易处 理数据， 构建后端交易关系图； 对于每个后端交易， 银 行服务器确定该后端交易对应的子图； 银行服务器根据后端交易的历史处理时间数据， 确定该后端交易对应的子图中各个后 端交易的预估处 理时间； 银行服务器依据该后端交易对应的子图以及对应的子图中各个后端交易的预估处理 时间， 确定该后端交易对应的执 行队列； 当银行前端系统获取到客户发起的前端交易请求 时， 将该前端交易请求对应的后端交 易发送到银 行服务器； 银行服务器将该后端交易对应的子图和执 行队列反馈给 银行前端系统； 银行前端系统依据对应的子图和执行队列向后端交易服务器发起后端交易处理请求， 以完成该客户发起的前端交易请求。 2.如权利要求1所述的方法， 其特征在于， 银行服务器依据后端交易处理数据， 构建后 端交易关系图， 包括： 依据后端交易处 理数据， 确定后端交易执 行的先后依赖关系； 依据确定的依赖关系， 构建后端交易关系图， 其中， 该后端交易关系图的节点代表后端 交易， 两个后端交易之间有边当且仅当两个后端交易之间存在依赖关系， 且边的方向从被 依赖后端交易到依赖后端交易。 3.如权利要求1所述的方法， 其特征在于， 对于每个后端交易， 银行服务器确定该后端 交易对应的子图， 包括： 将每条有向边的第一距离设置为1， 其 他距离设置为无穷大； 依据第一距离， 计算后端交易关系图中各个节点到上述该后端交易的最短距离， 将最 短距离为有限的节点筛选出来， 组成子图的所有节点， 两个节点在子图中有边当且仅当两 个节点在后端交易关系图中有边， 边的方向在后端交易关系图及子图中一 致。 4.如权利要求1所述的方法， 其特征在于， 银行服务器根据后端交易的历史处理时间数 据， 确定该后端交易对应的子图中各个后端交易的预估处 理时间， 包括： 选取多个离散的概率值， 对于每一概率值， 确定每一后端交易对应于该概率值的预估 时间值， 使得在该后端交易的历史处理 时间中小于等于该预估时间值的历史处理 时间的比 例等于该概 率值； 依据该后端交易对应的子图， 确定对应的极大路径； 将对应的极大路径的所有后端交易对应于每一概率值的预估时间值之和确定为该概 率值对应的总预估时间值； 对于该后端交易的每一历史处理时间数据， 计算该历史处理时间数据对应的总处理时 总和每一概率值对应的总预估时间值的差的绝对值， 将该绝对值确定为该历史处理 时间数 据对应该概 率值的误差； 对于每一概率值， 将该后端交易的所有历史处理时间数据对应该概率值的误差的均 值， 确定为该概 率值对应的误差； 将多个离 散的概率值中对应的误差最小的概 率值确定为 最优概率值； 对于该后端交易对应的子图中各个后端交易， 将该各个后端交易的预估处理时间确定权　利　要　求　书 1/4 页 2 CN 114998011 A 2为该各个后端交易对应于最优概 率值的预估时间值。 5.如权利要求4所述的方法， 其特征在于， 依据该后端交易对应的子 图， 确定对应的极 大路径， 包括： 对于该后端交易的每一历史处理时间数据， 从该后端交易对应的子图包含的后端交易 中， 挑选出在处 理时未等待的多个后端交易； 从该挑选出的多个后端交易中， 删去满足预设条件的后端交易， 直到剩下的多个后端 交易都不满足预设条件； 其中， 该预设条件是： 该后端交易在 对应的子图中依赖的后端交易 不在该多个后端交易中， 或者在对应的子图中依赖于该后端交易的后端交易不在该多个后 端交易中； 在剩下的多个后端交易中， 选取出一列互相依赖的极大的后端交易， 作为对应的极大 路径。 6.如权利要求1所述的方法， 其特征在于， 银行服务器依据该后端交易对应的子 图， 以 及对应的子图中各个后端交易的预估处 理时间， 确定该后端交易对应的执 行队列， 包括： 依据该后端交易对应的子图， 确定该子图包含的后端交易和包含的后端交易之间的依 赖关系， 将待添加后端交易集合初始化为该子图包含的所有后端交易， 将待添加依赖关系 集合初始化 为该子图包 含的所有后端交易之间的所有依赖关系； 依据该子图包含的后端交易对应的预估处理时间， 确定该子图包含的后端交易对应的 预估完成时间； 初始化该后端交易对应的执 行队列为空； 循环执行如下步骤， 直到待添加后端交易 集合为空： 依据待添加 依赖关系集合， 从待添加后端交易集合中选取出不被待添加后端交易集合 中任何后端交易依赖的多个后端交易； 将该多个后端交易按照对应的预估完成时间从大到小的顺序依次添加到该后端交易 对应的执 行队列中； 并将该多个后端交易从待添加后端交易集合中删除， 以及将包含该多个后端交易的依 赖关系从待添加后端交易 集合中删除。 7.如权利要求1所述的方法， 其特征在于， 银行前端系统依据对应的子图和执行队列向 后端交易 服务器发起后端交易处 理请求， 以完成该客户发起的前端交易请求， 包括： 银行前端系统将执行队列的队首后端交易从执行队列中弹出， 并将当前处理后端交易 确定为该队首后端交易； 判断当前处 理后端交易在对应的子图中依赖的后端交易是否都执 行完成； 如果都执行完成， 则该银行前端系统向后端交易服务器发起当前处理后端交易的处理 请求， 并将当前处 理后端交易更新 为执行队列的队首后端交易； 循环执行以上判断及更新执 行队列的步骤， 直到执 行队列为空。 8.一种银行前端系统的交易处理装置， 其特征在于， 包括： 银行服务器及银行前端系 统； 其中， 银行服务器， 用于依据后端交易处 理数据， 构建后端交易关系图； 对于每个后端交易， 银 行服务器确定该后端交易对应的子图； 银行服务器根据后端交易的历史处理时间数据， 确定该后端交易对应的子图中各个后权　利　要　求　书 2/4 页 3 CN 114998011 A 3