[发明专利]基于区块链网络的交易信息检索方法和检索装置

权利要求书

1.一种基于区块链网络的交易信息检索方法，其特征在于，所述方法包括：

根据区块链网络中多个区块的区块生成时间戳对多个所述区块的区块信息进行分层，获得分层结果；所述分层结果中，每一层对应的区块的数量按照预设规律递增，每一层对应的区块中任一区块的区块生成时间戳对应的时间早于下一层对应的区块中任一区块的区块生成时间戳对应的时间；

根据所述分层结果构建包含相应层数的二叉树，所述二叉树的每一层的存储节点数量与所述分层结果中相应层所对应的区块的数量相同；

将每一层对应的所述区块的区块信息存入所述二叉树中相应层的存储节点，每个存储节点对应存储一个区块的区块信息，所述区块信息包括区块号和区块生成时间戳；

从所属区块链网络中获取服务请求节点发送的交易信息检索请求；所述交易信息检索请求包含交易信息对应的目标时间段；

基于预先生成的二叉树查询出所述目标时间段对应的目标区块号；

基于所述目标区块号和所述服务请求节点的请求节点区块链标识生成检索结果，并将所述检索结果广播至所述区块链网络中，以供所述服务请求节点获取所述检索结果。

2.根据权利要求1所述的方法，其特征在于，所述目标时间段包含目标起始时间和目标终止时间；所述目标区块号包括起始区块号和终止区块号；所述基于预先生成的二叉树查询出所述目标时间段对应的目标区块号的步骤，包括：

基于预先生成的所述二叉树，查询出所述目标起始时间对应的起始区块号；

基于预先生成的所述二叉树，查询出所述目标终止时间对应的终止区块号。

3.根据权利要求2所述的方法，其特征在于，所述基于预先生成的所述二叉树，查询出所述目标起始时间对应的起始区块号的步骤，包括：

将所述二叉树的第一层作为当前第一查询层；

在所述当前第一查询层中获取全部第一目标存储节点；所述第一目标存储节点是所述当前第一查询层中存储的区块生成时间戳对应的时间不早于所述目标起始时间的存储节点；

在所述当前第一查询层中所述第一目标存储节点的数目不为0的情况下，获取所述当前第一查询层中存储的区块生成时间戳对应的时间最接近所述目标起始时间的第一目标存储节点，并将该第一目标存储节点存储的区块号作为所述起始区块号；

在所述当前第一查询层中所述第一目标存储节点的数目为0的情况下，将所述二叉树的下一层作为当前第一查询层，执行所述在所述当前第一查询层中获取全部第一目标存储节点的步骤。

4.根据权利要求3所述的方法，其特征在于，针对所述二叉树中的每一层，该层的存储节点按照所存储的区块时间戳对应的时间从早到晚的顺序依次排序设置，且该层中顺序排在末位的存储节点所存储的区块时间戳对应的时间早于下一层中顺序排在首位的存储节点所存储的区块时间戳对应的时间；

所述在所述当前第一查询层中获取全部第一目标存储节点，包括：

判断所述当前第一查询层中顺序排在末位的存储节点所存储的区块生成时间戳对应的时间是否早于所述目标起始时间；

若是，则确定所述当前第一查询层中所述第一目标存储节点的数目为0；

若否，将当前第一查询层中顺序排在倒数第二位的存储节点作为当前第一查询节点，确定所述当前第一查询节点所存储的区块生成时间戳对应的时间是否早于所述目标起始时间；

若是，则将当前第一查询层中顺序排在所述当前第一查询节点之后的全部存储节点作为所述第一目标存储节点；

若否，则确定所述当前第一查询节点为所述第一目标存储节点，并将顺序排在所述当前第一查询节点前一位的存储节点作为所述当前第一查询节点，执行所述确定所述当前第一查询节点所存储的区块生成时间戳对应的时间是否早于所述目标起始时间的步骤。