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

在審

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

公開根據本公開的示例實施例的存儲在計算機可讀存儲介質中的計算機程序。當計算機程序由一個或多個處理器執行時，計算機程序執行用于增強數據的搜索性能的操作，且操作可以包括：設置用于搜索目標索引鍵的索引搜索的遍歷時間戳；沿從索引樹的根節點連接至葉節點的鏈路搜索索引樹；將在索引搜索中穿過的根節點和葉節點的至少一個索引時間戳寫入時間戳表中；確定索引搜索的路徑是否需要改變；以及至少部分地基于時間戳表確定重搜索的開始節點。

相關申請的交叉引用

本申請要求于2019年2月07日在韓國知識產權局提交的韓國專利申請號10-2019-0014308的優先權和權益，通過參考在此引用其全部內容。

技術領域

本公開涉及數據庫管理方法，且更特別地涉及用于搜索數據庫的索引的方法。

背景技術

隨著爆炸式的數據增長和各種環境及平臺的出現，企業的業務正在迅速地擴張。隨著新的業務環境出現，需要更加高效且靈活的數據服務和信息處理以及數據管理功能。響應于這些變化，繼續研究數據庫，以解決高性能、高可用性和可擴展性的問題，其是公司業務實施的基礎。

在數據庫管理系統(DBMS)中，數據可以存儲在數據存儲中。在關系型數據庫管理系統(RDBMS)中，數據存儲可以被稱為表。表可以包括一個或多個行且一個或多個行中的每個可以包括一個或多個列。

當數據庫包括大量數據時，其可能花費相當長時間來執行查詢以檢索用戶請求的數據。當數據庫花費長時間來響應查詢時，其可能不利地影響數據庫的性能。相應地，在技術領域中，為減小響應查詢的處理所需的時間，即為增強數據庫管理系統的性能，研究各種技術。

為增強從數據庫的數據檢索速度，可以利用索引技術。索引可以指的是數據庫字段中增加表的操作速度的數據結構。當使用索引時，不僅可以減小數據檢索所需的時間，還可以減小數據檢索所消耗的資源的量。

通常，索引結構由樹結構構成。作為一種圖形的樹結構由節點和指示節點的指針構成。當需要搜索大量的存儲的數據時，逐一比較數據的方案是低效的。當通過使用樹結構的索引以排列狀態存儲數據時，可以有效地檢索數據。遍歷意味著一系列搜索索引的過程。由通過從根節點開始比較搜索目標的值和分割值來尋找下一節點的過程執行遍歷。當通過遍歷發現與搜索目標的值對應的索引時，遍歷結束。

在索引結構中，B-樹索引結構具有對于每個節點訪問下級的鍵。進一步地，在相關技術中，當多個線程同時修改或引用B樹索引時，使用通過鎖定保持索引的一致性的方案。然而，這樣的方案具有當檢測索引結構的變化時需要執行從最高根節點的重搜索，從而減小操作的并行性并降低系統的性能的問題。

(專利文件0001)(1)美國專利登記號US5903888

(專利文件0002)(2)美國專利登記號US6278992

(專利文件0003)(3)日本專利未審查公開號JP2004326404

發明內容

本公開已經致力于提供數據庫中的有效索引搜索方法。

本公開的示例實施例提供存儲在計算機可讀存儲介質中的計算機程序。當由一個或多個處理器執行計算機程序時，計算機程序執行用于增強數據的搜索性能的以下操作，且操作可以包括：設置用于搜索目標索引鍵的索引搜索的遍歷時間戳；沿從索引樹的根節點連接至葉節點的鏈路搜索索引樹；將在索引搜索中讀取的根節點、枝節點和葉節點的至少一個索引時間戳寫入時間戳表中；以及基于遍歷時間戳和索引時間戳確定是否改變目標索引鍵的搜索路徑。

可替代地，可以為索引樹中包括的每個節點分配索引時間戳，并基于關于每個節點被修改的時間的信息生成索引時間戳。