[發明專利]地震數據重復性檢查的方法、裝置、電子設備及存儲介質

在審

• 申請號: 202010670435.2
• 申請日: 2020-07-13
• 公開（公告）號: CN113934685A
• 公開（公告）日: 2022-01-14
• 發明（設計）人: 王昀
• 申請（專利權）人: 中國石油化工股份有限公司;中國石油化工股份有限公司石油物探技術研究院
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/174;G06F16/215;G06F16/903;G06F16/901
• 代理公司: 北京聿宏知識產權代理有限公司 11372
• 代理人: 吳大建;金淼

1.一種地震數據重復性檢查的方法，其特征在于，所述方法包括：

獲取目標地區的地震勘探輔助數據的記錄文件；

對所述記錄文件進行預處理，以讀取所述記錄文件中的每條記錄并將每條記錄轉換成以每條記錄在所述記錄文件中的行號為索引的一維數組；

通過MD5信息摘要算法，計算每條記錄的散列值；

依次將每條記錄對應的數組插入平衡二叉樹，以獲取所述記錄文件中的重復記錄及其行號；其中，所述平衡二叉樹的每個結點的鍵值為對應記錄的散列值，所述平衡二叉樹的每個結點的實值為對應記錄的行號；

輸出所述記錄文件中的重復記錄及其行號。

2.根據權利要求1所述的方法，其特征在于，對所述記錄文件進行預處理，以讀取所述記錄文件中的每條記錄并將每條記錄轉換成以每條記錄在所述記錄文件中的行號為索引的一維數組，包括以下步驟：

讀取所述記錄文件中的每條記錄以及每條記錄在所述記錄文件中的行號；

對每條記錄進行格式約束，以去除每條記錄中的冗余字符并將每條記錄的格式轉換成列對齊格式，從而得到整理后的每條記錄；

根據每條記錄在所述記錄文件中的行號，將整理后的每條記錄轉換成以每條記錄在所述記錄文件中的行號為索引的一維數組。

3.根據權利要求1所述的方法，其特征在于，所述記錄文件包括炮點記錄和檢波點記錄，每條炮點記錄和每條檢波點記錄分別包括兩個字段；通過MD5信息摘要算法，計算每條記錄的散列值，包括以下步驟：

將每條炮點記錄中的兩個字段組合為第一預設長度的字符串，并將每條檢波點記錄中的兩個字段組合為所述第一預設長度的字符串；

通過MD5信息摘要算法計算每條炮點記錄對應的字符串和每條檢波點記錄對應的字符串，以得到每條炮點記錄的散列值和每條檢波點記錄的散列值。

4.根據權利要求1所述的方法，其特征在于，所述記錄文件包括關系記錄，每條關系記錄包括五個字段；通過MD5信息摘要算法，計算每條記錄的散列值，包括以下步驟：

將每條關系記錄中的五個字段組合為第二預設長度的字符串；

通過MD5信息摘要算法計算每條關系記錄對應的字符串，以得到每條關系記錄的散列值。

5.根據權利要求1所述的方法，其特征在于，所述平衡二叉樹為紅黑樹；依次將每條記錄對應的數組插入平衡二叉樹，以獲取所述記錄文件中的重復記錄及其行號，包括以下步驟：

依次將每條記錄對應的數組插入平衡二叉樹，并根據當前記錄對應的數組的插入是否成功判斷當前平衡二叉樹中是否存在與當前記錄對應的數組相同的重復數組；

當當前記錄對應的數組插入成功時，當前平衡二叉樹中不存在與當前記錄對應的數組相同的重復數組；

當當前記錄對應的數組插入不成功時，當前平衡二叉樹中存在與當前記錄對應的數組相同的重復數組；

獲取當前平衡二叉樹中的重復數組對應的重復記錄及其行號。

6.根據權利要求5所述的方法，其特征在于，依次將每條記錄對應的數組插入平衡二叉樹，包括以下步驟：

在當前平衡二叉樹中查找當前記錄對應的數組的插入位置；

在查找到的插入位置中插入當前記錄對應的數組，以保持當前平衡二叉樹的平衡性。