[发明专利]一种区块链交易的存储及排队方法

摘要

本发明涉及一种区块链交易的存储及排队方法，包括生成交易哈希值、将交易写入位图表、调整状态码、共识节点进行挖矿、共识节点进行共识、生成区块。制定的存储方式，大幅度加快了交易数据的存储速度及验证速度。制定的排队方式，用户可以根据排队方式改变交易的优先级，大幅度改善了交易排队的灵活性，并有效防止用户零成本恶意刷单等攻击。

主权项

1.一种区块链交易的存储及排队方法，其特征在于，包含以下内容：存储及排队方法包括以下步骤：步骤S1：生成交易哈希值：区块链系统为每一笔交易生成所述交易哈希值，所述交易哈希值是长度为64个字符（十六进制）的随机数；步骤S2：将所述交易写入位图表：所述位图表是由多个存储位构成的列表；每一个所述存储位包括状态码、存储空间和位编号；所述位编号是长度为3个字符（十六进制）的随机数，只有前三个字符和所述位编号相同的交易哈希值对应的交易才是满足条件的交易；所述存储空间用于存放所述交易，且每个所述存储空间只能存放一个满足条件的交易，满足条件的其他交易将进行排队；所述状态码包括0和1，已经存放交易的存储位的状态码为1，没有存放交易的存储位的状态码为0；将所述交易写入所述位图表的过程为：在所述位图表中搜索到和所述交易哈希值的前三个字符相同的所述位编号，将所述交易哈希值对应的所述交易写入所述位编号对应的所述存储空间；步骤S3：调整状态码：所述位图表中已经存放交易的存储位的状态码转换为1，没有存放交易的存储位的状态码保持为0；步骤S4：共识节点进行挖矿：所述共识节点读取所述位图表并计算其中已经存储的交易的交易哈希值，最早算出交易哈希值的共识节点N向其他共识节点广播算出的交易哈希值以及读取到的位图表；步骤S5：共识节点进行共识：所述其他共识节点接收所述共识节点N广播的交易哈希值，并将其与自己计算出的交易哈希值对比，若两者一致，则给所述共识节点投赞成票，若两者不一致，则将自己读取到的位图表与所述共识节点N广播的位图表进行比较，快速寻找遗漏或不一致的数据，寻找方法为：将所述自己读取到的位图表和所述共识节点N广播的位图表中同一个存储位对应的两个状态码进行异或运算，若所述同一个存储位对应的两个状态码相同，异或运算的结果为0；若所述同一个存储位对应的两个状态码不同，则所述异或运算的结果为1；通过搜索所述异或运算的结果为1的存储位，可以快速寻找所述遗漏或不一致的数据；步骤S6：生成区块：如果所述共识节点N得到的赞成票的总数与共识节点的总数的比值超过P，则所述交易达成共识，区块随即生成；如果所述共识节点N得到的赞成票的总数与所述共识节点的总数的比值不超过所述P，则所述交易没有达成共识，重新执行步骤所述步骤S4、所述步骤S5和所述步骤S6，直到生成所述区块；所述P为0~1之间的有理数，由后台工作人员设定。