[发明专利]快速确认交易的区块链和区块链上快速确认交易方法

说明书

本发明提出一种快速确认交易的区块链和区块链上快速确认交易方法。快速确认交易的区块链包括：一发起交易节点及一记帐节点。发起交易节点从一未用交易输出(UTXO)中提取一第一区块变更号，第一区块变更号是对应一用户的最后交易区块号，广播关于一交易的一交易单，交易单包括第一区块变更号。记帐节点于收到所述交易单后，从未用交易输出中提取一第二区块变更号，第二区块变更号是对应此用户的最后交易区块号，并检核第二区块变更号与交易单中记录的第一区块变更号是否相同，若为相同，记帐此交易。

技术领域

本发明涉及区块链技术领域，具体是一种快速确认交易的区块链和区块链上快速确认交易方法。

背景技术

区块链技术随着比特币等数字加密货币的日益普及而逐渐兴起，区块链技术通过建立一个共同维护且不可被窜改的数据库来记录所有交易和历史数据。然而，在记录交易之前，需确认此笔交易尚未被记录在区块链上，避免重复记录，目前的作法是一一比对此笔交易是否出现在区块链上的历史交易记录，此作法需要耗费时间与计算资源。

发明内容

鉴于上述问题，本发明提出一种快速确认交易的区块链和区块链上快速确认交易方法，藉以解决先前技术存在之问题。

在一实施例，快速确认交易的区块链包括：一发起交易节点及一记帐节点。发起交易节点从一未用交易输出(UTXO)中提取一第一区块变更号，所述第一区块变更号是对应一用户的最后交易区块号，广播关于一交易的一交易单，交易单包括第一区块变更号。记帐节点于收到所述交易单后，从未用交易输出中提取一第二区块变更号，第二区块变更号是对应用户的最后交易区块号，并检核第二区块变更号与交易单中记录的第一区块变更号是否相同，若为相同，记帐此交易。

在一实施例，区块链上快速确认交易方法包括：由一发起交易节点从一未用交易输出(UTXO)中提取一第一区块变更号，所述第一区块变更号是对应一用户的最后交易区块号；由发起交易节点发起一交易而产生一交易单，交易单包括第一区块变更号；根据一共识算法由一记帐节点获取记帐权；以及由记帐节点于收到所述交易单后，从未用交易输出中提取一第二区块变更号，并检核第二区块变更号与交易单中记录的第一区块变更号是否相同，若为相同，记帐此交易。

依据一些实施例，交易单还包括一有效块号标示，记帐节点检核区块链的区块高度是否在对应于有效块号标示的一有效区块范围内，若超过则不记帐此交易。

依据一些实施例，交易单还包括一有效时间，记帐节点打包交易单为一区块时，还确认区块的一时间戳是否符合有效时间，在符合有效时间时，才记帐此交易。

依据一些实施例，交易单经由发起交易节点签章，记帐节点还验证交易单上的一签章。

综上，本发明提供一种快速确认交易的区块链和区块链上快速确认交易方法，能够提供简单透过区块号来确认交易是否已经被记录在区块链上，省略传统一一比对的复杂方式，将检查时间复杂度由O(log₂n)降到O(1)，大幅提升计算效率。

附图说明

图1是本发明一实施例的区块链的方块示意图。

图2是本发明一实施例的区块链上快速确认交易方法流程图。

图3是本发明另一实施例的区块链上快速确认交易方法流程图。

具体实施方式

为了使本发明的目的、特征及效果更容易理解，以下提供用于详细说明本发明的实施例及附图。

请参阅图1，图1是本发明一实施例的区块链100的方块示意图。区块链100包括多个节点110。此些节点110经由点对点技术连接。所述节点110可以是任何具有计算及连网能力的电子装置，如桌上型电脑、手机、平板电脑、伺服器、嵌入式装置等。