[發明專利]管理索引的方法

在審

• 申請號: 201910322165.3
• 申請日: 2019-04-22
• 公開（公告）號: CN111538724A
• 公開（公告）日: 2020-08-14
• 發明（設計）人: 吳在民;金泰炅;趙在亨
• 申請（專利權）人: 株式會社特邁數據
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 宋融冰

1.一種存儲在計算機可讀存儲介質中的計算機程序，其中，當所述計算機程序由一個或多個處理器執行時，所述計算機程序執行用于增強數據的搜索性能的操作，所述操作包括：

設置用于搜索目標索引鍵的索引搜索的遍歷時間戳；

沿從索引樹的根節點連接至葉節點的鏈路搜索所述索引樹；

將在所述索引搜索中讀取的根節點、枝節點和葉節點的至少一個索引時間戳寫入時間戳表中；以及

基于所述遍歷時間戳和所述索引時間戳確定是否改變所述目標索引鍵的搜索路徑。

2.如權利要求1所述的計算機程序，其中，為所述索引樹中包括的每個節點分配所述索引時間戳，并基于關于每個節點被修改的時間的信息生成所述索引時間戳。

3.如權利要求1所述的計算機程序，其中，所述將在所述索引搜索中讀取的根節點、枝節點和葉節點的至少一個索引時間戳寫入時間戳表中包括：

將在所述根節點、所述枝節點和所述葉節點中的至少一個中讀取的索引時間戳與每個節點標識進行匹配，并將匹配的索引時間戳和節點標識寫入所述時間戳表中。

4.如權利要求1所述的計算機程序，其中，所述將在所述索引搜索中讀取的根節點、枝節點和葉節點的至少一個索引時間戳寫入時間戳表中包括：

將從當前搜索節點直到在所述索引搜索中讀取的搜索節點中的預定數量的先前搜索節點的索引時間戳寫入所述時間戳表中。

5.如權利要求4所述的計算機程序，其中，所述將在所述索引搜索中讀取的根節點、枝節點和葉節點的至少一個索引時間戳寫入時間戳表中還包括：

基于預定準則，刪除寫入所述時間戳表中的一個或多個索引時間戳。

6.如權利要求1所述的計算機程序，其中，基于所述遍歷時間戳和所述索引時間戳確定是否改變所述目標索引鍵的搜索路徑包括：

當所述遍歷時間戳等于或大于所述搜索節點的索引時間戳時，確定保持所述目標索引鍵的搜索路徑；以及

當所述遍歷時間戳小于所述搜索節點的索引時間戳時，確定改變所述目標索引鍵的搜索路徑。

7.如權利要求1所述的計算機程序，其中，所述基于所述遍歷時間戳和所述索引時間戳確定是否改變所述目標索引鍵的搜索路徑包括：

當所述遍歷時間戳小于所述搜索節點的索引時間戳時，基于所述搜索節點的內容確定是否改變所述目標索引鍵的搜索路徑。

8.如權利要求7所述的計算機程序，其中，所述當所述遍歷時間戳小于所述搜索節點的索引時間戳時，基于所述搜索節點的內容確定是否改變所述目標索引鍵的搜索路徑包括：

基于包括能夠包括在所述搜索節點中的索引鍵的最小值和最大值的至少一個信息的所述搜索節點的界限信息和所述目標索引鍵確定所述目標索引鍵的搜索路徑是否需要改變。

9.如權利要求8所述的計算機程序，其中，所述基于包括能夠包括在所述搜索節點中的索引鍵的最小值和最大值的至少一個信息的所述搜索節點的界限信息和所述目標索引鍵確定所述目標索引鍵的搜索路徑是否需要改變包括：

當所述目標索引鍵的值落入所述界限信息中時，確定保持所述目標索引鍵的搜索路徑；以及

當所述目標索引鍵的值不落入所述界限信息中時，確定改變所述目標索引鍵的搜索路徑。

10.如權利要求7所述的計算機程序，其中，所述當所述遍歷時間戳小于所述搜索節點的索引時間戳時，基于所述搜索節點的內容確定是否改變所述目標索引鍵的搜索路徑還包括：

當確定保持所述目標索引鍵的搜索路徑時，基于當前搜索節點的索引時間戳更新所述遍歷時間戳。

11.如權利要求1所述的計算機程序，還包括：

當確定改變所述目標索引鍵的搜索路徑時，更新所述遍歷時間戳。