[发明专利]管理数据操作的存储器和存储空间

摘要

处理多个数据单元以产生结果信息，包括：为多个数据单元的数据单元第一子集的每个数据单元执行数据操作并且将与该数据操作的结果相关联的信息存储在存储器设备(108)的工作存储器设备中存储的一个或多个数据结果的第一子集中；在所述工作存储器空间的溢出条件满足之后，将信息存储在存储设备(110)的溢出存储空间中；以及在所述处理所述多个数据单元期间重复多次溢出处理过程，所述溢出处理过程包括：使用所述溢出存储空间中存储的至少一些信息来更新所述工作存储器空间中存储的一个或多个数据结构的新集合。

主权项

1.一种计算系统，包括：存储器设备，用于提供工作存储器空间；存储设备，用于提供溢出存储空间；以及至少一个处理器，被配置为处理多个数据单元以产生结果信息，所述处理包括：为多个数据单元的数据单元第一子集的每个数据单元执行数据操作，该数据操作包括在所述工作存储器空间中存储的一个或多个数据结构的第一集合的至少一个数据结构内的数据单元中搜索一值，并且如果找到该值，则修改所述第一集合的该至少一个数据结构中的信息，而如果未找到该值，则将信息添加至所述第一集合的至少一个数据结构；在所述工作存储器空间的溢出条件满足之后，将信息存储在所述溢出存储空间中并且释放至少一些所述工作存储器空间，并且对于所述多个数据单元的数据单元第二子集的每个数据单元执行数据操作，该数据操作包括在所述工作存储器空间中存储的一个或多个数据结构的第二集合的至少一个数据结构内的数据单元中搜索一值，并且如果找到该值，则修改所述第二集合的该至少一个数据结构中的信息，以及将一个或多个数据结构的多个集合结合，包括所述第一集合和第二集合，以产生所述结果信息。