[发明专利]数据库内的分片队列

权利要求书

1.一种用于数据库内分片队列的方法，包括：

将来自特定队列的多个入队器的消息存储到所述特定队列的多个分片中；

其中，针对所述多个入队器中的每个入队器，来自此入队器的所有消息只存储到所述多个分片中的一个分片中，其中在每个分片中消息被入队的次序被保留，但在多个分片之间消息被入队的次序不被保留；

其中所述多个入队器包括第一入队器和第二入队器；

其中存储来自所述多个入队器的消息包括：

将来自所述第一入队器的所有消息存储到被分配给所述多个分片中的第一分片的队列表的第一一个或多个行中；以及

将来自所述第二入队器的所有消息存储到被分配给所述多个分片中的第二分片的队列表的第二一个或多个行中；

其中，来自所述第一入队器的一个或多个消息以及来自所述第二入队器的一个或多个消息用于所述特定队列的特定订户；

通过针对所述特定订户将消息从所述第一分片和所述第二分片二者出队，来针对所述特定订户将消息从所述特定队列出队。

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

所述多个分片的每个分片包括一个或多个子分片；

每个子分片包括由关系数据库系统维护的所述队列表的一个或多个行；

所述队列表的一个或多个分区被分配给每个子分片；

将来自所述第一入队器的所有消息存储到被分配给所述第一分片的所述队列表的行包括：

针对来自所述第一入队器的每个消息，与所述关系数据库系统相关联的数据库服务器执行在所述队列表中已被分配给所述第一分片的分区中插入行的数据库命令。

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

在易失性存储器中，维护针对所述多个分片中的每个分片的消息高速缓存；

其中维护针对每个分片的消息高速缓存的步骤包括维护针对所述第一分片的第一消息高速缓存；以及

针对来自所述第一入队器的每个消息，在所述第一消息高速缓存中存储针对此消息的条目。

4.如权利要求3所述的方法，其中，针对所述特定订户将消息从所述特定队列出队包括：

通过从所述第一消息高速缓存读取针对特定消息的条目，将由所述第一入队器入队的所述特定消息出队，而无需执行访问所述队列表的任何分区的数据库命令。

5.如权利要求3所述的方法，其中：

通过使用数据库事务，所述第一入队器在所述特定队列中将一个或多个消息入队；

该一个或多个消息对应于所述第一消息高速缓存中的一个或多个特定条目；

在所述数据库事务提交之前，存储到所述第一消息高速缓存中的对应于该一个或多个消息的条目包括该一个或多个消息对出队器不可见的指示；以及

所述方法还包括：响应于检测到所述数据库事务的提交，更新所述一个或多个特定条目中的每个条目以指示对应于该条目的消息对出队器可见。

6.如权利要求5所述的方法，其中：

所述消息高速缓存中的所述一个或多个特定条目中的特定条目对应于作为所述数据库事务的一部分被入队的第一消息；以及

所述方法还包括：对该特定条目，重置在所述数据库事务提交时在所述第一消息高速缓存内经过该特定条目的一个或多个出队指针。

7.如权利要求1所述的方法，其中由关系数据库系统维护的出队日志表在所述出队日志表的分区内存储跟踪信息，该跟踪信息跟踪订户将消息从所述特定队列出队的出队进展。

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

响应于所述特定订户将对应于所述队列表的给定分区中的给定行的消息出队，更新所述出队日志表的特定分区中的特定行；

其中所述特定行对应于所述给定行，并且所述特定分区对应于所述给定分区。

9.如权利要求8所述的方法，还包括，在故障之后，至少部分地基于所述出队日志表的内容，在易失性存储器中重建针对所述第一分片的消息高速缓存。