[發明專利]樹形區塊鏈的生成方法及系統

在審

• 申請號: 201611246180.7
• 申請日: 2016-12-29
• 公開（公告）號: CN106886560A
• 公開（公告）日: 2017-06-23
• 發明（設計）人: 譚智勇;鐘鋒;張勇
• 申請（專利權）人: 北京瑞卓喜投科技發展有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q40/00
• 代理公司: 北京市惠誠律師事務所11353
• 代理人: 逯博

1.一種樹形區塊鏈的生成方法，其特征在于，包括：

收集來自信息源的信息并打包形成新區塊的第一區塊體數據；

在當前已形成的區塊鏈上，選取一個區塊作為所述新區塊的父區塊；

將已確定的所述父區塊中的區塊體數據和區塊頭數據經不可逆算法生成固定長度的字符串，添加到所述新區塊的區塊頭中；

循環執行以上操作以形成如下形態的區塊鏈：所述區塊鏈整體上呈樹形結構，每個區塊只有一個父區塊，并且存在一區塊具有兩個以上的子區塊。

2.根據權利要求1所述的生成方法，其特征在于，所述在當前已形成的區塊鏈上，選取一個區塊作為所述新區塊的父區塊包括：

將所述第一區塊體數據與當前已形成的區塊鏈中各區塊的第二區塊體數據的內容進行比對，并根據內容相關度從所述區塊鏈中選取一個區塊作為所述新區塊的父區塊。

3.根據權利要求2所述的生成方法，其特征在于，所述根據內容相關度從所述區塊鏈中選取一個區塊作為所述新區塊的父區塊包括：

確定是否存在與所述第一區塊體數據為同類別的所述第二區塊體數據；

若存在所述同類別的所述第二區塊體數據，則將該同類別的一個所述第二區塊體數據對應的區塊確定為所述新區塊的父區塊。

4.根據權利要求3所述的生成方法，其特征在于，所述將該同類別的一個所述第二區塊體數據對應的區塊確定為所述新區塊的父區塊包括：

將該同類別的所述第二區塊體數據對應的區塊中的一個末端區塊確定為所述新區塊的父區塊。

5.根據權利要求3所述的生成方法，其特征在于，所述方法還包括：

若不存在所述同類別的所述第二區塊體數據，則查找能夠作為所述第一區塊體數據的上位數據的所述第二區塊體數據；

將該上位數據中與所述第一區塊體數據在內容上相關度最大的上位數據對應的區塊確定為所述新區塊的父區塊。

6.根據權利要求5所述的生成方法，其特征在于，所述方法還包括：

將所述區塊鏈中的創世區塊中的區塊體數據作為所述新區塊的一個默認的上位數據。

7.根據權利要求2-6中任一項所述的生成方法，其特征在于，在各所述區塊的區塊頭數據中還包括：根據當前區塊的區塊體數據的內容所形成的類別信息；

所述將所述第一區塊體數據與當前已形成的區塊鏈中各區塊的第二區塊體數據的內容進行比對包括：

將根據所述第一區塊體數據的內容所形成的所述類別信息，與根據所述第二區塊體數據的內容所形成的所述類別信息進行比對。

8.根據權利要求1所述的生成方法，其特征在于，所述不可逆算法為哈希算法。

9.根據權利要求8所述的生成方法，其特征在于，所述固定長度的字符串為哈希值。

10.根據權利要求1所述的生成方法，其特征在于，

在所述區塊鏈中具有至少一個如下形態的區塊單元：每個區塊單元由至少兩個子區塊和一個父區塊構成，所述區塊單元中的每個子區塊記為一個子創世區塊，

所述在當前已形成的區塊鏈上，選取一個區塊作為所述新區塊的父區塊包括：

將所述第一區塊體數據與當前已形成的區塊鏈中各所述子創世區塊的第三區塊體數據的內容進行比對，并根據內容相關度從所述區塊鏈中選取一個區塊作為所述新區塊的父區塊。

11.根據權利要求10所述的生成方法，其特征在于，所述將所述第一區塊體數據與當前已形成的區塊鏈中各所述子創世區塊的第三區塊體數據的內容進行比對，并根據內容相關度從所述區塊鏈中選取一個區塊作為所述新區塊的父區塊包括：

將所述第一區塊體數據與當前已形成的區塊鏈中位于末端的各所述子創世區塊的所述第三區塊體數據的內容進行比對，確定是否存在與所述第一區塊體數據為同類別的所述第三區塊體數據；

若存在所述同類別的所述第三區塊體數據，則將該同類別的一個所述第三區塊體數據對應的子創世區塊所在的子區塊鏈中的末端區塊確定為所述新區塊的父區塊，該子創世區塊為所述子區塊鏈的頭區塊。