[發明專利]索引構建方法、裝置、電子設備和介質

在審

• 申請號: 202010939115.2
• 申請日: 2020-09-10
• 公開（公告）號: CN112069185A
• 公開（公告）日: 2020-12-11
• 發明（設計）人: 楊毅;王舒榕;張紫薇;李鵬飛
• 申請（專利權）人: 工銀科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/21
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 呂朝蕙

本公開提供一種基于平衡樹的索引構建方法，包括：針對構建指標，獲取與構建指標對應的期望值，其中，構建指標包括層指標，層指標用于限定平衡樹的層高；以及基于構建指標與期望值，虛擬能夠容納預期數量的平衡樹，以使得基于虛擬的平衡樹，能夠定位待操作數據的位置，其中，平衡樹包括多個結點，每個結點內所容納的數據用于預置待操作數據的索引。本公開還提供了一種基于平衡樹的索引構建裝置，電子設備以及計算機可讀存儲介質。本公開提供的方法和裝置例如可以應用于金融領域或其他領域的數據庫技術中。

技術領域

本公開涉及數據庫技術領域，特別是涉及一種索引構建方法、裝置、電子設備和介質。

背景技術

數據庫是按照數據結構來組織、存儲和管理數據的倉庫，隨著信息技術和市場的發展，數據管理不再僅僅是存儲和管理數據，而轉變成用戶所需要的各種數據管理的方式。數據庫有很多種類型，從最簡單的存儲有各種數據的表格到能夠進行海量數據存儲的大型數據庫系統都在各方面得到廣泛應用。

索引是為了加速對數據庫表中數據行的檢索而創建的一種分散存儲的(不連續的)數據結構，硬盤級的，該數據結構用于對表中一列或多列的值進行排序，使用索引可以快速訪問數據庫表中的特定信息，能極大的減少存儲引擎需要掃描的數據量，索引可以把隨機I/O(Input/Output，輸入/輸出)變成順序IO。索引可以幫助我們在進行分組、排序等操作時，避免使用臨時表。因此，正確的創建合適的索引是提升數據庫查詢性能的基礎。

B-tree(平衡多路搜索樹)是一種常見的數據結構。B+Tree索引是在B-Tree基礎上的一種優化，使其更適合實現外存儲索引結構。現有B+Tree索引構建方案一般采用度控制，即控制每一個度中的結點數量，另外控制每一個結點中存儲的數據大小，那么在插入數據的過程中，數據量過大時會根據實際情況不斷擴充B+Tree的層高，而層數太多將直接增加磁盤I/O次數，嚴重影響對數據庫執行數據插入和檢索數據的性能。

發明內容

有鑒于此，為了克服相關技術中存在的上述技術問題，減少磁盤I/O次數，提高對數據庫執行數據插入和檢索數據的性能。本公開提供了一種基于平衡樹的索引構建方法、裝置、電子設備和介質。

為實現上述目標，本公開的一個方面提供了一種基于平衡樹的索引構建方法，包括：針對構建指標，獲取與上述構建指標對應的期望值，其中，上述構建指標包括層指標，上述層指標用于限定平衡樹的層高。以及基于上述構建指標，虛擬能夠容納預期數量的平衡樹，以使得基于上述虛擬的平衡樹，能夠定位待操作數據的位置，其中，上述平衡樹包括多個結點，每個結點內所容納的數據用于預置上述待操作數據的索引。

根據本公開的實施例，上述基于上述構建指標，虛擬能夠容納預期數量的平衡樹包括：基于上述與上述構建指標對應的期望值和上述預期數量，確定與度指標對應的目標值，其中，上述度指標用于限定上述多個節點擁有子節點的最大值。以及基于上述與度指標對應的目標值以及上述與上述構建指標對應的期望值，虛擬能夠容納預期數量的平衡樹。

根據本公開的實施例，上述與上述構建指標對應的期望值為2層、3層或4層。

根據本公開的實施例，上述基于上述與度指標對應的目標值以及上述與上述構建指標對應的期望值，虛擬能夠容納預期數量的平衡樹包括：基于上述與度指標對應的目標值以及上述與上述構建指標對應的期望值，確定上述平衡樹能夠容納的多個結點的結點數量。基于上述與上述構建指標對應的期望值，確定上述每個節點能夠容納實際數量。以及基于上述每個節點能夠容納實際數量，將上述預期數量預置到與上述結點數量對應的多個結點中，以虛擬能夠容納預期數量的平衡樹。