[发明专利]一种在区块链网络上进行验证的方法

说明书

本申请涉及一种在区块链网络上进行图形验证用户行为的方法，该方法包括：利用一个或多个处理器接收第一个请求存储来自位于区块链的计算机的记录；利用一个或多个处理器对第一多个段中的记录进行编码；利用一个或多个处理器，将第一多个段布置在第一内容图的相应内容节点中；第一内容图的有向内容边连接第一内容图的各对内容节点；有向内容边定义通过该第一内容图的多个有向路径第一内容图；各对验证节点通过各自的有向验证边连接；验证图形用于指示篡改验证图形中存储的多个记录中的任何一个；用一个或多个处理器返回第一根内容节点到计算机的第一标识符，其中第一标识符标识存储第一根内容节点的验证图的验证节点。

技术领域

本申请涉及新一代计算机领域，特别涉及一种在区块链网络上进行图形验证用户的方法。

背景技术

区块链技术是利用块链式数据结构来验证与存储数据、利用分布式节点共识算法来生成和更新数据、利用密码学的方式保证数据传输和访问的安全、利用由自动化脚本代码组成的智能合约来编程和操作数据的一种全新的分布式基础架构与计算方式。目前也有区块链用于文档存储库，文件系统，关系数据库，非关系数据库，存储器映像，键值存储库等的数据存储在各种不同类型的计算系统中使用。通常，要存储的数据由数据存储区接收，然后在读取操作期间检索。在许多情况下，数据存储区以便于基于数据存储区中的数据的地址(例如，文件名)或数据的内容(例如，结构化查询语言查询中的选择语句)的访问的方式来排列数据。而作为一种新技术，还没有合适的图形验证工具以在区块链网络上应用。

发明内容

为解决上述技术问题本申请提出一种在区块链网络上进行图形验证的方法，该方法包括：利用一个或多个处理器接收第一个请求存储来自计算机的记录；利用一个或多个处理器对第一多个段中的记录进行编码；利用一个或多个处理器，将第一多个段布置在第一内容图的相应内容节点中，其特征在于，每个片段存储在第一内容图的不同内容节点中；第一内容图的有向内容边连接第一内容图的各对内容节点；有向内容边定义通过该第一内容图的多个有向路径第一内容图，通过该第一内容图，每个片段可从第一内容图的第一根内容节点到达；并且第一内容图的至少一些内容节点具有指向第一内容图的两个或更多个相应的其他内容节点的第一内容图的两个或更多个内容边；利用一个或多个处理器存储第一内容图的内容节点验证图中的内容图，其特征在于，验证图包括多个验证节点；内容节点和内容边被存储为验证节点的内容；各对验证节点通过各自的有向验证边连接；验证图形用于指示篡改验证图形中存储的多个记录中的任何一个；用一个或多个处理器返回第一根内容节点到计算机的第一标识符，其中第一标识符标识存储第一根内容节点的验证图的验证节点。

进一步的，所述第一内容图包括二叉树，所述二叉树考虑所述内容图的所述内容节点的至少一半。

进一步的，所述第一内容图是平衡二叉树。

进一步的，所述第一内容图包括由所述内容图的内容边缘定义的跳过列表。

进一步的，所述第一内容图定义了k元树，其中所述k元树的每个内容节点具有更少的k个或更少的子内容节点，其中k大于2。

进一步的，所述第一内容图包括三个或更多个层级。

进一步的，所述k元树的至少一半内容节点具有2个或更多个子节点。

进一步的，在所述第一内容图中布置所述第一多个段包括迭代地，在多次迭代中，执行包括以下操作的操作：获得要布置的所述第一多个段的集合；确定所述第一多个段的大小。该集合；从集合中选择集合大小的1/k以形成所选择的子集；将所选择的子集排列在第一内容图的层次结构的当前级别中；从第一个内容图的集合中移除子集要安排的部分；并指定比当前级别更高的当前级别的下一级别作为当前级别。

具体实施方式