[发明专利]一种按时间排序的存储结构与快速查询的方法

说明书

一种基于merkle tree时间排序的存储结构与快速查询的方法，根据输入数据进行merkle tree数据列表的建立，在merkel tree存储结构生成的区块链中快速查询数据的信息，按照发送数据的时间的Merkle tree生成。本发明可以让交易信息或者传输的数据按照时间序列存储到区块上面，保证数据具有时间次序，方便日后交易或者传输的数据的查找,通过使用时间戳的查询算法，缩短交易或者传输的数据的查询时间，提高了查询效率,可以把交易数据统一存储到区块链上，让交易不可能丢失和篡改。

技术领域

本发明属于计算机信息安全领域，涉及数据加密、存储及信息查询等内容和方法，使用区块链技术中merkle tree存储结构建按照时间排序的数据管理列表，并在merkletree结构上进行快速数据查询，特别涉及一种基于merkle tree时间排序的存储结构与快速查询的方法。

背景技术

区块链是由多个独立节点参与的分布式数据库系统，也可以说是一种分布式记账机制。区块链技术有去中心化的特点，这可以让区块链在不拥有第三方信任机构的情况下进行点对点的信任构建的有价值的信息传播，这种传播方式有助于降低信息的交易成本，提高点对点的交互效率，因此区块链的应用场景非常之广。最早使用区块链技术的是中本聪，他在2008年提出了一种叫比特币的数字加密货币，这种货币和传统的货币不同，他不需要像中央银行一样的银行机构来发行，它的货币产生是靠“矿工们”不停地进行比特币的交易数据的挖掘而得到的奖励。这种机制可以有效地保证交易的安全的进行，并保护用户的个人隐私，一旦相关数据被记录在区块链的区块中后，信息就几乎不可能被更改。

在区块链的应用中，比特币使用了最简单的二叉树Merkle tree，它是上个世纪由Ralph Merkle提出来的，用于生成数字证书目录的摘要(见文献：Merkle R C.Protocolsfor public key cryptosystems//IEEE Symposium on SecurityPrivacy.DBLP,1980:122-134)。二叉树在比特币中用于保存交易的哈希列表。比特币通过建立这种哈希列表，把交易数据安全地记录到Merkle tree树上，并且可以通过列表一层一层的去查找记录的交易。但是在数据查找交易的时候，往往需要一层一层往下找交易，而且在极端情况下需要查找所有树叶上的交易，才可以查找到自己需要查找的交易，这样会浪费大量的时间。

发明内容

为解决现有技术的不足，提供一种基于merkle tree时间排序的存储结构与快速查询的方法，这种方法可以按“时间”来快速查找到自己想要的交易数据活信息数据，节约查询时间，提高交易效率。

为实现上述目的，本发明采用以下技术方案：

一种按时间排序的存储结构与快速查询的方法，包括以下步骤：

步骤一，根据输入数据进行merkle tree数据列表的建立

步骤1.1，收到发送过来的数据信息，对数据信息中的隐私数据进行解密，解密后通过椭圆曲线算法ecdsa对隐私数据进行验证；

步骤1.2，验证成功后，把验证者的签名写入数据验证者(Verifier)信息栏，再使用随机数生成算法把随机数写入到随机数Nonce；

步骤1.3，对这一条完整的数据用不可逆的单向散列算法SHA256进行加密，得到这这条数据的哈希值，再把这条数据信息以[key(HashData)，value]的形式存入levelDB数据库，再按照顺序存入到交易池中；

步骤1.4，收到下一条信息数据，重复步骤1.1到步骤1.3，

步骤1.5，打包开始后之后，根据发送数据的时间的Merkle tree生成算法生成子节点哈希值信息，再把这条数据信息根据[key(HashData)，value]的数据新式存入levelDB数据库中；