[發明專利]數據庫索引表記錄分析方法、裝置、計算設備及存儲介質

有效

• 申請號: 202011615316.3
• 申請日: 2020-12-31
• 公開（公告）號: CN112579612B
• 公開（公告）日: 2023-05-16
• 發明（設計）人: 陳明輝;邱宗熾;霍麗霞;付悅華;周東輝;孫奕;張輝極
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/28;G06F16/242
• 代理公司: 廈門福貝知識產權代理事務所(普通合伙) 35235
• 代理人: 陳遠洋

本發明公開一種數據庫索引表記錄分析方法、裝置、計算設備及存儲介質，該方法包括：從數據庫主表獲取索引表的對應根節點及所述根節點的信息，所述根節點的信息包括根節點的頁號；根據所述根節點的頁號，提取所述索引表的頁面并重組所述索引表的搜索樹；讀取所述搜索樹的節點，并從所述節點提取單元的記錄主體；根據記錄結構圖重組所述記錄主體的記錄結構。根據本發明實施例根據數據庫的格式讀取索引表的頁面并重組搜索樹，對搜索樹每個頁面點抽取出所有單元內容，根據記錄通用結構還原完整記錄結構，并且能夠自適應處理輕微損壞的數據庫。

技術領域

本發明涉及數據庫技術領域，特別涉及一種數據庫索引表記錄分析方法、裝置、計算設備及存儲介質。

背景技術

SQLite，是一款輕型的數據庫，是遵守ACID的關系型數據庫管理系統，它包含在一個相對小的C庫中。它是D.RichardHipp建立的公有領域項目。它的設計目標是嵌入式的，而且目前已經在很多嵌入式產品中使用了它，它占用資源非常的低，在嵌入式設備中，可能只需要幾百K的內存就夠了。它能夠支持Windows/Linux/Unix等等主流的操作系統，同時能夠跟很多程序語言相結合，比如Tcl、C#、PHP、Java等，還有ODBC接口，同樣比起Mysql、PostgreSQL這兩款開源的世界著名數據庫管理系統來講，它的處理速度比他們都快。因此，SQLite數據庫的使用越來越廣泛，特別是在便攜式設備中。

SQLite數據庫的通用解析，目前國內外已有很成熟的研究，也有不少完整的技術文檔和相關專利。目前市場上已有SQLite數據庫的通用解析產品，但是有些局限性，無法解析出Index表的記錄，而且目前沒有發現SQLite?Index表的記錄解析相關的公開的技術文檔或專利。

發明內容

在發明內容部分中引入了一系列簡化形式的概念，這將在具體實施例部分中進一步詳細說明。本發明的發明內容部分并不意味著要試圖限定出所要求保護的技術方案的關鍵特征和必要技術特征，更不意味著試圖確定所要求保護的技術方案的保護范圍。

鑒于以上技術問題，本發明提供了一種數據庫索引表記錄分析方法、裝置、計算設備及存儲介質，其根據數據庫的格式讀取索引表的頁面并重組搜索樹，對搜索樹每個頁面點抽取出所有單元內容，根據記錄通用結構還原完整記錄結構，并且能夠自適應處理輕微損壞的數據庫。

根據本發明的一個方面，提供一種數據庫索引表記錄分析方法，其包括：

從數據庫主表獲取索引表的對應根節點及所述根節點的信息，所述根節點的信息包括根節點的頁號；

根據所述根節點的頁號，提取所述索引表的頁面并重組所述索引表的搜索樹；

讀取所述搜索樹的節點，并從所述節點提取單元的記錄主體；

根據記錄結構圖重組所述記錄主體的記錄結構。

在本發明的一個實施例中，所述數據庫主表獲取索引表的對應根節點及所述根節點的信息，包括：

在所述數據庫主表正常時，直接查詢所述數據庫主表中來獲取索引表的對應根節點及所述根節點的信息；或者

在所述數據庫主表異常時，對所述數據庫主表進行分析來獲取索引表的對應根節點及所述根節點的信息。

在本發明的一個實施例中，所述根據所述根節點的頁號，提取所述索引表的頁面并重組所述索引表的搜索樹，包括：

在所述索引表正常時，遍歷并提取所述搜索樹的所有頁面，并將所提取的頁面掛進所述搜索樹中；或者

在所述索引表異常時，在遍歷所述搜索樹時對損壞節點執行跳過或修復處理，并根據正常節點和修復的節點重組所述索引表的搜索樹。

在本發明的一個實施例中，所述數據庫為SQLite數據庫，所述搜索樹為B-tree。