信息处理装置和信息处理方法与流程

1.本文公开的实施方式涉及信息处理的技术领域。特别地，本公开内容的实施方式涉及用于构造数据库的信息处理装置和信息处理方法。


背景技术：

2.区块链技术起源于比特币。区块链可被视为一种以去中心化方式进行操作的分布式数据库。区块链技术通过使用数据加密、时间戳、分布式共识和经济激励等手段，在分布式系统中的交易节点无需互相信任的情况下，实现基于去中心化的点对点交易、协调与协作，从而解决中心化机构普遍存在的高成本、低效率和数据存储不安全等问题。
3.特别地，由于区块链所特有的结构保证了区块链中存储的账本数据的安全性，因此区块链技术还被广泛地应用于数据库领域。
4.然而，为了保证区块链的账本数据的安全性，区块之间的时间间隔和区块的尺寸受到限制，导致数据处理速度慢进而吞吐率低的缺陷。此外，区块链所特有的单链的结构也成为限制提高吞吐率的限制。
5.近来，已提出了有向无环图(dag)的结构，用于提高区块链的吞吐率。然而，如何在不牺牲安全性的前提下构造dag仍是函待解决的重要问题。


技术实现要素：

6.在下文中将给出关于本公开内容的简要概述，以便提供关于本公开内容的某些方面的基本理解。应当理解，这个概述并不是关于本公开内容的穷举性概述。它并不是意图确定本公开内容的关键或重要部分，也不是意图限定本公开内容的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。
7.对于上文指出的现有技术中存在的问题，有必要提供一种信息处理技术，能够在确保安全性情况下基于链式结构的数据库构造吞吐率提高的图式结构的数据库。
8.因此，本公开内容的目的在于提供一种用于构造数据库的信息处理装置和信息处理方法，其能够在确保安全性情况下基于链式结构的数据库构造吞吐率提高的图式结构的数据库。
9.为了实现本公开内容的目的，根据本公开内容的一个方面，提供了一种用于基于链式结构的第一数据库构造图式结构的第二数据库的信息处理装置，其包括：创建单元，被配置成通过第一数据库的第一数据节点创建第二数据库的多个数据节点；排序单元，被配置成对第二数据库的多个数据节点进行排序；以及确认单元，被配置成通过第一数据库的第二数据节点基于排序单元的排序结果确认第二数据库的多个数据节点，其中，第一数据库的第二数据节点链接到第一数据库的第一数据节点。
10.根据本公开内容的另一方面，提供了一种用于基于链式结构的第一数据库构造图式结构的第二数据库的信息处理方法，其包括：通过第一数据库的第一数据节点创建第二数据库的多个数据节点；对第二数据库的多个数据节点进行排序；以及通过第一数据库的
第二数据节点基于排序的结果确认第二数据库的多个数据节点，其中，第一数据库的第二数据节点链接到第一数据库的第一数据节点。
11.根据本公开内容的再一方面，还提供了能够实现上述的信息处理方法的计算机程序。此外，还提供了具有至少计算机可读介质形式的计算机程序产品，其上记录有用于实现上述的信息处理方法的计算机程序代码。
12.根据本公开内容的信息处理技术，能够在确保安全性的情况下基于链式结构的数据库构造图式结构的数据库，从而提高吞吐率。
附图说明
13.参照下面结合附图对本公开内容实施方式的说明，会更加容易地理解本公开内容的以上和其它目的、特点和优点，在附图中：
14.图1是示出根据本公开内容的实施方式的基于比特币区块链构造有向无环图(dag)的示意图；
15.图2是示出根据本公开内容的实施方式的信息处理装置的配置的框图；
16.图3是示出根据本公开内容的实施方式的信息处理装置执行的处理的示意图；
17.图4是示出图2中所示的创建单元的配置的框图；
18.图5是示出根据本公开内容的实施方式的创建第二数据库的数据节点的示意图；
19.图6是示出通过引入父块和叔块将dag转换为树形图的示意图；
20.图7是示出根据本公开内容的实施方式的信息处理方法的处理的流程图；以及
21.图8示出了用于实现根据本公开内容的实施方式的信息处理方法和信息处理装置的通用机器的结构简图。
具体实施方式
22.在下文中，将参照所附的说明性示图详细描述本公开内容的一些实施方式。在用附图标记指示附图的元件时，尽管相同的元件在不同的附图中示出，但相同的元件将由相同的附图标记表示。此外，在本公开内容的以下描述中，在有可能使本公开内容的主题不清楚的情况下，将省略对并入于本文中的已知功能和配置的详细描述。
23.本文中使用的术语仅用于描述特定实施方式的目的，而非旨在限制本公开内容。如本文所使用的，除非上下文另外指出，否则单数形式旨在也包括复数形式。还将理解的是，说明书中使用的术语“包括”、“包含”和“具有”旨在具体说明所陈述的特征、实体、操作和/或部件的存在，但是并不排除一个或更多个其他的特征、实体、操作和/或部件的存在或添加。
24.除非另有定义，否则本文中使用的包括技术术语和科学术语的所有术语具有与本发明构思所属领域技术人员通常理解的含义相同的含义。将进一步理解的是，诸如在常用词典中定义的那些术语应该被解释为具有与其在相关领域的上下文中的含义一致的含义，除非在此明确定义否则不应以理想化或过于正式的意义来解释。
25.在下面的描述中，阐述了许多具体细节以提供对本公开内容的全面理解。本公开内容可以在没有这些具体细节中的一些或所有具体细节的情况下实施。在其他实例中，为了避免因不必要的细节而模糊了本公开内容，在附图中仅仅示出了与根据本公开内容的方
案密切相关的部件，而省略了与本公开内容关系不大的其他细节。
26.本公开内容所要解决的问题是如何对从链式结构的数据库例如区块链构造吞吐率提高的图式结构的数据库例如有向无环图(dag)，同时确保安全性和提高吞吐率。
27.图1是示出根据本公开内容的实施方式的基于比特币区块链构造有向无环图(dag)的示意图。
28.图1示意性地示出了根据本公开内容的实施方式的比特币区块链和基于其构造的dag。如本领域技术人员已知的，比特币区块链每十分钟生成一个区块b
si
(第i个区块bs)，并且区块尺寸的上限是1mb。此外，如图1中所示，链式结构的比特币区块链不能进行并行处理。特别地，在比特币区块链的数据节点即区块发起交易时，需要将交易广播到所有数据节点。此外，在数据节点确认交易时，需要将其同步到区块链中的全部数据节点。因此，比特币区块链的吞吐率例如tps(系统每秒钟能够处理的交易数量)是低的，通常为7txs/s(交易数量/秒)。
29.如图1所示，根据本公开内容的实施方式，提出了基于比特币区块链构造dag。在dag中，数据节点发起交易时不需要等待之前的数据节点的交易，仅需要执行局部校验、全网广播等，等同于执行分布式交易确认。dag中的每个数据节点可以将自身的交易与其他数据节点的交易拼接在一起。
30.鉴于比特币区块链和dag对于本领域技术人员是已知的，因此为了简洁起见，本文省略了对比特币区块链和dag的细节的进一步的详细描述。
31.这里，比特币区块链是链式结构的第一数据库的具体示例，而dag是图式结构的第二数据库的具体示例。
32.本领域技术人员应理解，尽管本文以比特币区块链和dag分别作为链式结构的数据库和图式结构的数据库的示例描述了本公开内容的实施方式，但是本公开内容不限于此。本领域技术人员根据本公开内容的教导，能够容易地将本公开内容的实施方式扩展到其他链式结构的数据库和相应的图式结构的数据库，所有这些扩展的实施方式均应涵盖于本公开内容的范围内。
33.下文将描述根据本公内容的实施方式的信息处理装置的配置和操作。图2是示出根据本公开内容的实施方式的信息处理装置200的配置的框图。图3是示出根据本公开内容的实施方式的信息处理装置200执行的处理的示意图。
34.如图2所示，根据本公开内容的实施方式的信息处理装置200可以包括创建单元201、排序单元202和确认单元203。
35.根据本公开内容的实施方式，创建单元201可以通过第一数据库的第一数据节点创建第二数据库的多个数据节点。参照图3，创建单元201可以通过比特币区块链的第一区块(以下称为第一慢块)b
si
创建dag的多个数据节点(以下称为快块)bf。快块bf在图1中由dag中的矩形块表示。相应地，在本公开内容的该实施方式中，比特币区块链以下可被称为慢链，而dag可被称为快链。
36.图4是示出图2中所示的创建单元201的配置的框图。
37.如图4所示，根据本公开内容的实施方式的创建单元201可以包括随机性生成子单元2011、选择子单元2012和创建子单元2013。
38.根据本公开内容的实施方式，随机性生成子单元2011可以生成第一数据库的第一
数据节点的随机性。如图3中所示，随机性生成子单元2011可以生成第一慢块b
si
的随机性ri。根据本公开内容的实施方式，随机性生成子单元2011可以使用随机源生成第一慢块b
si
的随机性ri。
39.根据本公开内容的实施方式，随机源可以是哈希函数hash(b
si
)。根据本公开内容的实施方式，哈希函数hash()可以是加密哈希函数。
40.本领域技术人员应理解，哈希函数hash(b
si
)仅是随机源的一个示例性实施方式，但是本公开内容不限于此。例如，随机源也可以是随机数发生器。
41.生成随机性ri的目的在于随机选择用于构建第二数据库的数据节点(快块bf)的第一数据库的数据节点(慢块bs)以确保去中心化。因此，本领域技术人员在本公开内容的教导下，可以设想除哈希函数之外的其他随机源来生成随机性。
42.根据本公开内容的实施方式，选择子单元2012可以使用随机性生成子单元2011生成的随机性来选择第一数据库的一个或更多个数据节点作为出块节点。如图3中所示，选择子单元2012可以使用随机性生成子单元2011生成的随机性ri来选择慢链中的一个或更多个慢块bs作为出块节点。慢链中的慢块bs在图3中被表示为
○
和
⊙
，其中被选择为出块节点的慢块bs在图3中由
⊙
表示。
43.如上文所述，随机性生成子单元2011生成随机性的目的在于选择用于构建第二数据库的数据节点的第一数据库的数据节点，即出块节点以确保随后生成的dag的去中心化。
44.根据本公开内容的实施方式，选择子单元2012可以使用随机性生成子单元2011生成的随机性以及第一数据库的数据节点的公钥来选择第一数据库的一个或更多个数据节点作为出块节点。
45.也就是说，选择子单元2012可以使用随机性生成子单元2011生成的第一慢块b
si
的随机性ri从慢链中选择用于创建快链的快块bf的出块节点。注意，在该实施方式中，出块节点是慢链的数据节点，即慢块bs。此外，应注意，本文所提及的出块节点并非用于创建链接到第一慢块b
si
的第二慢块b
si 1
，而是用于创建与与第一慢块b
si
相关联的快链的快块bf。
46.根据本公内容的实施方式，可以使用参与共识的任何实体例如组织或个人所持有的公钥，基于随机性生成子单元2011生成的第一慢块b
si
的随机性ri从上述实体中选择一些实体组成委员会，由委员会的成员根据dag的出块算法通过出块节点来创建快块bf。鉴于dag的出块算法对于本领域技术人员是公知的，因此这里不做进一步的详细描述。在比特币区块链的实施方式中，参与共识的实体可以是矿工。
47.在该实施方式中，可以基于与慢链的慢块bs相关的公钥与慢链的第一慢块b
si
的随机性ri之间的欧式距离d来选择出块节点。根据本公开内容的实施方式，如果慢链的慢块bs的公钥与第一慢块b
si
的随机性ri之间的欧式距离d小于预设阈值，则该慢块bs可以被选择为出块节点。
48.本领域技术人员应理解，使用上述欧式距离d来选择出块节点仅是本公开内容的示例性实施方式，但是本公开内容不限于此。事实上，根据本公开内容，可以使用与随机性ri相关的任何均匀随机分布来选择委员会的乘员，即选择出块节点，使得可以确保以去中心化的方式创建快块bf，从而确保所生成的dag的安全性。
49.根据本公开内容的实施方式，创建子单元2013可以通过选择子单元2012选择的出块节点创建第二数据库的多个数据节点。在本公开内容的实施方式中，创建子单元2013可
以通过被选择为出块节点的慢链的慢块bs来创建快链的快块bf。
50.如图3中所示，慢链的第一慢块b
si
与第二慢块b
si 1
之间的时间间隔(例如，10分钟)可以由epochi来表示。为了提高吞吐率，所创建的快链可以在epochi的区间中具有多个快块bf。在区间epochi中创建的多个快块bf的集合可以由dagi表示，其与第一慢块b
si
相关联，并且如下文所将描述的，由链接到第一慢块b
si
的第二慢块b
si 1
确认dagi。
51.图5是示出根据本公开内容的实施方式的创建第二数据库的数据节点的示意图。
52.如图5所示，第一慢块b
si
与第二慢块b
si 1
之间的时间间隔epochi可以被分成若干个时隙，按照时间顺序在每个时隙中创建快链的快块bf。例如，如图5所示，epochi被分为6个时隙sloti至slot
i 5
。例如，每个时隙为100秒。显然，本公开内容不限于此。根据实际应用场景，epochi可以被分成任意个时隙。
53.因此，根据本公开内容的实施方式，所创建的快链的快块bf可以至少包括关于与之相关的第一慢块b
si
的随机性ri以及创建该快块bf的时间戳slotk(在图5所示的实施方式中，k的取值范围为i至i 5)的信息。
54.如上文所述，选择子单元2012基于随机性生成子单元2011生成的第一慢块b
si
的随机性ri从慢链中选择出块节点，随后创建子单元2013通过出块节点创建快链的快块bf。
55.根据本公开内容的实施方式，创建子单元2013可以根据出块节点自身的属性判断该出块节点是否有资格创建快链的快块bf。根据本公开内容的实施方式，创建子单元2013可以基于委员会成员的权益(stake)来判断出块节点是否可以创建快链的快块bf。
56.具体地，委员会成员可以通过使用私钥来计算π值以判定出块节点是否创建快链的快块bf，其中π＝vrf(ri|slotk)，vrf是可验证随机函数。根据本公开内容的实施方式，如果π《s
×
d，其中s是委员会成员的权益并且d是出块难度值，则出块节点创建快链的快块bf。随后，委员会成员将交易打包到快块bf中，确定其父块和叔块，并且随后广播到网络中。
57.本领域技术人员应理解，使用权益来判定出块节点是否创建快链的快块bf仅是本公开内容的示例性实施方式，但是本公开内容不限于此。根据本公开内容的实施方式，可以使用委员会成员的其他属性来判断出块节点是否可以创建快链的快块bf。
58.此外，根据本公开内容的实施方式，为了确保安全性，在使用权益来判定出块节点是否创建快链的快块bf时，应确保委员会成员持有该权益的时间超过慢块bs之间的时间间隔epoch(例如，10分钟)以避免攻击者通过转移权益而提高出块概率。
59.因此，所创建的快链的快块bf还可以至少包括关于合法证明的信息，例如如上文所述计算的π值。
60.回来参考图3，根据本公开内容的实施方式，创建单元201可以通过慢链的第一慢块b
si
创建快链的与第一慢块b
si
相关联的多个快块bf。具体地，创建单元201的随机性生成子单元2011可以生成第一慢块b
si
的随机性ri，创建单元201的选择子单元2012可以使用所生成的随机性ri来选择慢链中的一个或更多个慢块bs作为出块节点，并且创建单元201的创建子单元2013可以通过被选择为出块节点的慢链的慢块bs来创建快链的快块bf。根据本公开内容的实施方式，所创建的快链的快块bf可以至少包括关于随机性ri和时间戳slotk的信息。此外，基于所创建的快块bf中包括的关于交易双方的信息，可以将快块bf链接到快链中。
61.根据本公开内容的实施方式，排序单元202可以对第二数据库的多个数据节点进行排序。参照图3，排序单元202可以对创建单元201创建的快链的多个快块bf进行排序，以
便于通过下文所述的确认单元203进行确认。
62.根据本公开内容的实施方式，排序单元202可以根据创建单元201创建的第二数据库的多个数据节点之间的连接关系将第二数据库的多个数据节点排序成树形图。在图3所示的实施方式中，排序单元202可以将创建单元201创建的多个快块bf排序成树形图。
63.为了进行排序，可以在创建单元201创建的快链的多个快块bf中引入父块(parentblock)和叔块(uncleblock)的概念。根据本公开内容的实施方式，父块是在当前块的dag本地视图中的节点密度最高的分支的叶子节点，而叔块是在当前块的dag本地视图中的除了父块之外的所有叶子节点。通过引入父块和叔块的概念，可以将dag退化成树形图以便于排序。
64.图6是示出通过引入父块和叔块将dag转换为树形图的示意图。
65.因此，所创建的快链的快块bf还可以至少包括关于当前块的父块和叔块的信息。这里应当注意，为了保证排序，快块bf的父块和叔块中包括的时间戳slotk的值应小于快块bf中包括的时间戳slotk的值。
66.因此，基于所创建的快块bf中包含的关于交易、随机性ri、时间戳slotk、父块和叔块的信息，可以构造如图5中所示的树形图。在图5中，灰色框表示快块bf的树形图的分支中的具有最多快块bf的分支，该分支可以被限定为快链的主链，该主链的最后一个快块bf(即叶子节点)，例如图5中所示的最末快块f，可以作为参数存储在慢链的链接到第一慢块b
si
的第二慢块b
si 1
中。如下文更详细描述的，第二慢块b
si 1
将确认由f表示的快块bf之前的所有快块bf。
67.根据本公开内容的实施方式，如果树形图的分支中的具有最多快块bf的分支不是唯一的，则可以计算这些分支的叶子节点的哈希值，将哈希值最小的叶子节点选择为最末快块f。但是，本公开内容不限于此。也可以将哈希值最大的叶子节点选择为最末快块f。
68.因此，为了便于下文所述的确认单元203进行确认，排序单元202有必要对创建单元201创建的快链的多个快块bf中的任意两个快块bf的先后顺序进行排序。
69.返回参照图1描述排序单元202执行的排序处理的示意图。
70.在图1中，排序单元202通过将创建单元201创建的多个快块bf排序成树形图而获得的主链由灰色块示出。根据本公开内容的实施方式，排序单元202可以根据以下三个规则来确定创建单元201创建的多个快块bf中的任意两个快块a和b的先后顺序。
71.规则1：如果快块b直接地或间接地链接到快块a，则将快块a排序在快块b之前。
72.规则2：如果最近链接到快块a的主链上的快块在最近链接到快块b的主链上的快块之前，则将快块a排序在快块b之前。如图1中所示，最近链接到快块a的主链上的快块是快块3，而最近链接到快块b的主链上的快块是快块6，因此快块a被排序在快块b之前。
73.规则3：对于不能通过上述规则1和2进行排序的快块a和b，通过比较快块a和b的哈希值来确定快块a和b的先后顺序。例如，具有较小的哈希值的快块被排序为在具有较大的哈希值的快块之前。但是，本公开内容不限于此。例如，也可以将具有较大的哈希值的快块被排序为在具有较小的哈希值的快块之前，只要该规则是确定性的即可。
74.通过以上排序处理，排序单元202利用父块和叔块来生成树形图，随后基于树形图确定主链，并且根据主链确定创建单元201创建的多个快块bf中的先后顺序。
75.根据本公开内容的实施方式，确认单元203可以通过第一数据库的第二数据节点
基于排序单元202的排序结果确认第二数据库的多个数据节点。在图3所示的实施方式中，确认单元203可以通过链接到慢链的第一慢块b
si
的第二慢块b
si 1
基于排序单元202的排序结果确认由创建单元201创建的多个快块bf。
76.根据本公开内容的实施方式，确认单元203可以通过第一数据库的第二数据节点确认排序单元所排序的第二数据库的多个数据节点中的最末数据节点之前的全部数据节点。在图5所示的实施方式中，确认单元203可以通过第二慢块b
si 1
确认创建单元201创建的多个快块bf中的最末快块f之前的全数据节点。根据本公开内容的实施方式，如上文参照图5所述，最末快块f可以是由排序单元202构造的快块bf的树形图的分支中的具有最多快块bf的分支中的最后的快块。
77.如上文所述，由于最末快块f作为参数存储在慢链的链接到第一慢块b
si
的第二慢块b
si 1
中，因此当第二慢块b
si 1
链接到第一慢块b
si
时，最末快块f之前的与第一慢块b
si
的相关联的所有快块bf，即dagi，将被确认。换言之，随着慢链的新的慢块上链，所创建的快链的快块也被确认。
78.相应地，本公开内容还提出了一种用于基于链式结构的第一数据库构造图式结构的第二数据库的信息处理方法。
79.图7是示出根据本公开内容的实施方式的信息处理方法700的处理的流程图。
80.信息处理方法700开始于步骤s701。随后，在步骤s702中，通过第一数据库的第一数据节点创建第二数据库的多个数据节点。根据本公开内容的实施方式，步骤s702中的处理可以例如通过根据上文参照图1至6描述的创建单元201来实现，因而这里不再赘述其细节。
81.随后，在步骤s703中，对第二数据库的多个数据节点进行排序。根据本公开内容的实施方式，步骤s703中的处理可以例如通过根据上文参照图1至6描述的排序单元202来实现，因而这里不再赘述其细节。
82.随后，在步骤s704中，通过链接到第一数据库的第一数据节点的第一数据库的第二数据节点基于排序的结果确认第二数据库的多个数据节点。根据本公开内容的实施方式，步骤s704中的处理可以例如通过根据上文参照图1至6描述的确认单元203来实现，因而这里不再赘述其细节。
83.最后，信息处理方法700结束于步骤s705。
84.根据本公开内容的信息处理技术，能够基于链式结构的第一数据库构造图式结构的第二数据库，在确保安全性情况下提高吞吐率。下表1示出了根据本公开内容的实施方式基于比特币区块链构造的dag相比于现有技术的性能比较。
85.表1
[0086][0087]
注：本公开内容的实施方式的吞吐率是在dag的块尺寸为100kb，出块时间间隔为1秒，节点数目为600的模拟环境下测量的。
[0088]
如表1中所示，通过根据本公开内容的实施方式的信息处理技术创建的dag相对于现有技术的如比特币和以太坊的区块链实现了吞吐率的极大提高。
[0089]
本公开内容的信息处理技术还可以应用于公有链领域，例如加密货币。
[0090]
图8是示出可用来实现根据本公开内容的实施方式的信息处理方法和信息处理装置的通用机器800的结构简图。通用机器800可以是例如计算机系统。应注意，通用机器800只是一个示例，并非暗示对本公开内容的信息处理方法和信息处理装置的使用范围或者功能的局限。也不应将通用机器800解释为对上述信息处理方法或信息处理装置中示出的任一组件或其组合具有依赖或需求。
[0091]
在图8中，中央处理单元(cpu)801根据只读存储器(rom)802中存储的程序或从存储部分808加载到随机存取存储器(ram)803的程序执行各种处理。在ram 803中，还根据需要存储当cpu 801执行各种处理等等时所需的数据。cpu 801、rom 802和ram 803经由总线804彼此连接。输入/输出接口805也连接到总线804。
[0092]
下述部件也连接到输入/输出接口805：输入部分806(包括键盘、鼠标等等)、输出部分807(包括显示器，例如阴极射线管(crt)、液晶显示器(lcd)等，和扬声器等)、存储部分808(包括硬盘等)、通信部分809(包括网络接口卡例如lan卡、调制解调器等)。通信部分809经由网络例如因特网执行通信处理。根据需要，驱动器810也可连接到输入/输出接口805。可拆卸介质811例如磁盘、光盘、磁光盘、半导体存储器等等可以根据需要被安装在驱动器810上，使得从中读出的计算机程序可根据需要被安装到存储部分808中。
[0093]
在通过软件实现上述系列处理的情况下，可以从网络例如因特网或从存储介质例如可拆卸介质811安装构成软件的程序。
[0094]
本领域的技术人员应当理解，这种存储介质不局限于图8所示的其中存储有程序、与设备相分离地分发以向用户提供程序的可拆卸介质811。可拆卸介质811的例子包含磁盘(包含软盘)、光盘(包含光盘只读存储器(cd-rom)和数字通用盘(dvd))、磁光盘(包含迷你盘(md)(注册商标))和半导体存储器。或者，存储介质可以是rom 802、存储部分808中包含的硬盘等等，其中存有程序，并且与包含它们的设备一起被分发给用户。
[0095]
此外，本公开内容还提出了一种存储有机器可读取的指令代码的程序产品。所述指令代码由机器读取并执行时，可执行上述根据本公开内容的信息处理方法。相应地，用于承载这种程序产品的上面列举的各种存储介质也包括在本公开内容的范围内。
[0096]
上面已通过框图、流程图和/或实施方式进行了详细描述，阐明了根据本公开内容
的实施方式的装置和/或方法的具体实施方式。当这些框图、流程图和/或实施方式包含一个或多个功能和/或操作时，本领域的技术人员明白，这些框图、流程图和/或实施方式中的各功能和/或操作可以通过各种硬件、软件、固件或实质上它们的任意组合而单独地和/或共同地实施。在一种实施方式中，本说明书中描述的主题的几个部分可通过特定用途集成电路(asic)、现场可编程门阵列(fpga)、数字信号处理器(dsp)或其他集成形式实现。然而，本领域的技术人员会认识到，本说明书中描述的实施方式的一些方面能够全部或部分地以在一个或多个计算机上运行的一个或多个计算机程序的形式(例如，以在一个或多个计算机系统上运行的一个或多个计算机程序的形式)、以在一个或多个处理器上运行的一个或多个程序的形式(例如，以在一个或多个微处理器上运行的一个或多个程序的形式)、以固件的形式、或以实质上它们的任意组合的形式等效地实施，并且，根据本说明书中公开的内容，设计用于本公开内容的电路和/或编写用于本公开内容的软件和/或固件的代码完全是在本领域技术人员的能力范围之内。
[0097]
应该强调，术语“包括/包含”在本文使用时指特征、要素、步骤或组件的存在，但并不排除一个或更多个其它特征、要素、步骤或组件的存在或附加。涉及序数的术语“第一”，“第二”等并不表示这些术语所限定的特征、要素、步骤或组件的实施顺序或者重要性程度，而仅仅是为了描述清楚起见而用于在这些特征、要素、步骤或组件之间进行标识。
[0098]
综上，在根据本公开内容的实施方式中提供了如下技术方案，但不限于这些技术方案：
[0099]
方案1.一种信息处理装置，用于基于链式结构的第一数据库构造图式结构的第二数据库，所述信息处理装置包括：
[0100]
创建单元，被配置成通过所述第一数据库的第一数据节点创建所述第二数据库的多个数据节点；
[0101]
排序单元，被配置成对所述第二数据库的所述多个数据节点进行排序；以及
[0102]
确认单元，被配置成通过所述第一数据库的第二数据节点基于所述排序单元的排序结果确认所述第二数据库的所述多个数据节点，
[0103]
其中，所述第一数据库的所述第二数据节点链接到所述第一数据库的所述第一数据节点。
[0104]
方案2.根据方案1所述的信息处理装置，
[0105]
其中，所述第一数据库基于区块链，以及
[0106]
其中，所述第二数据库基于有向无环图。
[0107]
方案3.根据方案1或2所述的信息处理装置，其中，所述创建单元包括：
[0108]
随机性生成子单元，被配置成生成所述第一数据库的所述第一数据节点的随机性；
[0109]
选择子单元，被配置成使用所述随机性生成子单元生成的随机性来选择所述第一数据库的一个或更多个数据节点作为出块节点；以及
[0110]
创建子单元，被配置成通过所述出块节点创建所述第二数据库的所述多个数据节点。
[0111]
方案4.根据方案3所述的信息处理装置，其中，所述随机性生成子单元使用哈希函数生成所述随机性。
[0112]
方案5.根据方案3所述的信息处理装置，其中，所述选择子单元使用所述随机性生成子单元生成的随机性以及所述第一数据库的数据节点的公钥来选择第一数据库的所述一个或更多个数据节点作为所述出块节点。
[0113]
方案6.根据方案1或2所述的信息处理装置，其中，所述排序单元被配置成根据所述创建单元创建的所述第二数据库的所述多个数据节点之间的连接关系将所述第二数据库的所述多个数据节点排序成树形图。
[0114]
方案7.根据方案6所述的信息处理装置，其中，所述确认单元被配置成通过所述第一数据库的第二数据节点确认所述排序单元所排序的所述第二数据库的所述多个数据节点中的最末数据节点之前的全部数据节点。
[0115]
方案8.根据方案7所述的信息处理装置，其中，所述确认单元被配置成将所述树形图中的具有最多数据节点的分支中的最后的数据节点确定为所述最末数据节点。
[0116]
方案9.根据方案6所述的信息处理装置，其中，所述排序单元被配置成基于所述树形图中的具有最多数据节点的分支确定所述第二数据库的所述多个数据节点中的任意两个数据节点之间的先后顺序。
[0117]
方案10.根据方案6所述的信息处理装置，其中，所述第一数据库的第二数据节点包括关于所述最末数据节点的信息。
[0118]
方案11.一种信息处理方法，用于基于链式结构的第一数据库构造图式结构的第二数据库，所述信息处理方法包括：
[0119]
通过所述第一数据库的第一数据节点创建所述第二数据库的多个数据节点；
[0120]
对所述第二数据库的所述多个数据节点进行排序；以及
[0121]
通过所述第一数据库的第二数据节点基于所述排序的结果确认所述第二数据库的所述多个数据节点，
[0122]
其中，所述第一数据库的所述第二数据节点链接到所述第一数据库的所述第一数据节点。
[0123]
方案12.根据方案1所述的信息处理方法，
[0124]
其中，所述第一数据库基于区块链，以及
[0125]
其中，所述第二数据库基于有向无环图。
[0126]
方案13.根据方案11或12所述的信息处理方法，其中，创建所述第二数据库的所述多个数据节点包括：
[0127]
生成所述第一数据库的所述第一数据节点的随机性；
[0128]
使用所述随机性生成子单元生成的随机性来选择所述第一数据库的一个或更多个数据节点作为出块节点；以及
[0129]
通过所述出块节点创建所述第二数据库的所述多个数据节点。
[0130]
方案14.根据方案13所述的信息处理方法，其中，使用哈希函数生成所述随机性。
[0131]
方案15.根据方案13所述的信息处理方法，其中，使用所生成的随机性以及所述第一数据库的数据节点的公钥来选择第一数据库的所述一个或更多个数据节点作为所述出块节点。
[0132]
方案16.根据方案1或2所述的信息处理方法，其中，根据所创建的所述第二数据库的所述多个数据节点之间的连接关系将所述第二数据库的所述多个数据节点排序成树形
图。
[0133]
方案17.根据方案16所述的信息处理方法，其中，通过所述第一数据库的第二数据节点确认所述排序单元所排序的所述第二数据库的所述多个数据节点中的最末数据节点之前的全部数据节点。
[0134]
方案18.根据方案17所述的信息处理方法，其中，将所述树形图中的具有最多数据节点的分支中的最后的数据节点确定为所述最末数据节点。
[0135]
方案19.根据方案16所述的信息处理方法，其中，基于所述树形图中的具有最多数据节点的分支确定所述第二数据库的所述多个数据节点中的任意两个数据节点之间的先后顺序。
[0136]
方案20.一种计算机可读存储介质，其上存储有程序，所述程序在被所述计算机执行时使得所述计算机实现用于基于链式结构的第一数据库构造图式结构的第二数据库的信息处理方法，所述信息处理方法包括：
[0137]
通过所述第一数据库的第一数据节点创建所述第二数据库的多个数据节点；
[0138]
对所述第二数据库的所述多个数据节点进行排序；以及
[0139]
通过所述第一数据库的第二数据节点基于所述排序的结果确认所述第二数据库的所述多个数据节点，
[0140]
其中，所述第一数据库的所述第二数据节点链接到所述第一数据库的所述第一数据节点。
[0141]
尽管上面已经通过对本公开内容的具体实施方式的描述对本公开内容进行了披露，但是，应该理解，本领域的技术人员可在所附权利要求的精神和范围内设计对本公开内容的实施方式的各种修改、改进或者等同物。这些修改、改进或者等同物也应当被认为包括在本公开内容的保护范围内。