[發明專利]一種索引創建方法、裝置及設備

有效

• 申請號: 201910100160.6
• 申請日: 2019-01-31
• 公開（公告）號: CN109902086B
• 公開（公告）日: 2022-12-20
• 發明（設計）人: 楊新穎
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種索引創建方法，應用于通過多個數據塊存儲數據的中心化的數據庫服務提供方中，所述方法包括：

選取任一數據塊，確定被選取的數據塊的成塊時間戳、被選取的數據塊中各數據記錄的排序序號和各數據記錄的哈希值；

針對任一數據記錄，去除所述成塊時間戳中的最后指定位數，并寫入其對應的排序序號，生成包含排序序號的成塊時間戳；

按照所述排序序號的順序，建立包含排序序號的成塊時間戳和數據記錄的哈希值的對應關系的第二索引表；

其中，除初始數據塊以外，每一數據塊中包含至少一條數據記錄，每一數據塊中包含由前一數據塊的哈希值和自身所包含的數據記錄確定的自身數據塊的哈希值，數據塊的塊高基于成塊時間的先后順序單調遞增。

2.如權利要求1所述的方法，在中心化的數據庫服務提供方，數據塊通過如下方式預先生成：

接收待存儲的數據記錄，確定各數據記錄的哈希值；

當達到預設的成塊條件時，確定待寫入數據塊中的各數據記錄，生成包含數據塊的哈希值和數據記錄的第N個數據塊，具體包括：

當N＝1時，初始數據塊的哈希值和塊高基于預設方式給定；

當N1時，根據待寫入數據塊中的各數據記錄和第N－1個數據塊的哈希值確定第N個數據塊的哈希值，生成包含第N個數據塊的哈希值、各數據記錄和數據塊的成塊時間的第N個數據塊，其中，數據塊的塊高基于成塊時間的先后順序單調遞增。

3.如權利要求2所述的方法，所述預設的成塊條件包括：

待存儲的數據記錄數量達到數量閾值；或者，

距離上一次成塊時刻的時間間隔達到時間閾值。

4.如權利要求1所述的方法，確定在所述被選取的數據塊中各數據記錄的排序序號，包括：

根據所述各數據記錄的接收時間戳進行排序，確定在所述被選取的數據塊中各數據記錄的排序序號；或者，

獲取在接收數據記錄時已分配的排序序號。

5.如權利要求1所述的方法，還包括：

在所述第二索引表中添加包含指定排序序號的成塊時間戳與數據塊的塊高的對應關系。

6.如權利要求1所述的方法，還包括：

針對任一數據記錄，拼接其對應的排序序號和數據記錄的哈希值，生成數據記錄的時序哈希字符串；

按照所述排序序號的順序，建立包含數據塊的成塊時間戳和數據記錄的時序哈希字符串對應關系的第一索引表。

7.一種索引創建裝置，應用于通過多個數據塊存儲數據的中心化的數據庫服務提供方中，所述裝置包括：

確定模塊，選取任一數據塊，確定被選取的數據塊的成塊時間戳、被選取的數據塊中各數據記錄的排序序號和各數據記錄的哈希值；

寫入模塊，針對任一數據記錄，去除所述成塊時間戳中的最后指定位數，并寫入其對應的排序序號，生成包含排序序號的成塊時間戳；

第二索引建立模塊，按照所述排序序號的順序，建立包含排序序號的成塊時間戳和數據記錄的哈希值的對應關系的第二索引表；

其中，除初始數據塊以外，每一數據塊中包含至少一條數據記錄，每一數據塊中包含由前一數據塊的哈希值和自身所包含的數據記錄確定的自身數據塊的哈希值，數據塊的塊高基于成塊時間的先后順序單調遞增。

8.如權利要求7所述的裝置，還包括：

接收模塊，接收待存儲的數據記錄，確定各數據記錄的哈希值；

生成模塊，當達到預設的成塊條件時，確定待寫入數據塊中的各數據記錄，生成包含數據塊的哈希值和數據記錄的第N個數據塊，具體包括：

當N＝1時，初始數據塊的哈希值和塊高基于預設方式給定；

當N1時，根據待寫入數據塊中的各數據記錄和第N－1個數據塊的哈希值確定第N個數據塊的哈希值，生成包含第N個數據塊的哈希值、各數據記錄和數據塊的成塊時間的第N個數據塊，其中，數據塊的塊高基于成塊時間的先后順序單調遞增。