CN112825525B - 用于处理事务的方法和装置 - Google Patents

用于处理事务的方法和装置 Download PDF

Info

Publication number
CN112825525B
CN112825525B CN201911142258.4A CN201911142258A CN112825525B CN 112825525 B CN112825525 B CN 112825525B CN 201911142258 A CN201911142258 A CN 201911142258A CN 112825525 B CN112825525 B CN 112825525B
Authority
CN
China
Prior art keywords
information
operator
task
target
indicated
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911142258.4A
Other languages
English (en)
Other versions
CN112825525A (zh
Inventor
杨毅
应茹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201911142258.4A priority Critical patent/CN112825525B/zh
Priority to US16/891,810 priority patent/US20210149709A1/en
Publication of CN112825525A publication Critical patent/CN112825525A/zh
Application granted granted Critical
Publication of CN112825525B publication Critical patent/CN112825525B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/466—Transaction processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/561—Adding application-functional data or data for application control, e.g. adding metadata
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1474—Saving, restoring, recovering or retrying in transactions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/542—Event management; Broadcasting; Multicasting; Notifications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/508—Monitor
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Databases & Information Systems (AREA)
  • Library & Information Science (AREA)
  • Quality & Reliability (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)

Abstract

本公开的实施例公开了用于处理事务的方法和装置。该方法的一具体实施方式包括：响应于接收到用户端发送的事务处理请求，生成该事务处理请求对应的任务信息，其中，该任务信息包括算子信息和算子依赖信息，该算子信息用于表征处理事务而执行的至少一项操作，该算子依赖信息用于表征算子之间的依赖关系；根据该算子依赖信息，从该任务信息中选取算子信息作为目标算子信息；将该目标算子信息发送至目标代理端；根据该目标代理端执行该目标算子信息所指示的操作的执行结果，确定该任务信息所指示的任务是否执行成功；向该用户端发送表征该事务处理请求是否执行成功的信息。该实施方式提升了事务处理的响应速度。

Description

用于处理事务的方法和装置
技术领域
本公开的实施例涉及计算机技术领域，具体涉及用于处理事务的方法和装置。
背景技术
随着互联网的发展，云计算技术得到越来越广泛的应用。在云业务场景中，用户所提交的云资源操作请求往往需要多个处理模块配合来执行。在对用户操作进行处理的整个流程中，任务链上的任何处理模块的重启或异常都有可能对操作请求的完成质量和数据一致性产生影响。
相关的方式通常包括采用轮询方式触发执行节点运行命令，并对可执行包进行管理，以响应用户提交的任务请求。
发明内容
本公开的实施例提出了用于处理事务的方法和装置。
第一方面，本公开的实施例提供了一种用于处理事务的方法，该方法包括：响应于接收到用户端发送的事务处理请求，生成事务处理请求对应的任务信息，其中，任务信息包括算子信息和算子依赖信息，算子信息用于表征处理事务处理请求所指示的事务而执行的至少一项操作，算子依赖信息用于表征算子所指示的操作之间的依赖关系；根据算子依赖信息所指示的依赖关系，从任务信息中选取算子信息作为目标算子信息，以及执行以下算子信息驱动执行步骤：将目标算子信息发送至目标代理端，以使目标代理端执行目标算子信息所指示的操作；根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功；向用户端发送表征事务处理请求是否执行成功的信息。
在一些实施例中，该方法还包括：响应于确定任务信息所指示的任务未执行成功，根据目标代理端的执行结果所指示的操作是否执行成功，执行与目标算子信息所指示的操作相关联的后续操作。
在一些实施例中，上述根据目标代理端的执行结果所指示的操作是否执行成功，执行与目标算子信息所指示的操作相关联的后续操作，包括：响应于确定目标代理端的执行结果所指示的操作执行成功，根据算子依赖信息所指示的依赖关系，从任务信息中重新选取算子信息作为新的目标算子信息，继续执行算子信息驱动执行步骤。
在一些实施例中，上述根据目标代理端的执行结果所指示的操作是否执行成功，执行与目标算子信息所指示的操作相关联的后续操作，包括：响应于确定目标代理端的执行结果所指示的操作未执行成功，获取与任务信息对应的回滚任务信息；执行回滚任务信息所指示的回滚任务。
在一些实施例中，上述将目标算子信息发送至目标代理端，包括：从预设的代理端信息集合中选取代理端类型信息与任务信息匹配的代理端信息，生成准目标代理端信息集合，其中，代理端信息包括代理端类型信息，代理端类型信息包括以下至少一项：所属的任务命名空间的标识，版本信息，任务命名空间与至少一种用于处理事务处理请求所指示的事务而执行的操作的类型相对应；根据负载均衡条件，从准目标代理端信息集合中确定目标代理端。
在一些实施例中，上述任务信息包括任务有向无环图信息，任务有向无环图(directed acyclic graph，DAG)信息包括节点信息和边表达式，算子信息包括节点信息，算子依赖信息包括边表达式，边表达式包括以下至少一项：强制性依赖关系表达式，选择性依赖关系表达式。
在一些实施例中，上述节点信息包括同构算子组信息，同构算子组信息包括同构算子组信息所表征的同构算子组中的同构算子的数目。
在一些实施例中，该方法还包括：响应于确定任务信息所指示的任务执行成功，基于分布式协议，采用预写式日志(Write-Ahead Logging，WAL)进行同步。
第二方面，本公开的实施例提供了一种用于处理事务的装置，该装置包括：生成单元，被配置成响应于接收到用户端发送的事务处理请求，生成事务处理请求对应的任务信息，其中，任务信息包括算子信息和算子依赖信息，算子信息用于表征处理事务处理请求所指示的事务而执行的至少一项操作，算子依赖信息用于表征算子所指示的操作之间的依赖关系；处理单元，被配置成根据算子依赖信息所指示的依赖关系，从任务信息中选取算子信息作为目标算子信息，以及执行以下算子信息驱动执行步骤：将目标算子信息发送至目标代理端，以使目标代理端执行目标算子信息所指示的操作；根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功；向用户端发送表征事务处理请求是否执行成功的信息。
在一些实施例中，该装置还包括：执行单元，被配置成响应于确定任务信息所指示的任务未执行成功，根据目标代理端的执行结果所指示的操作是否执行成功，执行与目标算子信息所指示的操作相关联的后续操作。
在一些实施例中，上述执行单元包括：执行驱动模块，被配置成响应于确定目标代理端的执行结果所指示的操作执行成功，根据算子依赖信息所指示的依赖关系，从任务信息中重新选取算子信息作为新的目标算子信息，继续执行算子信息驱动执行步骤。
在一些实施例中，上述执行单元包括：任务获取模块，被配置成响应于确定目标代理端的执行结果所指示的操作未执行成功，获取与任务信息对应的回滚任务信息；执行回滚模块，被配置成执行回滚任务信息所指示的回滚任务。
在一些实施例中，上述执行单元进一步被配置成：从预设的代理端信息集合中选取代理端类型信息与任务信息匹配的代理端信息，生成准目标代理端信息集合，其中，代理端信息包括代理端类型信息，代理端类型信息包括以下至少一项：所属的任务命名空间的标识，版本信息，任务命名空间与至少一种用于处理事务处理请求所指示的事务而执行的操作的类型相对应；根据负载均衡条件，从准目标代理端信息集合中确定目标代理端。
在一些实施例中，上述任务信息包括任务有向无环图信息，任务有向无环图信息包括节点信息和边表达式，算子信息包括节点信息，算子依赖信息包括边表达式，边表达式包括以下至少一项：强制性依赖关系表达式，选择性依赖关系表达式。
在一些实施例中，上述节点信息包括同构算子组信息，同构算子组信息包括同构算子组信息所表征的同构算子组中的同构算子的数目。
在一些实施例中，该装置还包括：同步单元，被配置成响应于确定任务信息所指示的任务执行成功，基于分布式协议，采用预写式日志进行同步。
第三方面，本公开的实施例提供了一种用于处理事务的系统，该系统包括：用户端，被配置成向服务端发送事务处理请求；目标代理端，被配置成接收服务端发送的算子信息，其中，算子信息用于表征处理用户端发送的事务处理请求所指示的事务而执行的至少一项操作；执行算子信息所指示的操作，生成执行结果；将执行结果发送至服务端；服务端，被配置成执行实现如第一方面中任一实现方式描述的方法。
在一些实施例中，上述目标代理端与服务端采用心跳机制进行租期续约，目标代理端的租约与服务端的租约所对应的期限相匹配，以防止对目标代理端的探活结果出现误判。
第四方面，本公开的实施例提供了一种服务器，该服务器包括：一个或多个处理器；存储装置，其上存储有一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第五方面，本公开的实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本公开的实施例提供的用于处理事务的方法和装置，首先，响应于接收到用户端发送的事务处理请求，生成事务处理请求对应的任务信息。其中，任务信息包括算子信息和算子依赖信息。算子信息用于表征处理事务处理请求所指示的事务而执行的至少一项操作。算子依赖信息用于表征算子所指示的操作之间的依赖关系。而后，根据算子依赖信息所指示的依赖关系，从任务信息中选取算子信息作为目标算子信息。之后，执行以下算子信息驱动执行步骤：将目标算子信息发送至目标代理端，以使目标代理端执行目标算子信息所指示的操作；根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功；向用户端发送表征事务处理请求是否执行成功的信息。从而通过任务管理机制和操作执行逻辑的分离，既提升了任务管理的响应速度，又可以使用户端专注于业务逻辑的开发而无需关注繁杂的流程管理，进而提升产品或服务的迭代速度。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：
图1是本公开的一个实施例可以应用于其中的示例性系统架构图；
图2是根据本公开的用于处理事务的方法的一个实施例的流程图；
图3是根据本公开的实施例的用于处理事务的方法的一个应用场景的示意图；
图4是根据本公开的用于处理事务的方法的又一个实施例的流程图；
图5是根据本公开的用于处理事务的装置的一个实施例的结构示意图；
图6是根据本公开的用于处理事务的一个实施例中各个设备之间交互的时序图。
图7是适于用来实现本公开的实施例的电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
图1示出了可以应用本公开的用于处理事务的方法或用于处理事务的装置的示例性架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器集群105。网络104用以在终端设备101、102、103和服务器集群105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
终端设备101、102、103通过网络104与服务器集群105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件、软件开发工具等。
终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏并且支持云资源操作的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。
服务器集群105可以包括提供各种服务的服务器，例如为终端设备101、102、103的云资源操作请求提供响应的后台服务器。上述后台服务器可以采用服务端(server)-代理端(agent)架构。上述服务器集群105可以包括服务端1051、代理端1052、1053、1054。后台服务器集群105中的服务端1051可以将云资源操作请求划分为若干个子操作，并将上述子操作分发给代理端1052、1053、1054来执行，最后根据执行结果生成处理结果(如表征写入数据成功的响应信息)并将处理结果反馈给终端设备。
需要说明的是，服务端、代理端可以是硬件，也可以是软件。当服务端、代理端为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务端、代理端为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。可选地，上述代理端也可以运行在上述终端设备101、102、103中。
需要说明的是，本公开的实施例所提供的用于处理事务的方法一般由服务端1051执行，相应地，用于处理事务的装置一般设置于服务端1051中。
应该理解，图1中的终端设备、网络和服务端、代理端的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务端、代理端。
继续参考图2，示出了根据本公开的用于处理事务的方法的一个实施例的流程200。该用于处理事务的方法包括以下步骤：
步骤201，响应于接收到用户端发送的事务处理请求，生成事务处理请求对应的任务信息。
在本实施例中，响应于接收到用户端发送的事务处理请求，用于处理事务的方法的执行主体(如图1所示的服务器1051)可以通过各种方式生成事务处理请求对应的任务信息。通常，可以将用户的一次数据操作请求看作事务处理请求。其中，上述事务处理请求通常可以对应有为实现上述事务处理而需要进行的一系列操作。上述操作例如可以包括函数和函数所需的参数。上述对应关系例如可以通过技术人员或用户端来预先设定。
在本实施例中，上述执行主体可以根据用户端发送的事务处理请求，生成事务处理请求对应的任务信息。其中，上述任务信息可以包括算子信息和算子依赖信息(dependency)。上述算子信息可以用于表征处理上述事务处理请求所指示的事务而执行的至少一项操作。上述算子信息可以包括算子元数据(meta data)、执行上下文(executioncontext)和执行结果。上述算子元数据可以包括但不限于以下至少一项：算子所属的项目(project)的标识，算子名称(name)，算子标识(id)，算子版本(version)。上述算子依赖信息可以用于表征算子所指示的操作之间的依赖关系，即下游算子根据依赖关系来判断是否满足运行条件。上述依赖关系可以包括数据和/或流程依赖关系。上述依赖关系例如可以包括但不限于以下至少一项：强制性依赖关系，选择性依赖关系。上述强制性依赖关系可以用于表征下游节点需要在上游节点执行结束并成功的条件下才能执行。可见，上述强制性依赖关系通常为任务中的关键流程。上述选择性依赖关系可以用于表征下游节点只需在上游节点执行结束的条件下即能执行而不论执行成功或失败。可见，上述具有选择性依赖关系中的某些节点(例如上游节点)的执行失败通常并不会影响整个任务的执行和最终结果，从而可以为对应业务的降级处理提供可行的方案。
在本实施例的一些可选的实现方式中，响应于接收到用户端发送的事务处理请求，上述执行主体还可以向上述用户端发送表征已记录上述事务处理请求的信息。从而，上述执行主体可以在向用户端反馈上述信息后对所接收的事务处理请求进行异步处理。
在本实施例的一些可选的实现方式中，上述任务信息可以包括任务有向无环图信息。上述任务有向无环图信息可以包括节点信息和边表达式。上述算子信息可以包括上述节点信息。上述算子依赖信息可以包括上述边表达式。上述边表达式可以包括但不限于以下至少一项：强制性依赖关系表达式(例如and表达式)，选择性依赖关系表达式(例如or表达式)。从而，可以将任务信息中的各项操作及其操作之间的依赖关系进行图示化表示。
基于上述可选的实现方式，可选地，上述节点信息可以包括同构算子组(group)信息。上述同构算子组信息可以包括同构算子组信息所表征的同构算子组中的同构算子的数目。上述同构算子可以用于表征同种操作的兄弟节点。例如，用于表征需要重复执行的获取操作的多个算子可以作为同构算子。可选地，上述同构算子组信息还可以包括同构算子组的元数据(meta data)，同构算子组的上游依赖关系。可选地，上述同构算子组信息中的同构算子的算子信息中还可以包括用于表征算子在其所属的同构算子组中的相对位置的索引标识。
基于上述可选的实现方式，在任务结构复杂、算子数目较多的情况下，通过将同构算子组合表示为算子组简化了DAG的结构，从而无需将任务信息中的算子全部展开，避免了繁杂的DAG构建过程，进而方便了用户端的接入和任务流程的呈现，提升了任务管理的效率。
步骤202，根据算子依赖信息所指示的依赖关系，从任务信息中选取算子信息作为目标算子信息，以及执行算子信息驱动执行步骤。
在本实施例中，根据算子依赖信息所指示的依赖关系，上述执行主体可以通过各种方式从任务信息中选取算子信息作为目标算子信息。作为示例，上述执行主体可以首先将处于算子依赖关系最上游的算子作为待选取算子。而后，可以从上述待选取算子中随机选取算子，将所选取的算子的算子信息作为目标算子信息。而后，上述执行主体可以继续执行以下算子信息驱动执行步骤。
在本实施例中，上述算子信息驱动执行步骤可以包括步骤2021、步骤2022、步骤2023。
步骤2021，将目标算子信息发送至目标代理端。
在本实施例中，上述执行主体可以通过有线或者无线连接的方式将上述目标算子信息发送至目标代理端，以使目标代理端执行目标算子信息所指示的操作。其中，上述目标代理端可以是根据实际的应用需要预先指定的任意代理端。上述目标代理端也可以是根据规则而定的代理端，例如根据负载均衡策略所确定的代理端。
在本实施例的一些可选的实现方式中，上述执行主体还可以通过以下步骤将目标算子信息发送至目标代理端：
第一步，从预设的代理端信息集合中选取代理端类型信息与任务信息匹配的代理端信息，生成准目标代理端信息集合。
在这些可选的实现方式中，上述执行主体可以通过各种方式从预设的代理端信息集合中选取代理端类型信息与任务信息匹配的代理端信息，从而生成准目标代理端信息集合。其中，上述代理端信息可以包括代理端类型信息。上述代理端类型信息可以包括以下至少一项：所属的任务命名空间(namespace)的标识，版本信息。上述任务命名空间可以与至少一种用于处理事务处理请求所指示的事务而执行的操作的类型相对应。
基于上述可选的实现方式，通过任务命名空间匹配的机制可以支持算子的并行执行，同时也可以支持多种代理端进行不同服务的混合部署，使得不同任务命名空间中的同名算子也能够得到正确执行。并且，通过版本信息的匹配可以实现新版本算子对应于新版本代理端的调度，从而可以适配代理端的不兼容升级。
第二步，根据负载均衡条件，从准目标代理端信息集合中确定目标代理端。
基于上述可选的实现方式，上述准目标代理端信息集合中的代理端信息还可以包括代理端的负载信息。上述执行主体可以根据准目标代理端信息集合中各代理端的负载信息，采用负载均衡策略从上述准目标代理端信息集合中确定出目标代理端。其中，上述负载均衡策略可以包括但不限于以下至少一项：RR(round-robin)简单轮询，平滑加权轮询(smooth weighted round-robin balancing)，基于哈希(hash)分配。从而可以提高整个系统的任务吞吐量。
步骤2022，根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功。
在本实施例中，根据目标代理端执行目标算子信息所指示的操作的执行结果，上述执行主体可以通过各种方式确定任务信息所指示的任务是否执行成功。作为示例，上述执行主体可以根据目标代理端所反馈的用于表征目标算子信息所指示的操作的执行成功的信息来确定目标算子信息所指示的操作执行成功。而后，上述执行主体可以根据上述目标算子信息所指示的操作为上述任务信息中的最后一项操作来确定任务信息所指示的任务是否执行成功。作为又一示例，上述执行主体可以根据预设时长内未接收到目标代理端的心跳信号等情况来确定目标代理端宕机，或者接收到目标代理端所反馈的用于表征目标算子信息所指示的操作的执行失败的信息，从而确定任务信息所指示的任务未执行成功。
步骤2023，向用户端发送表征事务处理请求是否执行成功的信息。
在本实施例中，上述执行主体可以通过各种方式向上述用户端发送表征事务处理请求是否执行成功的信息。作为示例，上述执行主体可以以通知的方式主动向上述用户端发送表征上述事务处理请求是否执行成功的信息。作为又一示例，上述执行主体还可以响应于接收到上述用户端发送的事务查询请求，向上述用户端发送表征上述事务处理请求是否执行成功的响应信息。
在本实施例的一些可选的实现方式中，响应于确定任务信息所指示的任务未执行成功，上述执行主体还可以根据上述目标代理端的执行结果所指示的操作是否执行成功，执行与上述目标算子信息所指示的操作相关联的后续操作。其中，上述相关联的后续操作可以包括但不限于以下至少一项：算子重复回调处理，断点续做。其中，上述执行主体可以与目标代理端采用心跳机制进行租期续约(lease)。可选地，上述执行主体也可以与其他通信连接的代理端采用心跳机制进行租期续约。从而，可以通过合理设置执行主体与代理端各自的租约所对应的期限长度，来防止对代理端“存活”状态的误判，进而避免算子被重复执行或被不同的代理端同时执行等问题。
可选地，响应于确定目标代理端的执行结果所指示的操作执行成功，上述执行主体可以根据上述算子依赖信息所指示的依赖关系，从上述任务信息中重新选取算子信息作为新的目标算子信息，继续执行上述算子信息驱动执行步骤。
可选地，上述执行主体还可以进一步执行如下步骤：
第一步，响应于确定目标代理端的执行结果所指示的操作未执行成功，获取与任务信息对应的回滚任务信息。
在这些实现方式中，响应于确定目标代理端的执行结果所指示的操作未执行成功，上述执行主体可以获取与上述任务信息对应的回滚任务信息。其中，上述回滚任务信息用于指示与任务信息相对应的回滚操作，其可以由用户端来预先设定。
第二步，执行回滚任务信息所指示的回滚任务。
在这些实现方式中，目标代理端可以执行回滚任务信息所指示的回滚任务。从而，通过任务的回滚来实现任务执行过程中已执行完成的操作所产生的资源的回收，以保证数据的最终一致性。
继续参见图3，图3是根据本公开的实施例的用于处理事务的方法的应用场景的一个示意图。在图3的应用场景中，用户301通过终端设备302向文件A写入数据x。运行于终端设备302的用户端(client)3021向运行于服务器的服务端(server)303发送事务处理请求304。服务端303生成事务处理请求304对应的任务信息并向用户端3021发送表征已记录上述事务处理请求的事务确认信息305。之后服务端303根据任务信息中的算子依赖信息所指示的依赖关系，从任务信息中选取目标算子信息306。而后，服务端303将目标算子信息306发送至运行于终端设备302的代理端(agent)3022。之后，代理端3022将表征执行成功的执行结果信息307反馈至服务端303。服务端303根据执行结果信息307确定上述任务信息执行成功，向运行于终端设备302的用户的3031发送表征事务处理成功的处理结果信息308。从而，用户301可以通过终端设备302获取操作结果。
目前，现有技术之一通常是采用轮询方式触发执行节点运行命令(command)，导致事务处理的实时性不强。而本公开的上述实施例提供的方法，通过接收到事务处理请求来触发任务信息的生成，利用事件驱动机制提升了响应的实时性。而且，还通过将任务信息分解成算子信息并驱动代理端执行来实现任务管理机制和操作执行逻辑的分离，从而一方面通过服务调用而非面向脚本的方式提升任务管理的响应速度，另一方面可以使用户端专注于业务逻辑的开发而无需关注繁杂的流程管理，进而提升产品或服务的迭代速度。
进一步参考图4，其示出了用于处理事务的方法的又一个实施例的流程400。该用于处理事务的方法的流程400，包括以下步骤：
步骤401，响应于接收到用户端发送的事务处理请求，生成事务处理请求对应的任务信息。
步骤402，根据算子依赖信息所指示的依赖关系，从任务信息中选取算子信息作为目标算子信息，以及执行以下算子信息驱动执行步骤：将目标算子信息发送至目标代理端；根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功；向用户端发送表征事务处理请求是否执行成功的信息。
上述步骤401、步骤402分别与前述实施例中的步骤201、步骤202及其可选的实现方式一致，上文针对步骤201、步骤202及其可选的实现方式的描述也适用于步骤401和步骤402，此处不再赘述。
步骤403，响应于确定任务信息所指示的任务执行成功，基于分布式协议，采用预写式日志进行同步。
在本实施例中，响应于确定任务信息所指示的任务执行成功，基于分布式协议，用于处理事务的方法的执行主体(例如图1所示的服务器1051)可以采用预写式日志进行同步。其中，上述分布式协议可以包括但不限于以下至少一项：Raft(Raplication And FaultTolerant)，Paxos，ZAB(Zookeeper Atomic Broadcast，Zookeeper原子广播协议)。
在本实施例的一些可选的实现方式中，上述执行主体还可以对采用预写式日志进行同步的数据进行定期快照。
从图4中可以看出，本实施例中的用于处理事务的方法的流程400体现了任务执行成功后基于分布式协议，采用预写式日志进行同步的步骤。由此，本实施例描述的方案可以采用分布式协议保证服务的分区容错和数据一致性，并通过预写式日志来完成元数据的写操作，从而保证了服务端的可靠性，提升了事务处理速度。
进一步参考图5，作为对上述各图所示方法的实现，本公开提供了用于处理事务的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本实施例提供的用于处理事务的装置500包括生成单元501、处理单元502。其中，生成单元501，被配置成响应于接收到用户端发送的事务处理请求，生成事务处理请求对应的任务信息，其中，任务信息包括算子信息和算子依赖信息，算子信息用于表征处理事务处理请求所指示的事务而执行的至少一项操作，算子依赖信息用于表征算子所指示的操作之间的依赖关系；处理单元502，被配置成根据算子依赖信息所指示的依赖关系，从任务信息中选取算子信息作为目标算子信息，以及执行以下算子信息驱动执行步骤：将目标算子信息发送至目标代理端，以使目标代理端执行目标算子信息所指示的操作；根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功；向用户端发送表征事务处理请求是否执行成功的信息。
在本实施例中，用于处理事务的装置500中：生成单元501、处理单元502的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201和步骤202的相关说明，在此不再赘述。
在本实施例的一些可选的实现方式中，上述用于处理事务的装置500还可以包括：执行单元(图中未示出)，被配置成响应于确定任务信息所指示的任务未执行成功，根据目标代理端的执行结果所指示的操作是否执行成功，执行与目标算子信息所指示的操作相关联的后续操作。
在本实施例的一些可选的实现方式中，上述执行单元可以包括：执行驱动模块(图中未示出)，被配置成响应于确定目标代理端的执行结果所指示的操作执行成功，根据算子依赖信息所指示的依赖关系，从任务信息中重新选取算子信息作为新的目标算子信息，继续执行算子信息驱动执行步骤。
在本实施例的一些可选的实现方式中，上述执行单元可以包括：任务获取模块(图中未示出)、执行回滚模块(图中未示出)。其中，上述任务获取模块，可以被配置成响应于确定目标代理端的执行结果所指示的操作未执行成功，获取与任务信息对应的回滚任务信息。上述执行回滚模块，可以被配置成执行回滚任务信息所指示的回滚任务。
在本实施例的一些可选的实现方式中，上述执行单元可以进一步被配置成：从预设的代理端信息集合中选取代理端类型信息与任务信息匹配的代理端信息，生成准目标代理端信息集合，其中，代理端信息包括代理端类型信息，代理端类型信息包括以下至少一项：所属的任务命名空间的标识，版本信息，任务命名空间与至少一种用于处理事务处理请求所指示的事务而执行的操作的类型相对应；根据负载均衡条件，从准目标代理端信息集合中确定目标代理端。
在本实施例的一些可选的实现方式中，上述任务信息可以包括任务有向无环图信息。上述任务有向无环图信息可以包括节点信息和边表达式。上述算子信息可以包括节点信息。上述算子依赖信息可以包括边表达式。上述边表达式可以包括以下至少一项：强制性依赖关系表达式，选择性依赖关系表达式。
在本实施例的一些可选的实现方式中，上述节点信息可以包括同构算子组信息。上述同构算子组信息可以包括同构算子组信息所表征的同构算子组中的同构算子的数目。
在本实施例的一些可选的实现方式中，用于处理事务的装置500还可以包括：同步单元(图中未示出)，被配置成响应于确定任务信息所指示的任务执行成功，基于分布式协议，采用预写式日志进行同步。
本公开的上述实施例提供的装置，响应于接收到用户端发送的事务处理请求，通过生成单元501生成事务处理请求对应的任务信息.其中，任务信息包括算子信息和算子依赖信息。算子信息用于表征处理事务处理请求所指示的事务而执行的至少一项操作。算子依赖信息用于表征算子所指示的操作之间的依赖关系。而后，处理单元502根据算子依赖信息所指示的依赖关系，从任务信息中选取算子信息作为目标算子信息。之后，处理单元502执行以下算子信息驱动执行步骤：将目标算子信息发送至目标代理端，以使目标代理端执行目标算子信息所指示的操作；根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功；向用户端发送表征事务处理请求是否执行成功的信息。从而通过任务管理机制和操作执行逻辑的分离，既提升了任务管理的响应速度，又可以使用户端专注于业务逻辑的开发而无需关注繁杂的流程管理，进而提升产品或服务的迭代速度。
进一步参考图6，其示出了用于处理事务的方法的一个实施例中各个设备之间交互的时序600。该用于处理事务的系统可以包括：用户端(例如图1所示的终端设备101、102、103)，服务端(例如图1所示的服务器1051)，目标代理端(例如图1所示的服务器1052、1053、1054中的至少一个)。其中，上述用户端，可以被配置成向服务端发送事务处理请求。上述服务端，可以被配置成实现如前述实施例所描述的用于处理事务的方法。上述目标代理端，可以被配置成接收服务端发送的算子信息；执行上述算子信息所指示的操作，生成执行结果；将上述执行结果发送至上述服务端。其中，上述算子信息可以用于表征处理用户端发送的事务处理请求所指示的事务而执行的至少一项操作。
在本实施例的一些可选的实现方式中，上述目标代理端与上述服务端可以采用心跳机制进行租期续约。上述目标代理端的租约可以与上述服务端的租约所对应的期限相匹配，以防止对目标代理端的探活结果出现误判。
如图6所示，在步骤601中，用户端向服务端发送事务处理请求。
在本实施例中，上述用户端可以通过有线或无线连接的方式向服务端发送事务处理请求。其中，上述事务处理请求通常可以对应有为实现上述事务处理而需要进行的一系列操作。上述操作例如可以包括函数和函数所需的参数。上述对应关系例如可以通过技术人员或用户端来预先设定。
在步骤602中，响应于接收到用户端发送的事务处理请求，服务端生成事务处理请求对应的任务信息。
在步骤6031中，根据算子依赖信息所指示的依赖关系，服务端从任务信息中选取算子信息作为目标算子信息。
在步骤6032中，服务端将目标算子信息发送至目标代理端。
在步骤6033中，目标代理端接收服务端发送的算子信息。
在步骤6034中，目标代理端执行算子信息所指示的操作，生成执行结果。
在本实施例中，上述算子信息中可以包括执行算子所需的函数、参数等。目标代理端可以根据算子信息执行上述操作逻辑，从而生成执行结果。
在步骤6035中，目标代理端将执行结果发送至服务端。
在本实施例中，目标代理端可以通过有线或无线连接的方式将步骤6034所生成的执行结果发送至上述服务端。
在步骤6036中，服务端根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功。
在步骤6037中，服务端向用户端发送表征事务处理请求是否执行成功的信息。
上述步骤602和步骤6031、6032、6036、6037分别与前述实施例中的步骤201和步骤202及其可选的实现方式一致，上文针对步骤201和步骤202及其可选的实现方式的描述也适用于步骤602和步骤6031、6032、6036、6037，此处不再赘述。
本申请的上述实施例提供的用于处理事务的系统，首先，用户端向服务端发送事务处理请求。而后，响应于接收到用户端发送的事务处理请求，服务端生成事务处理请求对应的任务信息。之后，根据算子依赖信息所指示的依赖关系，服务端从任务信息中选取算子信息作为目标算子信息。接下来，服务端将目标算子信息发送至目标代理端。之后，目标代理端接收服务端发送的算子信息。而后，目标代理端执行算子信息所指示的操作，生成执行结果。之后，目标代理端将执行结果发送至服务端。而后，服务端根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功。最后，服务端向用户端发送表征事务处理请求是否执行成功的信息。从而通过将任务管理机制和操作执行逻辑分别由服务端和目标代理端来执行，既提升了对用户端的事务处理请求的响应速度，又可以使用户端专注于业务逻辑的开发而无需关注繁杂的流程管理，进而提升产品或服务的迭代速度。
下面参考图7，其示出了适于用来实现本公开的实施例的电子设备(例如图1中的服务器1051)700的结构示意图。图7示出的服务器仅仅是一个示例，不应对本公开的实施例的功能和使用范围带来任何限制。
如图7所示，电子设备700可以包括处理装置(例如中央处理器、图形处理器等)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储装置708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有电子设备700操作所需的各种程序和数据。处理装置701、ROM 702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
通常，以下装置可以连接至I/O接口705：包括例如触摸屏、触摸板、键盘、鼠标、等的输入装置706；包括例如液晶显示器(LCD，Liquid Crystal Display)、扬声器、振动器等的输出装置707；包括例如磁带、硬盘等的存储装置708；以及通信装置709。通信装置709可以允许电子设备700与其他设备进行无线或有线通信以交换数据。虽然图7示出了具有各种装置的电子设备700，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图7中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置709从网络上被下载和安装，或者从存储装置708被安装，或者从ROM 702被安装。在该计算机程序被处理装置701执行时，执行本公开的实施例的方法中限定的上述功能。
需要说明的是，本公开的实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(Radio Frequency，射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该服务器中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该服务器执行时，使得该服务器：响应于接收到用户端发送的事务处理请求，生成事务处理请求对应的任务信息，其中，任务信息包括算子信息和算子依赖信息，算子信息用于表征处理事务处理请求所指示的事务而执行的至少一项操作，算子依赖信息用于表征算子所指示的操作之间的依赖关系；根据算子依赖信息所指示的依赖关系，从任务信息中选取算子信息作为目标算子信息，以及执行以下算子信息驱动执行步骤：将目标算子信息发送至目标代理端，以使目标代理端执行目标算子信息所指示的操作；根据目标代理端执行目标算子信息所指示的操作的执行结果，确定任务信息所指示的任务是否执行成功；向用户端发送表征事务处理请求是否执行成功的信息。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的实施例的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开的各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器，包括生成单元、处理单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，生成单元还可以被描述为“响应于接收到用户端发送的事务处理请求，生成事务处理请求对应的任务信息的单元”。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (18)

1.一种用于处理事务的方法，包括：
响应于接收到用户端发送的事务处理请求，生成所述事务处理请求对应的任务信息，其中，所述任务信息包括算子信息和算子依赖信息，所述算子信息用于表征处理所述事务处理请求所指示的事务而执行的至少一项操作，所述算子信息包括算子元数据、执行上下文和执行结果，所述算子依赖信息用于表征算子所指示的操作之间的依赖关系；
根据所述算子依赖信息所指示的依赖关系，从所述任务信息中选取算子信息作为目标算子信息，以及执行以下算子信息驱动执行步骤：将所述目标算子信息发送至目标代理端，以使所述目标代理端执行所述目标算子信息所指示的操作，其中，所述目标代理端所属的任务命名空间与所述算子信息对应的至少一项操作的类型对应，以支持算子的并行执行和不同服务的混合部署；根据所述目标代理端执行所述目标算子信息所指示的操作的执行结果，确定所述任务信息所指示的任务是否执行成功；向所述用户端发送表征所述事务处理请求是否执行成功的信息；
响应于确定所述任务信息所指示的任务未执行成功，根据所述目标代理端的执行结果所指示的操作是否执行成功，执行与所述目标算子信息所指示的操作相关联的后续操作，其中，所述后续操作包括以下至少一项：算子重复回调处理、断点续做。
2.根据权利要求1所述的方法，其中，所述根据所述目标代理端的执行结果所指示的操作是否执行成功，执行与所述目标算子信息所指示的操作相关联的后续操作，包括：
响应于确定所述目标代理端的执行结果所指示的操作执行成功，根据所述算子依赖信息所指示的依赖关系，从所述任务信息中重新选取算子信息作为新的目标算子信息，继续执行所述算子信息驱动执行步骤。
3.根据权利要求1所述的方法，其中，所述根据所述目标代理端的执行结果所指示的操作是否执行成功，执行与所述目标算子信息所指示的操作相关联的后续操作，包括：
响应于确定所述目标代理端的执行结果所指示的操作未执行成功，获取与所述任务信息对应的回滚任务信息；
执行所述回滚任务信息所指示的回滚任务。
4.根据权利要求1所述的方法，其中，所述将所述目标算子信息发送至目标代理端，包括：
从预设的代理端信息集合中选取代理端类型信息与所述任务信息匹配的代理端信息，生成准目标代理端信息集合，其中，所述代理端信息包括代理端类型信息，所述代理端类型信息包括以下至少一项：所属的任务命名空间的标识，版本信息，所述任务命名空间与至少一种用于处理事务处理请求所指示的事务而执行的操作的类型相对应；
根据负载均衡条件，从所述准目标代理端信息集合中确定所述目标代理端。
5.根据权利要求1所述的方法，其中，所述任务信息包括任务有向无环图信息，所述任务有向无环图信息包括节点信息和边表达式，所述算子信息包括所述节点信息，所述算子依赖信息包括所述边表达式，所述边表达式包括以下至少一项：强制性依赖关系表达式，选择性依赖关系表达式。
6.根据权利要求5所述的方法，其中，所述节点信息包括同构算子组信息，所述同构算子组信息包括同构算子组信息所表征的同构算子组中的同构算子的数目。
7.根据权利要求1-6之一所述的方法，其中，所述方法还包括：
响应于确定所述任务信息所指示的任务执行成功，基于分布式协议，采用预写式日志进行同步。
8.一种用于处理事务的装置，包括：
生成单元，被配置成响应于接收到用户端发送的事务处理请求，生成所述事务处理请求对应的任务信息，其中，所述任务信息包括算子信息和算子依赖信息，所述算子信息用于表征处理所述事务处理请求所指示的事务而执行的至少一项操作，所述算子信息包括算子元数据、执行上下文和执行结果，所述算子依赖信息用于表征算子所指示的操作之间的依赖关系；
处理单元，被配置成根据所述算子依赖信息所指示的依赖关系，从所述任务信息中选取算子信息作为目标算子信息，以及执行以下算子信息驱动执行步骤：将所述目标算子信息发送至目标代理端，以使所述目标代理端执行所述目标算子信息所指示的操作，其中，所述目标代理端所属的任务命名空间与所述算子信息对应的至少一项操作的类型对应，以支持算子的并行执行和不同服务的混合部署；根据所述目标代理端执行所述目标算子信息所指示的操作的执行结果，确定所述任务信息所指示的任务是否执行成功；向所述用户端发送表征所述事务处理请求是否执行成功的信息；
执行单元，被配置成响应于确定所述任务信息所指示的任务未执行成功，根据所述目标代理端的执行结果所指示的操作是否执行成功，执行与所述目标算子信息所指示的操作相关联的后续操作，其中，所述后续操作包括以下至少一项：算子重复回调处理、断点续做。
9.根据权利要求8所述的装置，其中，所述执行单元包括：
执行驱动模块，被配置成响应于确定所述目标代理端的执行结果所指示的操作执行成功，根据所述算子依赖信息所指示的依赖关系，从所述任务信息中重新选取算子信息作为新的目标算子信息，继续执行所述算子信息驱动执行步骤。
10.根据权利要求8所述的装置，其中，所述执行单元包括：
任务获取模块，被配置成响应于确定所述目标代理端的执行结果所指示的操作未执行成功，获取与所述任务信息对应的回滚任务信息；
执行回滚模块，被配置成执行所述回滚任务信息所指示的回滚任务。
11.根据权利要求8所述的装置，其中，所述执行单元进一步被配置成：
从预设的代理端信息集合中选取代理端类型信息与所述任务信息匹配的代理端信息，生成准目标代理端信息集合，其中，所述代理端信息包括代理端类型信息，所述代理端类型信息包括以下至少一项：所属的任务命名空间的标识，版本信息，所述任务命名空间与至少一种用于处理事务处理请求所指示的事务而执行的操作的类型相对应；
根据负载均衡条件，从所述准目标代理端信息集合中确定所述目标代理端。
12.根据权利要求8所述的装置，其中，所述任务信息包括任务有向无环图信息，所述任务有向无环图信息包括节点信息和边表达式，所述算子信息包括所述节点信息，所述算子依赖信息包括所述边表达式，所述边表达式包括以下至少一项：强制性依赖关系表达式，选择性依赖关系表达式。
13.根据权利要求12所述的装置，其中，所述节点信息包括同构算子组信息，所述同构算子组信息包括同构算子组信息所表征的同构算子组中的同构算子的数目。
14.根据权利要求8-13之一所述的装置，其中，所述装置还包括：
同步单元，被配置成响应于确定所述任务信息所指示的任务执行成功，基于分布式协议，采用预写式日志进行同步。
15.一种用于处理事务的系统，包括：
用户端，被配置成向服务端发送事务处理请求；
目标代理端，被配置成接收服务端发送的算子信息，其中，所述算子信息用于表征处理用户端发送的事务处理请求所指示的事务而执行的至少一项操作；执行所述算子信息所指示的操作，生成执行结果；将所述执行结果发送至所述服务端；
所述服务端，被配置成执行实现如权利要求1-7中任一所述的方法。
16.根据所述权利要求15所述的系统，其中，所述目标代理端与所述服务端采用心跳机制进行租期续约，所述目标代理端的租约与所述服务端的租约所对应的期限相匹配，以防止对所述目标代理端的探活结果出现误判。
17.一种服务器，包括：
一个或多个处理器；
存储装置，其上存储有一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
18.一种计算机可读介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-7中任一所述的方法。
CN201911142258.4A 2019-11-20 2019-11-20 用于处理事务的方法和装置 Active CN112825525B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201911142258.4A CN112825525B (zh) 2019-11-20 2019-11-20 用于处理事务的方法和装置
US16/891,810 US20210149709A1 (en) 2019-11-20 2020-06-03 Method and apparatus for processing transaction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911142258.4A CN112825525B (zh) 2019-11-20 2019-11-20 用于处理事务的方法和装置

Publications (2)

Publication Number Publication Date
CN112825525A CN112825525A (zh) 2021-05-21
CN112825525B true CN112825525B (zh) 2023-06-16

Family

ID=75906957

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911142258.4A Active CN112825525B (zh) 2019-11-20 2019-11-20 用于处理事务的方法和装置

Country Status (2)

Country Link
US (1) US20210149709A1 (zh)
CN (1) CN112825525B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113706109B (zh) * 2021-08-27 2024-05-14 上海哔哩哔哩科技有限公司 任务处理方法及装置
CN115544172A (zh) * 2022-11-28 2022-12-30 杭州欧若数网科技有限公司 一种一主多从的集群间数据实时同步的方法和系统

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6971096B1 (en) * 2000-05-19 2005-11-29 Sun Microsystems, Inc. Transaction data structure for process communications among network-distributed applications
US7574424B2 (en) * 2004-10-13 2009-08-11 Sybase, Inc. Database system with methodology for parallel schedule generation in a query optimizer
US8364775B2 (en) * 2010-08-12 2013-01-29 International Business Machines Corporation High availability management system for stateless components in a distributed master-slave component topology
US9465844B2 (en) * 2012-04-30 2016-10-11 Sap Se Unified table query processing
US9411558B2 (en) * 2012-10-20 2016-08-09 Luke Hutchison Systems and methods for parallelization of program code, interactive data visualization, and graphically-augmented code editing
US9690829B2 (en) * 2013-04-15 2017-06-27 Vmware, Inc. Dynamic load balancing during distributed query processing using query operator motion
WO2015017475A2 (en) * 2013-07-29 2015-02-05 Alfred E. Mann Foundation For Scientific Research Microprocessor controlled class e driver
US9678790B2 (en) * 2015-01-07 2017-06-13 Qualcomm Incorporated Devices and methods implementing operations for selective enforcement of task dependencies
US10417218B2 (en) * 2015-12-23 2019-09-17 Intel Corporation Techniques to achieve ordering among storage device transactions
US10650048B2 (en) * 2016-09-09 2020-05-12 Baidu Usa Llc Managing complex service dependencies in a data integration system
US11080121B2 (en) * 2018-06-27 2021-08-03 International Business Machines Corporation Generating runbooks for problem events
CN109743392A (zh) * 2019-01-07 2019-05-10 北京字节跳动网络技术有限公司 一种负载均衡方法、装置、电子设备及存储介质
CN110297632A (zh) * 2019-06-12 2019-10-01 百度在线网络技术（北京）有限公司 代码生成方法和装置

Also Published As

Publication number Publication date
US20210149709A1 (en) 2021-05-20
CN112825525A (zh) 2021-05-21

Similar Documents

Publication Publication Date Title
US20220253458A1 (en) Method and device for synchronizing node data
CN108874558B (zh) 分布式事务的消息订阅方法、电子装置及可读存储介质
CN108196915B (zh) 基于应用容器引擎的代码处理方法、设备及存储介质
CN108681777B (zh) 一种基于分布式系统的机器学习程序运行的方法和装置
CN109117252B (zh) 基于容器的任务处理的方法、系统及容器集群管理系统
US9009740B2 (en) Invocation of additional processing using remote procedure calls
CN114363407B (zh) 消息服务方法及装置、可读存储介质及电子设备
US10592296B2 (en) Maintaining state information in a multi-component, event-driven state machine
CN109254854A (zh) 异步调用方法、计算机装置及存储介质
EP4207688A1 (en) Asynchronous bookkeeping method and apparatus for blockchain, medium, and electronic device
CN112825525B (zh) 用于处理事务的方法和装置
CN110673959A (zh) 用于处理任务的系统、方法和装置
CN111338834B (zh) 数据存储方法和装置
CN109218338B (zh) 信息处理系统、方法和装置
CN110233791B (zh) 数据去重方法和装置
CN107045452B (zh) 虚拟机调度方法和装置
CN108833147B (zh) 一种配置信息的更新方法和装置
US9384120B2 (en) Testing of transaction tracking software
US10728323B2 (en) Method and apparatus for operating infrastructure layer in cloud computing architecture
CN113472638B (zh) 边缘网关控制方法及系统、装置、电子设备、存储介质
CN112783613B (zh) 一种单元调度的方法和装置
CN115361382A (zh) 基于数据群组的数据处理方法、装置、设备和存储介质
CN114968636A (zh) 一种故障处理的方法和装置
US11269615B2 (en) Automatically orchestrating deployments of software-defined storage stacks
CN111767113A (zh) 一种用于实现容器驱逐的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant