[发明专利]一种基于分层树状结构的区块链信息高效存储方法及装置

摘要

本发明公开一种基于分层树状结构的区块链信息高效存储方法，包括如下步骤：区块链账户的预设分类；桶状存储的划分；分层树状结构的构建；帐户信息的输入；帐户信息一致性的检验。提出了具有创新性的区块链账户存储结构,在保障了区块链信息不可篡改等特性的前提下，对账户按照交易频率进行分层存储,从总体上看，交易频率越高的账户将被存储在越接近根节点的节点中，以减少整体的Hash次数。

主权项

1.一种基于分层树状结构的区块链信息高效存储方法，其特征在于，包括如下步骤：S10区块链账户的预设分类：根据区块链场景的需要，将帐户信息预设分类成i组参数集合，i为自然数，其中帐户信息包括帐户的总数N，分层树状结构中桶的数目B，每个桶中帐户的数量x，分层树状结构中单个节点有一个或多少个子节点K，每种帐户数量的所占比A，每种帐户的交易频率R；S20对多组帐户信息的参数集合进行模拟演算，并根据模拟结果，选出最优参数集合；S30分层树状结构的构建：确定账户信息桶状存储的决定函数，输入最优参数集合及决定函数，每个桶的高度及每个高度上对应桶的数目，按一定的规则建立分层树状桶结构，根据分层树状桶结构对每个桶进行编号；S40将帐户信息经过函数计算出该帐户设置的对应的桶的序号，根据编号将帐户信息存储在在分层树状桶结构的相对应的桶中；S50信息一致性的检验：当交易发生时，帐户信息发生改变，先将桶中帐户信息拼接，进行一次哈希操作，再以此根据分层树状桶结构向上进行哈希操作，若桶中帐户信息未发生改变，则无需进行哈希操作；若桶中的帐户信息发生改变，则重新进行哈希操作，以获取新的根节点的哈希值；校验新的根节点的哈希值是否与其他可信节占的哈希值相一致，若一致，则视为帐户信息未遭到篡改，若不一致，则视为账户信息遭到篡改，则该节点不可信，需要从其他可信节点获取帐户信息以更新。