[發明專利]一種去重數據的生成方法及裝置

有效

• 申請號: 201711336936.1
• 申請日: 2017-12-14
• 公開（公告）號: CN107944038B
• 公開（公告）日: 2020-11-10
• 發明（設計）人: 張欽;張黎敏;朱仲穎
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/215;G06F16/2453
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

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樹的結構定位到大于所述查找鍵值的第一行數據。