[發明專利]索引值數目的估算方法和裝置以及電子設備

有效

• 申請號: 201810981778.3
• 申請日: 2018-08-27
• 公開（公告）號: CN110866003B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 解詠梅
• 申請（專利權）人: 阿里云計算有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 廣州鑄智知識產權代理有限公司 44886
• 代理人: 徐瑞紅

1.一種索引值數目的估算方法，其特征在于，包括：

獲取用戶輸入的搜索區間及查詢條件；

根據預先創建的索引數據的統計信息，在所述搜索區間覆蓋的節點中選取具有代表性的節點作為樣本節點，所述統計信息記錄有存儲結構中每個節點所管理的索引值范圍以及所述索引值范圍內的索引值個數，所述具有代表性的節點是指節點中的索引值個數能夠反映所述搜索區間覆蓋的節點中大多數節點的情況；

判斷所述統計信息是否包含匹配所述查詢條件所需要的統計數據；

若所述統計信息不包含匹配所述查詢條件所需要的統計數據，則訪問用于存儲索引數據的索引樹，計算所述樣本節點中符合所述查詢條件的索引值數目；

若所述統計信息包含匹配所述查詢條件所需要的統計數據，則根據所述統計數據，計算所述樣本節點中符合所述查詢條件的索引值數目；

根據所述樣本節點的索引值數目，估算符合所述查詢條件的總的索引值數目。

2.根據權利要求1所述的索引值數目的估算方法，其特征在于，在所述獲取用戶輸入的搜索區間及查詢條件之前，還包括：

對索引數據的分布進行統計，生成所述統計信息。

3.根據權利要求1或2所述的索引值數目的估算方法，其特征在于，所述統計信息以樹形結構存儲。

4.根據權利要求1或2所述的索引值數目的估算方法，其特征在于，還包括：

將索引值數目的估算結果，寫入所述統計信息。

5.一種索引值數目的估算裝置，其特征在于，包括：

第一獲取模塊，用于獲取用戶輸入的搜索區間及查詢條件；

樣本節點選取模塊，用于根據預先創建的索引數據的統計信息，在所述搜索區間覆蓋的節點中選取具有代表性的節點作為樣本節點，所述統計信息記錄有存儲結構中每個節點所管理的索引值范圍以及所述索引值范圍內的索引值個數，所述具有代表性的節點是指節點中的索引值個數能夠反映所述搜索區間覆蓋的節點中大多數節點的情況；

判斷模塊，用于判斷所述統計信息是否包含匹配所述查詢條件所需要的統計數據；

第二獲取模塊，用于若所述統計信息不包含匹配所述查詢條件所需要的統計數據，則訪問用于存儲索引數據的索引樹，計算所述樣本節點中符合所述查詢條件的索引值數目；若所述統計信息包含匹配所述查詢條件所需要的統計數據，則根據所述統計數據，計算所述樣本節點中符合所述查詢條件的索引值數目；

估算模塊，用于根據所述樣本節點的索引值數目，估算符合所述查詢條件的總的索引值數目。

6.根據權利要求5所述的索引值數目的估算裝置，其特征在于，還包括：

統計模塊，用于在所述第一獲取模塊獲取用戶輸入的搜索區間及查詢條件之前，對索引數據的分布進行統計，生成所述統計信息。

7.根據權利要求5或6所述的索引值數目的估算裝置，其特征在于，所述統計信息以樹形結構存儲。

8.根據權利要求5或6所述的索引值數目的估算裝置，其特征在于，還包括：

修正模塊，用于將所述估算模塊估算出的索引值數目的估算結果，寫入所述統計信息。

9.一種電子設備，其特征在于，包括：

存儲器，用于存儲程序；

處理器，用于運行所述存儲器中存儲的所述程序，以用于實現如權利要求1所述的方法。