[发明专利]一种区块链交易检索方法及系统

权利要求书

1.一种区块链交易检索方法，其特征在于，区块链上设有历史状态机，所述历史状态机用于记录账户的交易更新信息，其中，若有账户执行交易，则更新该账户的所述交易更新信息形成新的所述历史状态机，该方法包括以下步骤：

S1：接收历史交易检索请求，所述历史交易检索请求包括需要查询的账户地址；

S2：查询最初和最新的所述历史状态机，确认两者所述账户地址的所述交易更新信息是否相同：若不同，则根据最新的所述历史状态机找到并获取对应区块下所述账户地址的交易信息并执行下一步骤S3；若相同，则结束检索；

S3：在所述历史状态机的查询范围内，查询位于中间的所述历史状态机，与查询范围两端的所述历史状态机比较，确认所述账户地址的所述交易更新信息是否相同：

若查询范围两端均不同，则根据中间的所述历史状态机找到并获取对应区块下所述账户地址的交易信息，并以中间的所述历史状态机为界线将查询范围一分为二分别重新执行步骤S3；

若查询范围一端不同、另一端相同，则确认中间的所述历史状态机与不同一端的所述历史状态机之间有没有所述账户地址的交易信息未检索：若有则以中间的所述历史状态机至不同端的所述历史状态机为查询范围重新执行步骤S3；若无则结束当前查询范围的检索。

2.根据权利要求1所述的区块链交易检索方法，其特征在于，所述交易更新信息包括交易编号和内容状态，其中，所述若有账户执行交易，则更新该账户的所述交易更新信息形成新的所述历史状态机进一步包括：

若有账户作为源地址执行交易，则更新该账户的所述交易编号形成新的所述历史状态机；

若有账户作为目的地址执行交易，则更新该账户的所述内容状态形成新的所述历史状态机。

3.根据权利要求2所述的区块链交易检索方法，其特征在于，在所述步骤S3中，所述与查询范围两端的所述历史状态机比较，确认所述账户地址的所述交易更新信息是否相同进一步包括：

与查询范围两端的所述历史状态机比较，确认所述账户地址的所述交易编号和/或所述内容状态是否相同。

4.根据权利要求2所述的区块链交易检索方法，其特征在于，在所述步骤S3执行过程中，与查询范围两端的所述历史状态机比较，若查询范围两端均不同，其中，查询范围任意一端的所述历史状态机，所述交易编号不同且所述内容状态相同，则找到并获取的所述账户地址的交易信息为无效交易信息。

5.根据权利要求1至4任意一项所述的区块链交易检索方法，其特征在于，所述历史交易检索请求还包括区块链交易检索的初始范围，其中，所述步骤S2在所述初始范围内查询最初和最新的所述历史状态机，所述步骤S3以所述初始范围作为所述历史状态机初始的查询范围。

6.根据权利要求5所述的区块链交易检索方法，其特征在于，所述步骤S2还包括步骤：

确认最初的历史状态机对应区块是否存在账户地址对应的交易信息：

将最初的历史状态机与在全部的历史状态机当中最原始的历史状态机进行比较，确认账户地址的交易更新信息是否相同，若不同，则通过最初的历史状态机找到并获取对应区块下账户地址的交易信息，若相同，则确认最初的历史状态机对应区块不存在账户地址对应的交易信息。

7.根据权利要求1至4任意一项所述的区块链交易检索方法，其特征在于，区块链上的各个区块设有一状态机索引，其中，根据所述状态机索引查找区块对应的所述历史状态机。