[发明专利]数据流的基于时间的高效关联

权利要求书

1.一种方法，包括：

接收数据流中的多个数据记录中的第一数据记录；

基于所述第一数据记录的时间戳来选择环形缓冲器中的第一元素，其中，所述环形缓冲器包括多个元素，每个元素对应于相应时间窗口；

识别与所述环形缓冲器中的所述第一元素相关联的第一哈希表；

基于所述第一数据记录来生成第一哈希值；

确定第二数据记录与所述第一哈希表中的所述第一哈希值相关联；

从所述第一哈希表中移除所述第二数据记录；

链接所述第一数据记录和所述第二数据记录；以及

将所链接的第一数据记录和第二数据记录传输到下游运营商。

2.根据权利要求1所述的方法，所述方法还包括：

接收第三数据记录；以及

在确定与所述第三数据记录相关联的时间戳比预定义阈值新时：

选择所述环形缓冲器中的第二元素，其中，所述第二元素对应于所述相应时间窗口中的最旧时间窗口；

识别与所述第二元素相关联的第二哈希表；以及

丢弃所述第二哈希表。

3.根据权利要求1或2所述的方法，其中，从所述第一哈希表中移除所述第二数据记录、链接所述第一数据记录和所述第二数据记录以及将所链接的第一数据记录和第二数据记录传输到所述下游运营商是在确定满足预定义标准时执行的。

4.根据权利要求3所述的方法，其中，确定满足所述预定义标准包括：确定与所述第一哈希表中的所述第一哈希值相关联的数据记录的数目超过预定义阈值。

5.根据权利要求1至4中任一项所述的方法，所述方法还包括：

接收第三数据记录；

基于所述第三数据记录来生成第二哈希值；

基于所述第一哈希值，确定所述第一哈希表中与所述第二哈希值相关联的数据记录的数目不超过预定义阈值；以及

将所述第三数据记录插入到所述第一哈希表中。

6.根据权利要求1至5中任一项所述的方法，所述方法还包括：

接收第三数据记录；以及

在确定与所述第三数据记录相关联的时间戳比预定义阈值旧时，丢弃所述第三数据记录。

7.一种计算机程序产品，包括：

计算机可读存储介质，所述计算机可读存储介质具有包含在其中的计算机可读程序代码，所述计算机可读程序代码能够由一个或多个计算机处理器执行以执行操作，所述操作包括：

接收第一数据分段；

基于与所述第一数据分段相关联的时间戳，选择多个哈希表中的第一哈希表；

基于所述第一数据分段，识别所述第一哈希表中的第一哈希桶；

确定所述第一哈希桶包括第二数据分段；以及

在确定所述第一哈希桶满足预定义标准时：

从所述第一哈希桶中移除所述第二数据分段；以及

将所述第一数据分段和所述第二数据分段相关联。

8.根据权利要求7所述的计算机程序产品，所述操作还包括：将所述第一数据分段和所述第二数据分段传输到一个或多个数据接收器。

9.根据权利要求7或8所述的计算机程序产品，其中，接收第一数据分段包括：

接收数据流，其中，所述数据流包括多个逻辑数据单元；以及

基于所述多个逻辑数据单元，将所述数据流划分为多个数据分段。

10.根据权利要求7至9中任一项所述的计算机程序产品，其中，选择所述多个哈希表中的所述第一哈希表包括：识别包含多个元素的环形缓冲器中的第一元素，其中，所述多个元素中的每个元素与所述多个哈希表中的相应哈希表相关联。

11.根据权利要求10所述的计算机程序产品，其中，所述多个元素中的每个相应元素与相应时间窗口相关联。