[发明专利]使操作器图中的流无效

说明书

技术领域

背景技术

计算机数据库已经变得极其复杂，例如，对数据库系统的计算需求已经迅速地增加。数据库系统典型地配置为将存储数据的处理与对于存储在该数据库中的数据的访问、操控或者使用分隔开。更加具体地说，数据库使用其中首先存储数据，然后索引数据，并且然后查询数据的模型。然而，这一模型不能够满足一些实时应用的性能要求。例如，数据库系统能够接受和存储进入数据的速度会限制能够处理或者以其他方式评估多少数据，这继而限制了配置为实时处理大量数据的数据库应用的效用。

为了解决这一问题，基于流的计算以及基于流的数据库计算作为用于数据库系统的开发技术正在兴起，其中产品可用并且允许用户创建在流传输的数据到达数据库文件之前处理和查询该流传输的数据的应用。利用这一兴起的技术，用户能够指定处理逻辑以便应用于入站数据，尽管它们出于“进行中（in flight）”，结果在毫秒内可用。使用这一类型的处理构建应用已经开启了新的编程范例，这将允许要被开发的宽范围的创新型应用、系统和处理，并且对于应用程序设计人员和数据开发者提出了新的挑战。

一个或多个数据流可以在对该一个或多个数据流进行操作的处理元件（processing element）上“环回（looped back）”。结果，生成复制和/或类似的数据流并且该数据流继续由处理元件进行处理。在一些情况下，处理元件可以确定应该不再处理特定数据流，并且该处理元件终止该数据流。不幸的是，与特定数据流相关的所有数据流（也应该不再被处理）继续由其他处理元件进行处理。结果，发生系统资源的浪费的消耗。

发明内容

本发明的一个实施方式提供一种用于使数据流以及与其相关的一个或多个数据流无效的技术。接收数据流，并且基于经由所述数据流接收的至少一个元组来使所述数据流无效。然后发出消息，该消息使包括在基于流的计算系统中的并且与被无效的数据流相关的一个或多个数据流也被无效。

本发明的另一实施方式提供一种包括多个计算节点的系统，每一个计算节点包括处理器和存储器，其中所述存储器存储管理器，当由所述计算节点执行时，所述管理器配置为使一个或多个数据流无效。所述操作包括接收数据流，基于经由所述数据流接收的至少一个元组来使所述数据流无效，并且发出消息，该消息使包括在基于流的计算系统中的并且与被无效的数据流相关的一个或多个数据流也被无效。

本发明的进一步实施方式提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质包括用于使计算机系统执行上面阐释的一种或多种方法的指令。

附图说明

通过参照附图提供对上面简要概述的本发明实施方式的更加具体的描述，能够实现上面陈述的方面并且能够详细地理解这些方面。

然而，应该注意到，附图仅示出了本发明的典型实施方式，并且因此，并不意在限制本发明的范围，因为本发明可以承认其他等效的实施方式。

图1A-1B示出了根据本发明实施方式的配置为执行流数据库应用的计算基础设施。

图2示出了根据本发明实施方式的计算节点。

图3示出了根据本发明实施方式的管理系统。

图4示出了根据本发明实施方式的、其中使数据流和与其相关的一个或多个数据流无效的操作器图（operator graph）。

图5示出了根据本发明实施方式的用于使一个或多个数据流无效的方法。

具体实施方式

本发明实施方式提供用于使数据流以及与其相关的一个或多个数据流无效的技术。处理元件可以基于经由给定数据流接收的某一元组（或多个元组）来使该数据流无效。当处理元件使给定数据流无效时，其也可以发出消息，该消息使得基于流的计算系统中的一个或多个相关的数据流也被无效。结果，降低了处理和带宽资源的浪费消耗。