[發明專利]一種基于索引表的查詢的方法及設備

有效

• 申請號: 201710138728.4
• 申請日: 2017-03-09
• 公開（公告）號: CN106940715B
• 公開（公告）日: 2019-11-15
• 發明（設計）人: 張常淳;周立;呂程;周翠翠
• 申請（專利權）人: 星環信息科技(上海)有限公司
• 主分類號: G06F16/242
• 分類號: G06F16/242;G06F16/22
• 代理公司: 31243 上海百一領御專利代理事務所(普通合伙)
• 代理人: 佘猛;邵棟<國際申請>=<國際公布>=<

1.一種在主節點端基于索引表的查詢的方法，其中，所述方法包括：

根據用戶的查詢請求通過索引表的數據結構查找所述索引表的索引列，并判斷所述索引列的值是否為確定值，得到判斷結果；

根據所述判斷結果確定所述索引表的類型；

通過所述索引表的類型確定所述索引表對應的索引文件所在的從節點；

根據所述索引表對應的元信息將所確定的從節點上的索引文件的位置信息發送至所述從節點，并根據所述索引列所屬數據表的元信息將所確定的從節點上的數據文件的位置信息發送至所述從節點。

2.根據權利要求1所述的方法，所述索引表的數據結構中索引文件的結構包括BPlusTree結構。

3.根據權利要求2所述的方法，其中，所述BPlusTree結構包括葉子節點的鍵值和位置信息值，其中，

所述鍵值根據所述索引表的索引列的值確定；

所述位置信息值根據所述索引列所屬數據文件的文件名及所述索引列所在的行在所述數據文件中的偏移量確定。

4.根據權利要求1所述的方法，其中，所述索引表的類型包括哈希類全局索引表和/或范圍類全局索引表。

5.根據權利要求4所述的方法，其中，根據所述判斷結果確定所述索引表的類型，包括：

若所述判斷結果為所述索引列的值為確定值，則確定所述索引表的類型為所述哈希類全局索引表。

6.根據權利要求4所述的方法，其中，根據所述判斷結果確定所述索引表的類型，包括：

若所述判斷結果為所述索引列的值為非確定值，則確定所述索引表的類型為所述范圍類全局索引表。

7.根據權利要求5所述的方法，其中，當所述索引表的類型為哈希類全局索引表時，通過所述索引表的類型確定所述索引表對應的索引文件所在的從節點之前，包括：

根據所述哈希類全局索引表的索引列的哈希值確定的分配規則，將所述哈希類全局索引表的索引文件的信息值分配至對應的從節點，其中，所述索引文件的信息包括所述索引文件的BPlusTree結構中葉子節點的鍵值和位置信息值。

8.根據權利要求7所述的方法，其中，根據所述哈希類全局索引表的索引列的哈希值確定的分配規則，將所述哈希類全局索引表的索引文件的信息分配至對應的從節點，包括：

根據所述索引列的值及所述從節點的個數確定所述索引列的哈希值；

將所述索引列的哈希值為i對應的鍵值及位置信息值分配至第i+1個從節點的索引文件中，其中，i為自然數。

9.根據權利要求8所述的方法，其中，通過所述索引表的類型確定所述索引表對應的索引文件所在的從節點，包括：

通過所述哈希類全局索引表確定所述索引列的哈希值；

根據所述哈希值確定所述哈希類全局索引表對應的索引文件所在的從節點。

10.根據權利要求6所述的方法，其中，當所述索引表的類型為范圍類全局索引表時，通過所述索引表的類型確定所述索引表對應的索引文件所在的從節點之前，包括：

根據對所述索引列的值進行采樣的采樣結果確定分配范圍區間，并記錄每個從節點以及其對應的索引列的分配范圍區間；

根據所述分配范圍區間確定的分配規則，將所述范圍類全局索引表的索引文件的信息分配至對應的從節點，其中，所述索引文件的信息包括所述索引文件的BPlusTree結構中葉子節點的鍵值和位置信息值。

11.根據權利要求10所述的方法，其中，根據所述分配范圍區間確定的分配規則，將所述范圍類全局索引表的索引文件的信息分配至對應的從節點，包括：

將所述范圍類全局索引表的索引列的值與所述記錄的分配范圍區間進行比較，確定所述索引列的值所在的分配范圍區間；

根據所述索引列的值所在的分配范圍區間，將所述索引列的值對應的BPlusTree結構中葉子節點的鍵值及位置信息值分配至所述分配范圍區間對應的從節點的索引文件中。