[發明專利]數據庫索引創建方法、裝置、計算機設備和存儲介質

有效

• 申請號: 202010663640.6
• 申請日: 2020-07-10
• 公開（公告）號: CN111782659B
• 公開（公告）日: 2023-10-17
• 發明（設計）人: 吳剛;宋一東;趙國棟;孫偉;喬百友;韓東紅
• 申請（專利權）人: 東北大學
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/245;G06F16/28
• 代理公司: 北京君泊知識產權代理有限公司 11496
• 代理人: 李丹

1.一種數據庫索引創建方法，其特征在于，所述方法包括：

獲取第一索引，所述第一索引是根據數據庫中存儲的數據預先構建的索引；

獲取檢索條件，所述檢索條件至少包含檢索目標的上界和下界；

根據所述檢索條件對所述第一索引進行調整得到目標索引，以保證所述上界和所述下界為所述目標索引中的兩個分界線。

2.根據權利要求1所述的方法，其特征在于，當所述上界和所述下界不在所述第一索引累積的查詢范圍中時，根據所述上界和所述下界分裂所述第一索引生成多個數據集合，同時在所述第一索引中搜索所述上界和所述下界，根據所述上界和所述下界完成所述第一索引中位于所述兩個分界線外的所述多個數據集合的排序，排序后的第一索引即為第二索引，最后輸出檢索結果并構建ART索引。

3.根據權利要求2所述的方法，其特征在于，當所述上界和所述下界在所述第一索引累積的查詢范圍中時，根據所述上界和所述下界直接到所述ART索引中檢索位于所述兩個分界線內的多個數據，最后輸出檢索結果。

4.根據權利要求1所述的方法，其特征在于，當在生成所述目標檢索后再次獲取到所述檢索條件時，對所述目標索引進行調整操作，所述調整操作為：

根據再次獲取到的所述檢索條件對所述目標索引進行調整得到調整索引，以保證所述上界和所述下界為所述調整索引中的兩個分界線，且所述調整索引中位于所述兩個分界線內的所述多個數據集合完成排序。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括更新所述目標索引，所述更新所述目標索引為：

獲取更新數據，所述更新數據為所述數據庫中預先存儲的數據；

根據所述更新數據判斷所述目標索引中的插入位置與移動位置，所述插入位置為所述更新數據位于所述目標索引中的位置，所述移動位置為所述目標索引中的所述下界的位置；

移動所述目標索引中所述插入位置的數據至所述移動位置；

插入所述更新數據至所述插入位置，以更新所述目標索引。

6.一種數據庫索引創建裝置，其特征在于，所述數據庫索引創建裝置包括：

第一獲取模塊，用于獲取第一索引，所述第一索引是根據數據庫中存儲的數據預先構建的索引；

第二獲取模塊，用于獲取檢索條件，所述檢索條件至少包含檢索目標的上界和下界；

調整模塊，用于根據所述檢索條件對所述第一索引進行調整得到目標索引，以保證所述上界和所述下界為所述目標索引中的兩個分界線。

7.根據權利要求6所述的數據庫索引創建裝置，其特征在于，所述數據庫索引創建裝置還包括構建模塊，所述構建模塊用于構建第二索引與第三索引，所述構建第二索引與第三索引為：

當所述上界和所述下界在所述第一索引的范圍中時，根據所述上界和所述下界分裂所述第一索引生成多個數據集合，同時在所述第一索引中搜索所述上界和所述下界，根據所述上界和所述下界完成所述第一索引中位于所述兩個分界線外的所述多個數據集合的排序，以構建第二索引并輸出檢索結果；

當所述上界和所述下界不在所述第一索引的范圍中時，根據所述上界和所述下界增加所述第一索引的范圍，以保證所述目標索引中的兩個分界線位于所述第一索引的范圍內，同時根據所述上界和所述下界完成所述目標索引中位于所述兩個分界線內的所述多個數據集合的排序，以構建第三索引并輸出檢索結果。

8.一種計算機設備，其特征在于，包括存儲器和處理器，所述存儲器中存儲有計算機程序，所述計算機程序被所述處理器執行時，使得所述處理器執行權利要求1至5中任一項權利要求所述數據庫索引創建方法的步驟。

9.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時，使得所述處理器執行權利要求1至5中任一項權利要求所述數據庫索引創建方法的步驟。