[发明专利]一种去重数据的生成方法及装置

权利要求书

1.一种去重数据的生成方法，其特征在于，包括：

在已排序的B树中,根据所述B树的结构定位满足筛选条件中起始条件的第一行数据，并取出大于查找键值的第一行数据；

根据取出的第一行数据的键值生成新的查找键值，并根据所述B树的结构定位到大于所述新的查找键值的第一行数据，并取出所述大于所述新的查找键值的第一行数据；

返回执行根据取出的第一行数据的键值生成新的查找键值，并根据所述B树的结构定位到大于所述新的查找键值的第一行数据，并取出所述大于所述新的查找键值的第一行数据的操作，直至所述新的查找键值大于筛选条件中终止条件对应的键值；

根据所有取出的第一行数据生成去重数据；

其中，所述根据B树的结构定位到大于所述新的查找键值的第一行数据，包括：

确定所述新的查找键值所在的叶子节点；

在所述叶子节点对应的页面中查找键值大于所述新的查找键值的第一行数据，如果查找到，则在所述叶子节点的页面中定位到大于所述新的查找键值的第一行数据；

否则，在靠近所述叶子节点右侧的兄弟节点所对应的页面中定位所述大于所述新的查找键值的第一行数据。

2.根据权利要求1所述的方法，其特征在于，所述在所述叶子节点对应的页面中查找键值大于所述新的查找键值的第一行数据，包括：

采用页内二分法在所述页面中定位大于所述新的查找键值的第一行数据。

3.根据权利要求1所述的方法，其特征在于，所述根据所述B树的结构定位满足筛选条件中起始条件的第一行数据，包括：

在起始条件为缺省时,定位所述B树最左侧叶子节点的第一行数据。

4.根据权利要求1所述的方法，其特征在于，所述直至所述新的查找键值大于筛选条件中终止条件对应的键值，包括：

在终止条件为缺省时，直至所述B树中没有大于所述新的查找键值的行数据。

5.根据权利要求1所述的方法，其特征在于，所述根据所述B树的结构定位满足筛选条件中起始条件的第一行数据，包括：

根据起始条件生成查找键值，并根据所述B树的结构定位到大于所述查找键值的第一行数据。

6.一种去重数据的生成装置，其特征在于，包括：

起始定位模块，用于在已排序的B树中,根据所述B树的结构定位满足筛选条件中起始条件的第一行数据，并取出大于查找键值的第一行数据；

中间定位模块，用于根据取出的第一行数据的键值生成新的查找键值，并根据所述B树的结构定位到大于所述新的查找键值的第一行数据，并取出第一行数据；

循环定位模块，用于返回执行根据取出的第一行数据的键值生成新的查找键值，并根据所述B树的结构定位到大于所述新的查找键值的第一行数据，并取出所述大于所述新的查找键值的第一行数据的操作，直至所述新的查找键值大于筛选条件中终止条件对应的键值；

生成模块，用于根据所有取出的第一行数据生成去重数据；

其中，所述中间定位模块，包括：

叶子节点确定单元，用于确定所述新的查找键值所在的叶子节点；

定位单元，用于在所述叶子节点对应的页面中查找键值大于所述新的查找键值的第一行数据，如果查找到，则在所述叶子节点的页面中定位到大于所述新的查找键值的第一行数据；

否则，在靠近所述叶子节点右侧的兄弟节点所对应的页面中定位所述大于所述新的查找键值的第一行数据。

7.根据权利要求6所述的装置，其特征在于，所述定位单元，包括：

定位子单元，用于采用页内二分法在所述页面中定位大于所述新的查找键值的第一行数据。

8.根据权利要求6所述的装置，其特征在于，所述中间定位模块，包括：

定位单元，用于根据起始条件生成查找键值，并根据所述B树的结构定位到大于所述查找键值的第一行数据。