[發明專利]一種PostGresSQL數據庫刪除記錄的恢復方法和裝置

在審

• 申請號: 202011581298.1
• 申請日: 2020-12-28
• 公開（公告）號: CN112800051A
• 公開（公告）日: 2021-05-14
• 發明（設計）人: 吳苗苗;沈長達;黃志煒;夏鵬飛;蘇步發
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/17;G06F11/14
• 代理公司: 廈門福貝知識產權代理事務所(普通合伙) 35235
• 代理人: 陳遠洋

本發明給出了一種PostGresSQL數據庫刪除記錄的恢復方法和裝置，包括通過對PostgreSQL數據庫的系統表pg_database表中表數據文件的頁數據進行解析，獲取并解析表文件數據頁頭信息，得到Tuple條數，根據Tuple條數，遍歷解析Tuple索引，確定到所有Tuple相對于頭部的偏移位置及長度；再通過Tuple索引遍歷所有的Tuple，對每條Tuple按照如下方法進行解析：首先通過Tuple偏移地址確定Tuple頭部和Tuple數據，然后解析Tuple頭部，得到用于標識該Tuple是刪除Tuple還是正常Tuple的Tuple狀態標識，解析刪除Tuple中的所有字段數據，得到整條Tuple的所有數據。該方法不需要PostgreSQL數據庫引擎的支持，無需運行數據庫服務，不依賴日志文件及事務是否開啟，能直接對數據庫表底層的存儲數據進行掃描，然后全面的恢復出刪除數據。

技術領域

本發明涉及計算機取證安全技術領域，尤其是一種PostGresSQL數據庫刪除記錄的恢復方法和裝置。

背景技術

PostgreSQL是當下最常用的數據庫之一，它的底層實現是以加州大學伯克利分校計算機系開發的POSTGRES 4.2版本為基礎開發的對象關系型數據庫管理系統。其領先的許多概念在很久以后才出現在一些商業數據庫系統中。同時它是最初的伯克利代碼的開源繼承者，由于擁有自由寬大的許可證，任何人都可以以任何目的免費使用，它深受大眾青睞，有著很廣的使用場景。因此其刪除記錄的恢復技術在數據安全領域一直備受關注。

目前市面上并沒有有效的PostgreSQL刪除數據記錄恢復技術，導致無法對刪除記錄進行有效的恢復。

針對這個問題，本方案對PostgreSQL數據庫表數據存儲結構進行深入研究，提出了一種PostgreSQL刪除數據恢復方法，該方法通過解析系統表數據獲取表結構，及用戶表記錄中相關標識確定記錄狀態，恢復出刪除的數據。該方法不需要PostgreSQL數據庫引擎的支持，能直接對數據庫表底層的存儲數據進行掃描，然后全面的恢復出刪除數據。

發明內容

本發明提出了一種PostGresSQL數據庫刪除記錄的恢復方法和裝置，以解決上文提到的現有技術的缺陷。

在一個方面，本發明提出了一種PostGresSQL數據庫刪除記錄的恢復方法，該方法包括以下步驟：

S1：讀取PostgreSQL數據庫的系統表pg_database表中表數據文件的頁數據；

S2：取所述頁數據中的一個未處理的Tuple索引值，對所述Tuple索引值進行解析獲取所述Tuple索引值對應的Tuple相對于頁頭部的偏移量iTupOff以及所述Tuple的長度iTupLen，根據所述iTupOff和所述iTupLen確定所述Tuple的存儲位置后獲取所述Tuple的實際數據；

S3：解析所述Tuple的實際數據的頭部獲取所述Tuple的實際數據的頭部中的狀態標志位Xmax，判斷所述狀態標志位Xmax是否為零，若否，則所述Tuple為刪除記錄對應的Tuple；

S4：解析所述Tuple的實際數據得到所述Tuple對應的刪除記錄。

以上方法通過解析系統表數據獲取表結構，及用戶表記錄中相關標識確定記錄狀態，恢復出刪除的數據。該方法不需要PostgreSQL數據庫引擎的支持，直接對數據庫表底層存儲數據進行掃描，然后全面的恢復出被刪除的數據。

在具體的實施例中，所述步驟S1具體包括：

獲取頁頭部信息、Tuple索引的個數iRecInCoun和所有Tuple索引值，并根據所述頁頭部信息獲取空閑起始位置iOffFreeBegin和空閑結束位置iOffFreeEnd。

在具體的實施例中，所述步驟S1還包括：