[發明專利]一種基于DNA存儲的增量信息管理方法和設備

在審

• 申請號: 202011077718.2
• 申請日: 2020-10-10
• 公開（公告）號: CN112162952A
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 曲強;樂格君;林偉毅
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/18;G06F16/176;G16B50/00;G06F21/45
• 代理公司: 深圳智趣知識產權代理事務所(普通合伙) 44486
• 代理人: 王策

1.一種基于DNA存儲的增量信息管理方法，其特征在于，包括以下步驟：

步驟A、基于Merkle-DAG的增量存儲模型結構，根據文件索引定位DNA存儲數據文件塊；

步驟B、將所述DNA存儲數據文件塊進行重組，得到進行增量操作前的初始文件作為重組文件；

步驟C、基于Merkle-DAG的增量存儲結構鏈接重組增量信息文件；

步驟D、讀取并按序執行重組增量信息文件中的每一個增量操作，直到所有增量操作全部執行完畢得到DNA存儲信息當前最新的版本文件作為最終文件；

步驟E、在所述最終文件上進行讀取操作。

2.如權利要求1所述的方法，其特征在于，在步驟A之前，該方法還包括：步驟F,進行身份認證，并在所述身份認證通過后獲取讀取權限。

3.如權利要求2所示的方法，其特征在于，所述步驟F，具體包括：通過分層確定性秘鑰索引進行身份認證，并在所述身份認證通過后獲取讀取權限；其中，所述分層確定性秘鑰索引采用多層授權機制；多層授權機制中層數越高的節點，對應的授權權限越低，最低層的節點對應有最高授權權限；相鄰兩層的節點中，較低層的節點對較高層的節點進行身份認證后，為所述較高層的節點提高授權認證。

4.如權利要求1所述的方法，其特征在于，所述增量操作包括：增加信息的操作、刪除信息的操作、修改信息的操作、查詢信息的操作。

5.如權利要求1所述的方法，其特征在于，所述步驟C具體包括：

基于Merkle-DAG的增量存儲結構追溯Merkle-DAG的哈希索引，根據所述Merkle-DAG的哈希索引定位并鏈接重組增量信息文件。

6.如權利要求1所述的方法，其特征在于，所述步驟D具體包括：

通過DNA信息更新狀態機讀取并按序執行重組增量信息文件中的每一個增量操作，直到所有增量操作全部執行完畢得到DNA存儲信息當前最新的版本文件作為最終文件。

7.一種基于DNA存儲的增量信息管理設備，其特征在于，包括以下模塊：

定位模塊，用于基于Merkle-DAG的增量存儲模型結構，根據文件索引定位DNA存儲數據文件塊；

重組模塊，用于將所述DNA存儲數據文件塊進行重組，得到進行增量操作前的初始文件作為重組文件；

鏈接模塊，用于基于Merkle-DAG的增量存儲結構鏈接重組增量信息文件；

執行模塊，用于讀取并按序執行重組增量信息文件中的每一個增量操作，直到所有增量操作全部執行完畢得到DNA存儲信息當前最新的版本文件作為最終文件；

讀取模塊，用于在所述最終文件上進行讀取操作。

8.如權利要求7所述的設備，其特征在于還包括：權限模塊，用于進行身份認證，并在所述身份認證通過后獲取讀取權限。

9.如權利要求8所示的設備，其特征在于，所述權限模塊，具體用于：通過分層確定性秘鑰索引進行身份認證，并在所述身份認證通過后獲取讀取權限；其中，所述分層確定性秘鑰索引采用多層授權機制；多層授權機制中層數越高的節點，對應的授權權限越低，最低層的節點對應有最高授權權限；相鄰兩層的節點中，較低層的節點對較高層的節點進行身份認證后，為所述較高層的節點提高授權認證。

10.如權利要求7所述的設備，其特征在于，所述增量操作包括：增加信息的操作、刪除信息的操作、修改信息的操作、查詢信息的操作。