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

权利要求书

1.一种计算系统，包括：

存储器设备，用于提供工作存储器空间；

存储设备，用于提供溢出存储空间；以及

至少一个处理器，被配置为处理多个数据单元以产生结果信息，所述处理包括：

为多个数据单元的数据单元第一子集的每个数据单元执行数据操作，该数据操作包括在所述工作存储器空间中存储的一个或多个数据结构的第一集合的至少一个数据结构内的数据单元中搜索一值，并且如果找到该值，则修改所述第一集合的该至少一个数据结构中的信息，而如果未找到该值，则将信息添加至所述第一集合的至少一个数据结构；

在所述工作存储器空间的溢出条件满足之后，将信息存储在所述溢出存储空间中并且释放至少一些所述工作存储器空间，并且对于所述多个数据单元的数据单元第二子集的每个数据单元执行数据操作，该数据操作包括在所述工作存储器空间中存储的一个或多个数据结构的第二集合的至少一个数据结构内的数据单元中搜索一值，并且如果找到该值，则修改所述第二集合的该至少一个数据结构中的信息，以及

将一个或多个数据结构的多个集合结合，包括所述第一集合和第二集合，以产生所述结果信息。

2.根据权利要求1所述的计算系统，其中如果一个或多个数据结构的所述第一集合所使用的所述工作存储器空间的量大于等于预定阈值，则所述工作存储器空间的所述溢出条件满足。

3.根据权利要求1所述的计算系统，其中所述处理还包括，在所述溢出条件满足之后并且在为所述数据单元第二子集的每个数据单元执行所述搜索之前，将一个或多个数据结构的所述第一集合存储在所述溢出存储空间中，并且从所述工作存储器空间移除一个或多个数据结构的所述第一集合。

4.根据权利要求1所述的计算系统，其中将一个或多个数据结构的多个集合结合包括将所述第一集合的至少一个数据结构与所述第二集合的至少一个数据结构合并。

5.根据权利要求4所述的计算系统，其中将所述第一集合的至少一个数据结构与所述第二集合的至少一个数据结构合并包括将一个或多个数据结构的所述第一集合的该数据结构中的第一键与一个或多个数据结构的所述第二集合的该数据结构中的第二键相匹配，并且对与所述第一键相关联的值和与所述第二键相关联的值执行聚合操作。

6.根据权利要求1所述的计算系统，其中所述处理还包括，在所述溢出条件满足之后并且在为所述数据单元第二子集的每个数据单元执行所述搜索之前，对于所述多个数据单元的数据单元第三子集的每个数据单元，在所述工作存储器空间中存储的一个或多个数据结构的所述第一集合的至少一个数据结构内的数据单元中搜索一值，并且如果找到该值，则修改所述第一集合的该至少一个数据结构中的信息。

7.根据权利要求6所述的计算系统，其中所述数据单元第二子集是所述数据单元第三子集的数据单元的子集。

8.根据权利要求1所述的计算系统，其中修改所述信息包括执行就地存储器操作，所述就地存储器操作将所述工作存储器空间内一位置处存储的值覆写为不同值存储在所述工作存储器空间内相同位置处。

9.根据权利要求1所述的计算系统，其中所述处理还包括根据数据源产生所述多个数据单元，每个数据单元包括数据源的字段的标识符以及在所述数据源的记录内的该字段中出现的值。

10.根据权利要求9所述的计算系统，其中一个或多个数据结构的所述第一集合包括键值配对条目的多个关联阵列。

11.根据权利要求10所述的计算系统，其中在所述工作存储器空间中存储的一个或多个数据结构的第一集合的至少一个数据结构内的所述数据单元搜索所述值包括在选定的其中一个键值配对条目关联阵列内搜索作为一条目的键的所述值。

12.根据权利要求11所述的计算系统，其中所述选定的其中一个键值配对条目关联阵列对应于所述数据单元中的所述标识符。