[发明专利]针对目标数据库的数据处理方法及装置

权利要求书

1.一种针对目标数据库的数据处理方法，所述目标数据库的存储架构包括第一存储层、第二存储层和第三存储层，所述方法包括：

在所述第一存储层、第二存储层和第三存储层的主键值中，确定出最小的主键值；

响应于所述最小的主键值的来源存储层仅包括所述第三存储层，将所述最小的主键值作为第一边界主键值，并在所述第一存储层和所述第二存储层的主键值中，确定出最小的主键值作为第二边界主键值；

从所述第三存储层中，获取主键值处于所述第一边界主键值和所述第二边界主键值范围内的数据行，并将所获取的数据行输出至上层的计算算子；其中，所述范围不包含所述第二边界主键值。

2.根据权利要求1所述的方法，其中，所述在所述第一存储层、第二存储层和第三存储层的主键值中，确定出最小的主键值，包括：

分别在各存储层中读取主键值最小的一行数据,从而得到来源于所述第一存储层的第一数据行,来源于所述第二存储层的第二数据行,以及来源于所述第三存储层的第三数据行；

在所述第一数据行、所述第二数据行和所述第三数据行的主键值中，确定出最小的主键值；

所述在所述第一存储层和所述第二存储层的主键值中，确定出最小的主键值，包括：

在所述第一数据行和所述第二数据行的主键值中，确定出最小的主键值。

3.根据权利要求2所述的方法，其中，各存储层具有各自的扫描迭代器，所述扫描迭代器用于按主键值由小到大的顺序，对其对应的存储层进行数据扫描，并且各存储层各自的扫描迭代器已被放入败者树；以及

所述分别在各存储层中读取主键值最小的一行数据，包括：

利用所述败者树，在各存储层各自的扫描迭代器中分别读取一行数据；

所述在所述第一数据行、所述第二数据行和所述第三数据行的主键值中，确定出最小的主键值，包括：

利用所述败者树，在所述第一数据行、所述第二数据行和所述第三数据行的主键值中，确定出最小的主键值；

所述在所述第一数据行和所述第二数据行的主键值中，确定出最小的主键值，包括：

利用所述败者树，在所述第一数据行和所述第二数据行的主键值中，确定出最小的主键值。

4.根据权利要求3所述的方法，其中，所述利用所述败者树，在所述第一数据行和所述第二数据行的主键值中，确定出最小的主键值，包括：

从所述败者树中移除所述第三存储层的扫描迭代器；

利用所述败者树，从剩余的扫描迭代器中读取所述第一数据行和所述第二数据行中主键值最小的数据行，从而确定出最小的主键值。

5.根据权利要求4所述的方法，其中，在所述从而确定出最小的主键值之后，还包括：

将所述第三存储层的扫描迭代器放回所述败者树。

6.根据权利要求3所述的方法，还包括：

创建各存储层各自的扫描迭代器；

将所创建的各扫描迭代器放入所述败者树。

7.根据权利要求1所述的方法，其中，在所述第一存储层、第二存储层和第三存储层的主键值中，确定出最小的主键值之后，还包括：

记录该最小的主键值的来源存储层。

8.根据权利要求1所述的方法，其中，所述第三存储层包括若干第一分块，任意的第一分块包括若干第二分块，任意的第二分块包括若干数据行；以及

所述从所述第三存储层中，获取主键值处于所述第一边界主键值和所述第二边界主键值范围内的数据行，包括：

在所述第三存储层的第二分块中，确定出满足所述范围的各个第二分块；

从所述各个第二分块中获取数据行。

9.根据权利要求8所述的方法，其中，任意的第二分块记录有其包含的各个数据行的最大主键值；以及

所述确定出满足所述范围的各个第二分块，包括：

确定出所记录的最大主键值处于所述范围内的各个第二分块。