[发明专利]用于查询时间序列数据的可扩展数据库系统

权利要求书

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

通过数据库系统接收识别超表和用于插入所述超表中的一个或更多个输入记录的第一插入请求，每个记录具有包括维度属性集的多个属性，所述维度属性集包括时间属性，其中，所述超表表示沿所述维度属性集被分区成块的数据库表，所述块跨第一多个位置分布，其中，每个位置包括不同存储设备并且每个块与对应于每个维度属性的值集相关联，使得对于所述块中存储的每个记录，以及对于所述记录的每个维度属性，所述记录的维度属性的值映射到来自由所述块指定的所述维度属性的值集中的值；

响应于接收到用于将所述记录插入所述超表中的所述第一插入请求，将所述第一插入请求中指定的所述一个或更多个记录存储在根据第一分区策略创建的块中，所述第一分区策略指定要创建的第一多个块的尺寸以及从所述第一多个块中的每一个到来自所述第一多个位置中的用于存储所述块的位置的映射，其中，所述一个或更多个记录中的每一个基于所述记录的维度属性的值被插入来自所述第一多个块中的块中；

接收向所述数据库系统添加一个或更多个新位置的指示，所述添加使所述数据库系统具有第二多个位置，其中，所述指示与重新配置时间相关联；

在接收到添加所述一个或更多个新位置的所述指示之后创建第二多个块，所述第二多个块根据第二分区策略被创建，所述第二分区策略指定要创建的第二多个块的尺寸以及从所述第二多个块中的每一个到来自所述第二多个位置中的位置的映射，并且其中，在接收到添加所述一个或更多个新位置的所述指示之后，根据所述第一分区策略保持所述第一多个块的分布；

在接收到向所述数据库系统添加一个或更多个新位置的所述指示之后，接收将一个或更多个记录插入所述数据库表中的第二插入请求；以及

响应于接收到所述第二插入请求，针对所述第二插入请求中指定的所述一个或更多个记录中的每一个，将所述记录存储在基于所述记录的维度属性的值选择的块中。

2.根据权利要求1所述的计算机实现的方法，其中，所述第一分区策略和所述第二分区策略中的每一个还指定根据所述分区策略创建的块的配置，每个块的所述配置指定对应于每个维度属性的值集，使得对于所述块中存储的每个记录，以及对于所述记录的每个维度属性，所述记录的维度属性的值映射到来自由所述块指定的所述维度属性的值集中的值。

3.根据权利要求1所述的计算机实现的方法，其中，响应于接收到所述第二插入请求，针对所述第二插入请求中指定的所述一个或更多个记录中的每一个，响应于确定所述记录不能被插入现有块中而来创建块，所述创建包括：

确定所述第二插入请求中指定的所述记录的时间属性具有在所述重新配置时间之前的时间值；以及

响应于确定所述记录的时间属性具有在所述重新配置时间之前的时间值，基于所述第一分区策略创建块。

4.根据权利要求1所述的计算机实现的方法，其中，响应于接收到所述第二插入请求，针对所述第二插入请求中指定的所述一个或更多个记录中的每一个，响应于确定所述记录不能被插入现有块中而来创建块，所述创建包括：

确定所述第二插入请求中指定的记录的时间属性具有在所述重新配置时间之后的时间值；以及

响应于确定所述记录的时间属性具有在所述重新配置时间之后的时间值，根据所述第二分区策略创建块。

5.根据权利要求1所述的计算机实现的方法，其中，响应于接收到所述第二插入请求，针对所述第二插入请求中指定的所述一个或更多个记录中的每一个，响应于确定所述记录不能被插入现有块中而来创建块，所述创建包括：

确定在大于所述重新配置时间的时间处接收到所述第二插入请求；以及

响应于确定在大于所述重新配置时间的时间处接收到所述第二插入请求，独立于所述记录的时间属性的值基于所述第二分区策略创建用于插入所述记录的块。