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

说明书

本发明公开了一种区块链交易检索方法及系统，通过查询历史状态机实现对区块链交易的检索，具体通过中间历史状态机与两端历史状态机的比较确认中间历史状态机对应的区块是否有账户地址对应的交易信息，其中，前一次的查询结果确定下一次的查询范围，查询范围从大到小层层缩小范围进行检索，并且每次查询时只需确认查询范围位于中间的历史状态，这样，可以边查询边确认有交易信息的查询范围，避免一些无用数据的检索，不需要遍历每条区块链交易信息，也不需要遍历每个历史状态机，就可以实现区块链交易的检索，大幅提升交易检索效率，降低了检索的复杂度，尤其随着区块链数据量提升，查找效率优势更加明显。

技术领域

本发明属于区块链技术领域，尤其涉及一种区块链交易检索方法及系统。

背景技术

区块链技术基于其不可伪造、全程留痕、可以追溯、公开透明、集体维护等特征，在现实生活中实现了各种各样的功能，不仅得到了安全、可靠的保障，而且极大地方便了现实生活的方方面面。目前主流区块链的交易内容由from，to，nonce，gas，gas price，value，data组成，其中，from是交易源地址，to是交易目的地址，nonce是针对from账户发出交易编号而递增的，每一个编号代表唯一的区块链交易，gas是每笔交易所花费的燃料数量，gasprice是燃料的单价，value是from向to转账的金额，data是交易相关数据。

而现有技术对区块链交易检索的做法是，通过区块号获得区块主体，通过区块主体得到区块链交易列表，进而遍历交易列表，发现源账户或目标账户与查找账户相同，则找出该交易。该方法存在以下缺点：

1)现有区块链交易针对账户检索区块链交易方法效率低：现有方法通过遍历区块的方式查找账户交易，执行大量无效查询，随着区块链数据不断增长，这种查询命中率越来越低。

2)现有区块链交易针对账户检索区块链交易方法对硬件资源要求高：现有方案需要遍历历史区块及其交易列表，需要访问硬盘资源，进而加载到内存中，查找数据量巨大，因此导致需要硬件配置较高。

发明内容

本发明为解决上述技术问题，提供了一种区块链交易检索方法及系统，其技术方案为：

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

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

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

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

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

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

在其中一个实施例中，交易更新信息包括交易编号和内容状态，其中，若有账户执行交易，则更新该账户的交易更新信息形成新的历史状态机进一步包括：

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

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