快速确认交易的区块链和区块链上快速确认交易方法技术

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

【技术实现步骤摘要】
快速确认交易的区块链和区块链上快速确认交易方法
本专利技术涉及区块链
，具体是一种快速确认交易的区块链和区块链上快速确认交易方法。
技术介绍
区块链技术随着比特币等数字加密货币的日益普及而逐渐兴起，区块链技术通过建立一个共同维护且不可被窜改的数据库来记录所有交易和历史数据。然而，在记录交易之前，需确认此笔交易尚未被记录在区块链上，避免重复记录，目前的作法是一一比对此笔交易是否出现在区块链上的历史交易记录，此作法需要耗费时间与计算资源。
技术实现思路
鉴于上述问题，本专利技术提出一种快速确认交易的区块链和区块链上快速确认交易方法，藉以解决先前技术存在之问题。在一实施例，快速确认交易的区块链包括：一发起交易节点及一记帐节点。发起交易节点从一未用交易输出(UTXO)中提取一第一区块变更号，所述第一区块变更号是对应一用户的最后交易区块号，广播关于一交易的一交易单，交易单包括第一区块变更号。记帐节点于收到所述交易单后，从未用交易输出中提取一第二区块变更号，第二区块变更号是对应用户的最后交易区块号，并检核第二区块变更号与交易单中记录的第一区块变更号是否相同，若为相同，记帐此交易。在一实施例，区块链上快速确认交易方法包括：由一发起交易节点从一未用交易输出(UTXO)中提取一第一区块变更号，所述第一区块变更号是对应一用户的最后交易区块号；由发起交易节点发起一交易而产生一交易单，交易单包括第一区块变更号；根据一共识算法由一记帐节点获取记帐权；以及由记帐节点于收到所述交易单后，从未用交易输出中提取一第二区块变更号，并检核第二区块变更号与交易单中记录的第一区块变更号是否相同，若为相同，记帐此交易。依据一些实施例，交易单还包括一有效块号标示，记帐节点检核区块链的区块高度是否在对应于有效块号标示的一有效区块范围内，若超过则不记帐此交易。依据一些实施例，交易单还包括一有效时间，记帐节点打包交易单为一区块时，还确认区块的一时间戳是否符合有效时间，在符合有效时间时，才记帐此交易。依据一些实施例，交易单经由发起交易节点签章，记帐节点还验证交易单上的一签章。综上，本专利技术提供一种快速确认交易的区块链和区块链上快速确认交易方法，能够提供简单透过区块号来确认交易是否已经被记录在区块链上，省略传统一一比对的复杂方式，将检查时间复杂度由O(log2n)降到O(1)，大幅提升计算效率。附图说明图1是本专利技术一实施例的区块链的方块示意图。图2是本专利技术一实施例的区块链上快速确认交易方法流程图。图3是本专利技术另一实施例的区块链上快速确认交易方法流程图。具体实施方式为了使本专利技术的目的、特征及效果更容易理解，以下提供用于详细说明本专利技术的实施例及附图。请参阅图1，图1是本专利技术一实施例的区块链100的方块示意图。区块链100包括多个节点110。此些节点110经由点对点技术连接。所述节点110可以是任何具有计算及连网能力的电子装置，如桌上型电脑、手机、平板电脑、伺服器、嵌入式装置等。此些节点110中包括一个发起交易节点111及一个记帐节点112。记帐节点112是由一共识算法所决定的，每次不必然都是同一个节点110作为记帐节点112。共识算法可采用例如工作量证明(Proof-of-Work，PoW)机制、权益证明(Proof-Of-Stake，PoS)机制、权益委托证明(DelegatedProof-Of-Stake，DPoS)机制或分布式一致性算法等。每一个节点110储存有未用交易输出(UTXO)，未用交易输出记载每一用户的未用输出之外，还储存每一用户的最后交易区块号。最后交易区块号是指对应的用户前一次交易上链时的区块高度。当下一次对应的用户再次完成一次交易后，此最后交易区块号便会更新为当前交易上链时的区块高度。为了利于区分，于后将对于发起交易节点111从未用交易输出中提取对应用户的最后交易区块号称呼为「第一区块变更号」。发起交易节点111将广播关于一交易的交易单，此交易单记录第一区块变更号。通过共识算法决定出记帐节点112之后，记帐节点112从未用交易输出中提取对应同一用户的最后交易区块号(于后称「第二区块变更号」)，若在发出交易单至准备记帐期间同一用户的最后交易区块号没有变更，代表此交易尚未被打包上链，因此记帐节点112便可记帐此交易。换言之，记帐节点112会检核第二区块变更号与第一区块变更号是否相同，若为相同，则可将此交易打包上链。相反的，若第二区块变更号与第一区块变更号不相同，表示此交易已被打包上链，亦即此交易单为过期的交易，因此记帐节点112不会将此交易打包上链，避免重复交易。在一些实施例中，交易单还包括一有效时间，记帐节点112打包交易单为一区块时，还确认区块的一时间戳是否符合有效时间(意即在有效期间内)。例如有效时间为2分钟，则记帐节点112会确认区块的时间戳与交易单的时间戳之间的时间差是否在2分钟内。在符合有效时间时，才记帐此交易。若不符合，则表示交易已过时，因此不记帐此交易。在一些实施例中，交易单还包括一有效块号标示。此有效块号标示限制了一个区块生长范围。例如，交易单发出时的区块号为10，若此有效块号标示限制有效的区块生长范围为三个区块，则区块号生长至13时仍为有效，当区块号生长至14时则认定交易已过时。也就是说，记帐节点112会检核区块链的区块高度是否在对应于所述有效块号标示的有效区块范围内，若超过则不记帐此交易。如此，可避免各个节点时间不同步的问题，而改以区块号来判定有效期间，因为一般而言，各个区块链的增长速度是稳定的。在一些实施例中，交易单还经由发起交易节点111签章，记帐节点112还验证交易单上的签章，以确定收到的交易单是由发起交易节点111发送的。请参阅图2，图2是本专利技术一实施例的区块链100上快速确认交易方法流程图。区块链100上快速确认交易方法包括：由发起交易节点111从未用交易输出中提取第一区块变更号(步骤S01)，再由发起交易节点111发起一交易而产生一交易单，此交易单包括第一区块变更号(步骤S02)；根据一共识算法由一记帐节点112获取记帐权之后(步骤S03)，由记帐节点112于收到交易单后从未用交易输出中提取一第二区块变更号，并检核第二区块变更号与交易单中记录的第一区块变更号是否相同(步骤S04)，若为相同，记帐此交易(步骤S05)。在一些实施例中，如图3所示，在步骤S02之前还包括步骤S11：由发起交易节点111在交易单中记载有效块号标示。在步骤S04中，若第二区块变更号与交易单中记录的第一区块变更号不同，则进入步骤S06：不记帐此交易。若在步骤S04中判别到第一区块变更号与第二区块变更号相同，则进入步骤S07。在步骤S07中，由记帐节点112检核区块链的区块高度是否在对应于有效块号标示的有效区块范围内，而可进一步确认交易是否超时，若超过则不记帐此交易(步骤S06)，若否，则记帐此交易(步骤S05)。在一些实施例中，步骤S07可以改为确认区块的时间戳是否符合交易单记录本文档来自技高网...

【技术保护点】
1.一种快速确认交易的区块链，其特征在于，包括：/n一发起交易节点，从一未用交易输出(UTXO)中提取一第一区块变更号，所述第一区块变更号是对应一用户的一最后交易区块号，广播关于一交易的一交易单，所述交易单包括所述第一区块变更号；以及/n一记帐节点，于收到所述交易单后，从所述未用交易输出中提取一第二区块变更号，所述第二区块变更号是对应所述用户的该最后交易区块号，并检核所述第二区块变更号与所述交易单中记录的所述第一区块变更号是否相同，若为相同，记帐所述交易。/n

【技术特征摘要】
1.一种快速确认交易的区块链，其特征在于，包括：
一发起交易节点，从一未用交易输出(UTXO)中提取一第一区块变更号，所述第一区块变更号是对应一用户的一最后交易区块号，广播关于一交易的一交易单，所述交易单包括所述第一区块变更号；以及
一记帐节点，于收到所述交易单后，从所述未用交易输出中提取一第二区块变更号，所述第二区块变更号是对应所述用户的该最后交易区块号，并检核所述第二区块变更号与所述交易单中记录的所述第一区块变更号是否相同，若为相同，记帐所述交易。


2.根据权利要求1所述的快速确认交易的区块链，其特征在于，所述交易单还包括一有效块号标示，所述记帐节点检核所述区块链的一区块高度是否在对应于所述有效块号标示的一有效区块范围内，若超过则不记帐所述交易。


3.根据权利要求1所述的快速确认交易的区块链，其特征在于，所述交易单还包括一有效时间，所述记帐节点打包所述交易单为一区块时，还确认所述区块的一时间戳是否符合所述有效时间，在符合所述有效时间时，才记帐所述交易。


4.根据权利要求1所述的快速确认交易的区块链，其特征在于，所述交易单经由所述发起交易节点签章，所述记帐节点还验证所述交易单上的一签章。


5.一种区块链上快速确认交易方法，其特征在于，包括下列步骤：...

【专利技术属性】
技术研发人员：何春龙，
申请(专利权)人：北京威宁特科技有限公司，
类型：发明
国别省市：北京;11