[发明专利]处理基于图的应用中的事务

说明书

相关申请交叉引用

本申请要求2009年9月25日提交的美国申请序列号61/245862以及2009年12月15日提交的美国申请序列号12/638588的优先权，上述每一个美国申请通过引用而被合并于此。

技术领域

本公开涉及处理基于图的应用中的事务(transaction)。

背景技术

常常可以通过有向图将复杂计算表示为数据流，其中该计算的组件(component)与图的顶点相关联，并且组件之间的数据流对应于图的链路(弧、边)。在美国专利5966072，EXECUTING COMPUTATIONS EXPRESSED AS GRAPHS中描述了实现这种基于图的计算的系统。执行基于图的计算的一种方法是执行多个进程，每个进程与图的不同顶点相关联，并且根据图的链路在所述进程之间建立通信路径。例如，通信路径可以使用TCP/IP或UNIX域套接字，或者使用共享存储器来在进程之间传递数据。

发明内容

在一个方面，总的来说，一种计算机实现的方法包括：通过以下方式准备具有多个节点的基于图的计算：标识至少第一集合的图组分以处理计算中的多个事务；以及将第一组的一个或多个数据记录以及与该数据记录对应的数据操作与第一事务相关联，并且将第二组的一个或多个数据记录以及与该数据记录对应的数据操作与第二事务相关联，所述节点表示由一个或多个链路连接的图组分，所述链路表示图组分之间的数据流。该方法包括执行基于图的计算以便处理至少第一事务和第二事务，包括：延迟由第一集合的图组分对与第二组的初始数据记录对应的数据操作的执行，直到第一集合的图组分执行了与第一组的最后的数据记录相对应的数据操作之后。

该方面可以包括以下特征中的一个或多个。

执行基于图的计算可以包括：通过以下方式作为第一批次事务执行第一和第二事务：处理与第一和第二事务相对应的数据记录和数据操作；以及在检测到失败时，通过回滚(roll back)与已处理事务相对应的所有已处理数据记录和数据操作来回滚第一批次事务。

该方法还可以包括：指定至少具有输出端口的第一图组分，作为用于第一集合的图组分的数据流的开头；以及指定至少具有输入端口的第二图组分，作为用于第一集合的图组分的数据流的末尾。

所述方法还可以包括：动态地调用第一集合的图组分以便处理所述一个或多个事务。

所述方法还可以包括：当成功地处理了第一批次事务中的基本全部事务时，提交第一批次事务。提交第一批次事务可以包括基本同时提交与第一批次事务中的每一个事务相对应的所有数据操作。

检测到失败可以包括例如检测到与第一批次事务的事务中的每一个数据记录相对应的任何数据操作的失败。

该方法还可以包括：在检测到失败之后，作为不同的第二批次事务来重新处理第一批次事务中的未处理事务以及在处理第一批次事务期间未提交的已处理事务。

该方法还可以包括：在检测到失败之后，作为一系列分离的批次来重新处理与第一批次事务相关联的已处理事务和未处理事务中的每一个。

该方法还可以包括：当检测到失败时，将失败的一个或多个事务标识为失败事务，作为不同的第二批次来重新处理除了失败事务之外的第一批次事务，并且作为第三批次来重新处理失败事务。

该方法还可以包括：在执行第一事务的过程中，通过属于基于图的计算的图组分的集合来执行第一数据库中的一个或多个数据操作。该方法还可以包括：在执行第一事务的过程中，建立与第一数据库的第一会话，第一会话由处理第一事务的第一集合的图组分中的一个或多个图组分共享。

可以由用户指定第一事务的大小。

在另一种方面中，总的来说，一种计算机可读介质存储包括指令的计算机程序，该指令用于使计算机：准备具有多个节点的基于图的计算，所述节点表示由一个或多个链路连接的图组分，所述链路表示图组分之间的数据流，所述准备具有多个节点的基于图的计算包括标识至少第一集合的图组分以处理计算中的多个事务，将第一组的一个或多个数据记录以及与该数据记录对应的数据操作与第一事务相关联，以及将第二组的一个或多个数据记录以及与该数据记录对应的数据操作与第二事务相关联；以及执行基于图的计算以便处理至少第一事务和第二事务，包括延迟由第一集合的图组分对与第二组的初始数据记录对应的数据操作的执行，直到第一集合的图组分执行了与第一组的最后的数据记录相对应的数据操作之后。