[发明专利]管理缓冲器溢出状况

权利要求书

1.一种计算机实现的方法，包括：

响应于检测到第一缓冲器的溢出状况，在第二缓冲器中存储在所述第一缓冲器中存在的数据元素的一部分，其中根据预定的顺序将所述第一缓冲器中的数据元素排序；以及

在所述第一缓冲器中插入代理数据元素以便表示存储到所述第二缓冲器的数据元素的所述部分。

2.如权利要求1所述的方法，其中所述第一缓冲器中数据元素的预定的顺序包括从所述第一缓冲器移除所述数据元素的优先级顺序。

3.如权利要求1所述的方法，其中存储到所述第二缓冲器的数据元素的所述部分基本上根据所述预定的顺序排序。

4.如权利要求1所述的方法，其中存储到所述第二缓冲器的数据元素的所述部分包括存储在所述第一缓冲器中的数据元素的至少一半。

5.如权利要求1所述的方法，还包括：

在与保存到所述第二缓冲器的数据元素的所述部分对应的第一缓冲器的位置中存储数据元素。

6.如权利要求1所述的方法，还包括：

根据所述预定的顺序从所述第一缓冲器移除一个或多个数据元素；以及

提供从所述第一缓冲器移除的一个或多个数据元素作为基本上根据所述预定的顺序排序的数据元素的输出流。

7.如权利要求2所述的方法，还包括：

响应于所述代理数据元素变为所述第一缓冲器中存储的元素的最高优先级数据元素，合并来自所述第二缓冲器的一个或多个数据元素与所述第一缓冲器中的数据元素。

8.如权利要求1所述的方法，还包括：

响应于代理数据元素被识别以用于从所述第一缓冲器移除，合并来自所述第二缓冲器的一个或多个数据元素与所述第一缓冲器中的数据元素。

9.如权利要求7所述的方法，其中基于所述预定的顺序将所合并的数据元素排序。

10.如权利要求3所述的方法，其中合并基本上与产生输出数据元素同时发生。

11.如权利要求1所述的方法，其中所述代理数据元素是来自所述第二缓冲器的用于从所述第二缓冲器移除具有最高优先级的元素的副本。

12.如权利要求6所述的方法，其中所移除的一个或多个数据元素包括来自所述第一缓冲器的表示所述第一缓冲器中的元素的最小值的数据元素。

13.如权利要求6所述的方法，其中所移除的一个或多个数据元素包括来自所述第一缓冲器的表示所述第一缓冲器中的元素的最大值的数据元素。

14.如权利要求1所述的方法，还包括：

将边界条件应用于在所述第一缓冲器中存储的数据元素；以及

基于所述边界条件从所述第一缓冲器驱出一个或多个数据元素作为根据所述预定的优先级顺序排序的数据元素的输出流。

15.如权利要求14所述的方法，其中每个数据元素表示数据记录产生时间。

16.如权利要求14所述的方法，其中将边界条件应用于在所述第一缓冲器中存储的数据元素包括：

将数据元素识别为表示所述第一缓冲器中存储的数据元素的最小值；以及

确定表示所述最小值的数据元素和接收到的进入所述第一缓冲器中的数据元素之间的差。

17.如权利要求14所述的方法，其中基于所述边界条件从所述第一缓冲器驱出一个或多个数据元素包括：

确定一个或多个数据元素是否超过预定的值；以及

如果所述一个或多个数据元素超过所述预定的值，则从所述第一缓冲器驱出所述一个或多个数据元素。

18.如权利要求1所述的方法，其中通过跳跃列表数据结构实现所述第一缓冲器和第二缓冲器中的至少一个。

19.如权利要求1所述的方法，其中通过二叉树堆数据结构实现所述第一缓冲器和第二缓冲器中的至少一个。

20.如权利要求1所述的方法，其中第一缓冲器和第二缓冲器中的各个数据元素中的一个或多个从输入基于图的计算系统中的组件的数据记录导出。