[发明专利]用于分片的关系数据库组织

权利要求书

1.一种方法，包括：

由分片协调器存储多个映射条目；

其中所述多个映射条目中的每个映射条目将不同的分片键值集映射到分片数据库的多个分片中的分片；

其中所述多个分片中的至少一个分片被映射到包括非连续分片键值的分片键值集；

其中所述多个分片中的每个分片包括一个或多个数据库服务器；

在所述分片协调器处从客户端应用接收第一查询，其中第一查询包括第一分片键值；

响应于接收到第一查询，执行：

识别所述多个映射条目中与包括第一分片键值的分片键值集对应的特定映射条目；

使用所述特定映射条目来识别来自所述多个分片中的目标分片；

通过使用与包括第一分片键值的分片键值集对应的所述目标分片来生成用于第一查询的第一结果；以及

向所述客户端应用发送基于第一结果的对第一查询的响应。

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

由所述分片协调器将所述客户端应用重定向到所述目标分片；以及

在所述目标分片处接收第一查询。

3.如权利要求2所述的方法，其中向所述客户端应用发送对第一查询的响应由所述目标分片直接执行而不涉及所述分片协调器。

4.如权利要求1所述的方法，其中：

每个映射条目将分片键值集映射到的分片是所述多个分片中包括与所述分片键值集相关联的块的分片；以及

生成用于第一查询的第一结果包括通过使用在所述目标分片处的与包括第一分片键值的所述分片键值集对应的块来生成用于第一查询的第一结果。

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

由所述目标分片将所述多个映射条目的子集发送到所述客户端应用以进行本地高速缓存，其中所述多个映射条目的所述子集将特定的分片键值集映射到所述目标分片。

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

由所述目标分片从客户端应用接收第二查询，其中第二查询包括第二分片键值；

其中第二查询响应于在所述客户端应用可用的本地高速缓存中查找所述多个映射条目的所述子集而从所述客户端应用直接发送到了所述目标分片；以及

其中第二查询从所述客户端应用直接发送到了所述目标分片，而不涉及所述分片协调器。

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

通过使用在所述目标分片处的与包括第二分片键值的分片键值集对应的块来生成用于第二查询的第二结果；以及

向所述客户端应用发送基于第二结果的对第二查询的响应。

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

响应于接收到第一查询，由所述分片协调器协调对于针对所述目标分片的第一查询的处理；以及

其中向所述客户端应用发送基于第一结果的对第一查询的响应由所述分片协调器执行。

9.如权利要求8所述的方法，其中由所述分片协调器协调对于针对所述目标分片的第一查询的处理包括：

将第一查询从所述分片协调器发送到所述目标分片；

通过使用在所述目标分片处的与包括第一分片键值的分片键值集对应的块来执行针对所述目标分片的第一查询，以生成第一结果；

将第一结果从所述目标分片发送到所述分片协调器；以及

由所述分片协调器将第一结果和第二结果聚合成聚合结果；

其中第二结果由所述分片协调器从第二分片接收；以及

其中对第一查询的响应包括所述聚合结果。