[发明专利]一种区块链跨链交易去重的方法及装置

说明书

本申请涉及一种区块链跨链交易去重的方法及装置，方法包括：从接收的跨链交易中获取本次跨链交易在区块链交易中的位置索引；根据位置索引确定在标识存储单元中存储本次跨链交易打包标识的第一位；从所述第一位中获取本次跨链交易的所述打包标识；根据所述打包标识判断是否对本次所述跨链交易进行打包；其中：如果所述打包标识为未交易，对本次跨链交易进行打包，并将所述第一位存储的所述打包标识更新为已打包；如果所述打包标识为已交易，不打包本次跨链交易。本申请通过位标识大降低了存储空间的占用，避免了遍历所有历史区块链交易，提高去重效率；不受跨链交易发送或接收顺序限制，灵活性和可靠性提高。

技术领域

本申请涉及区块链跨链交易技术的领域，尤其是涉及一种区块链跨链交易去重的方法及装置。

背景技术

在区块链跨链交易中，在打包交易前，对每笔交易做去重校验，是保证区块链交易安全的重要环节。目前业界主流去重方案主要有以下两种：

第一种，根据本次区块链交易HASH（哈希值），遍历历史区块链交易HASH，查看是否已包含具有相同HASH的区块链交易，如果有，为重复交易，否则，为首次交易，进行打包交易；该方案虽然能够达到去重效果，但是，需要遍历历史区块链交易，查看是否重复，效率较低；

第二种，在本地为每个账户建立用于存储该账户交易笔数Nonce，每个账号每发起一笔交易，账号对应的交易笔数Nonce加1，每笔交易都带有交易笔数Nonce；根据交易发起账号的交易笔数Nonce来判断本次交易是否为重复交易，如果账号本次交易的交易笔数Nonce与本地存储的该账户对应交易笔数只差不是1，则本次交易为重复交易或风险交易，不能进行交易，如果是1，为安全的首次交易，进行打包交易；该方案虽然去重效率很高，但是需要为每个账户做本地Nonce存储，存储空间占用较大。

发明内容

为了解决跨链交易去重效率低、存储空间占用较大的问题，本申请提供了一种区块链跨链交易去重的方法及装置。

第一方面，本申请提供一种区块链跨链交易去重的方法，包括：

从接收的跨链交易中获取本次跨链交易在区块链交易中的位置索引；

根据所述位置索引确定在所述标识存储单元中存储本次跨链交易打包标识的第一位；其中，所述标识存储单元每个位对应存储一次跨链交易的打包标识，所述打包标识包括已打包和未打包；

从所述第一位中获取本次跨链交易的所述打包标识；

根据所述打包标识判断是否对本次所述跨链交易进行打包；其中：

如果所述打包标识为未交易，对本次跨链交易进行打包，并将所述第一位存储的所述打包标识更新为已打包；

如果所述打包标识为已交易，不打包本次跨链交易。

通过采用上述技术方案，能够通过跨链交易携带的位置索引能够快速从标识存储单元找到本次跨链交易的打包标识，然后通过打包标识是否为已打包来判断本次跨链交易是否已打包，不仅避免了遍历所有历史区块链交易，提高去重效率，而且不受跨链交易发送或接收顺序限制，能够对接收到的任何跨链交易进行去重，灵活性和可靠性提高；另外，每次跨链交易的打包标识只需要一个位进行存储，大大降低了存储空间的占用。

可选的，在所述根据所述位置索引确定在所述标识存储单元中存储本次跨链交易打包标识的第一位之前，还包括：

根据所述跨链交易携带的原始交易所在区块链的链标识与区块链高度信息按照第一算法计算关键值Key，并根据所述关键值Key查找对应第一值Value；

如果不存在所述第一值Value，建立与所述第一值Value对应的标识存储单元，然后对本次跨链交易进行打包，并将所述第一位存储的所述打包标识更新为已打包，继续处理下一个跨链交易；

如果存在所述第一值Value，根据所述第一值Value在本地存储设备中查找到对应所述标识存储单元，然后根据所述位置索引确定在所述标识存储单元中存储本次跨链交易打包标识的第一位。