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

权利要求书

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之间的有理数，由后台工作人员设定。

2.根据权利要求1所述的一种区块链交易的存储及排队方法，其特征在于，包括：

步骤S2中，每个所述存储空间只能存放一个所述满足条件的交易，所述满足条件的其他交易将进行排队；

当有多个所述满足条件的交易在排队时，用户可以缴纳费用来提高排队的优先级；

若用户的账户信用级别高，则所述区块链系统可以降低其需要缴纳的费用；

所述用户通过缴纳费用提高所述排队优先级后，若此时不再需要排队，则所述区块链系统会自动减免其已经缴纳的费用；

若一笔所述满足条件的交易在等待了M个区块后仍然没有被存储到所述存储空间内，则默认此笔交易放弃排队；所述M为正整数，由后台工作人员设定；

每一笔所述交易都约定一个超时时间T，从所述区块链系统为所述交易生成所述交易哈希值的时刻开始计时得到计时时间，只有所述计时时间在所述超时时间T内时，所述交易可以被存储到所述存储空间内，所述计时时间超过所述超时时间T后，所述交易再不可以被存储到所述存储空间内；所述超时时间T是正整数，单位为ms；

所述区块链系统通过收取费用来改变所述排队的优先级可以有效防止用户零成本恶意刷单，具体方法为：由于恶意刷单交易没有缴纳费用，则所述恶意刷单交易只有较低的排队优先级，所述恶意刷单交易在等待了M个区块后仍没有被存储到所述存储空间内，则默认所述恶意刷单交易放弃排队。

3.根据权利要求1或2所述的一种区块链交易的存储及排队方法，其特征在于，包括：

如果用户需要进行挂单交易，则需要额外缴纳预约费及取号费；所述挂单交易就是当所述交易达到用户指定金额时再进行存储；

所述挂单交易在排队时，也可以通过缴纳一定的费用提高排队优先级；

用户可以在所述挂单交易未成交之前撤销此笔交易。