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

有效

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

本申請的目的是提供一種基于索引表的查詢的方法及設備，本申請通過根據用戶的查詢請求判斷所述索引列的值是否為確定值，進而選擇對應的索引表，根據所述索引表對應的元信息將所確定的從節點上的索引文件的位置信息發送至所述從節點，并根據所述數據表的元信息將所確定的從節點上的數據文件的位置信息發送至所述從節點。在從節點端，根據所述主節點發送的數據表的元信息中數據文件的位置信息，判斷所述從節點中是否存在用戶查詢請求對應的數據文件，若是，則根據所述索引文件的信息獲取所述數據文件，從而滿足用戶不同的篩選條件，有效地篩選出滿足條件的數據文件，大大減少了查詢時的數據讀取量，縮短查詢時間、提高了數據查詢的效率。

技術領域

本申請涉及計算機領域，尤其涉及一種基于索引表的查詢的方法及設備。

背景技術

隨著數據庫技術的發展和應用，數據庫存儲的數據量與日俱增，同時快速、靈活地進行大數據量的復雜查詢處理也成為新的需求。OLAP(On-Line Analytical Processing，聯機分析處理)，專門用于支持復雜的分析操作，側重對決策人員和高層管理人員的決策支持。通常狀況下，OLAP用戶只需要查詢少數的幾個數據列，利用行式存儲會加載很多無用的數據列，導致查詢性能下降。分布式列式存儲的基本查詢方法首先從zookeeper中讀取元信息，進而去集群中各個機器讀取所有的數據文件，進而從每個數據文件中讀取滿足條件的記錄，此方式直接導致數據訪問量過大，影響了OLAP的查詢性能。

申請內容

本申請的一個目的是提供一種基于索引表的查詢的方法及設備，解決現有技術中查詢數據時數據訪問量過大，影響聯機分析處理的查詢性能的問題。

根據本申請的一個方面，提供了一種在主節點端基于索引表的查詢的方法，所述方法包括：

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

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

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

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

進一步地，所述索引表的數據結構中索引文件的結構包括BPlusTree結構。

進一步地，所述BPlusTree結構包括葉子節點的鍵值和位置信息值，其中，所述鍵值根據所述索引表的索引列的值確定，

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

根據本申請另一個方面，提供了一種在從節點端基于索引表的查詢的方法，所述方法包括：

根據主節點發送的索引文件的位置信息通過索引文件的數據結構確定所述索引文件所在索引表中的索引列的值；

根據所述索引列的值獲取所述索引表中所述索引文件的信息；

根據所述主節點發送的數據表的元信息中數據文件的位置信息，判斷所述從節點中是否存在用戶查詢請求對應的數據文件，若是，則根據所述索引文件的信息獲取所述數據文件。

進一步地，所述索引文件的信息包括所述索引文件的數據結構中的鍵值及位置信息值時，根據所述索引列的值獲取所述索引表中所述索引文件的信息，包括：

根據所述索引列的值確定所述索引文件的數據結構中所述索引列的值對應的鍵值；

根據所述索引列的值對應的鍵值獲取所述索引文件的數據結構中位置信息值。