[发明专利]统一表查询处理

权利要求书

1.一种在具有多级存储架构的内存计算系统的统一表架构中的查询处理的方法，该多级存储架构具有用于将传入的数据请求以逻辑行的格式存储为数据记录的第一级存储结构、用于以逻辑列的格式对数据记录进行编码和存储的第二级存储结构、以及用于压缩并存储已编码的数据记录以进行长期存储的主存储，该方法包括：

由与统一表架构连接的公共查询执行引擎接收查询，该查询指定数据记录；

由公共查询执行引擎基于该查询在第一级存储结构上执行对该数据记录的查找；以及

如果在第一级存储结构上不存在该数据记录，则由公共查询执行引擎执行在第二级存储结构和主存储中的每一个中的分别查找。

2.如权利要求1所述的方法，其中，分别查找被同时执行以便产生两个中间结果。

3.如权利要求2所述的方法，还包括执行两个中间结果的合并。

4.如权利要求3所述的方法，还包括触发按需小型合并、或者为第一级存储结构的按需创建字典。

5.一种在具有多级存储架构的内存计算系统的统一表架构中的查询处理的计算机实施的方法，包括：

提供多级存储架构，该多级存储架构具有用于将传入的数据请求以逻辑行的格式存储为数据记录的第一级存储结构、用于以逻辑列的格式对数据记录进行编码和存储的第二级存储结构、以及用于压缩并存储已编码的数据记录以进行长期存储的主存储；

由与统一表架构连接的公共查询执行引擎接收查询，该查询指定数据记录；

由公共查询执行引擎基于该查询在第一级存储结构上执行对该数据记录的查找；以及

如果在第一级存储结构上不存在该数据记录，则由公共查询执行引擎执行在第二级存储结构和主存储中的每一个中的分别查找。

6.如权利要求5所述的计算机实施的方法，其中，分别查找被同时执行以便产生两个中间结果。

7.如权利要求6所述的计算机实施的方法，还包括执行两个中间结果的合并。

8.如权利要求7所述的计算机实施的方法，还包括触发按需小型合并、或者为第一级存储结构的按需创建字典。

9.一种在具有多级存储架构的内存计算系统的统一表架构中的查询处理的系统，包括：

至少一个可编程处理器；

多级存储架构，该多级存储架构具有用于将传入的数据请求以逻辑行的格式存储为数据记录的第一级存储结构、用于以逻辑列的格式对数据记录进行编码和存储的第二级存储结构、以及用于压缩并存储已编码的数据记录以进行长期存储的主存储；以及

存储指令的机器可读介质，该指令在被所述至少一个可编程处理器执行时，使所述至少一个可编程处理器执行操作，包括：

由与统一表架构连接的公共查询执行引擎接收查询，该查询指定数据记录；

由公共查询执行引擎基于该查询在第一级存储结构上执行对数据记录的查找；以及

如果在第一级存储结构上不存在该数据记录，则由公共查询执行引擎执行在第二级存储结构和主存储中的每一个中的分别查找。

10.如权利要求9所述的系统，其中，分别查找被同时执行以便产生两个中间结果。

11.如权利要求10所述的系统，其中，操作还包括执行两个中间结果的合并。

12.如权利要求11所述的系统，其中，操作还包括触发按需小型合并、或者为第一级存储结构的按需创建字典。