[发明专利]基于区块链的投票处理方法及装置、设备、存储介质

权利要求书

1.一种基于区块链的投票处理方法，其特征在于，基于区块链的智能合约实现投票，所述方法包括：

在投票开始阶段，在链下对每个参与投票者的数据预处理；其中所述数据预处理包括：实际票权、前序序列编号以及括号序列编号；

对于每次的投票行为，基于前序序列的线段树查找出与所述投票者最近的投过票的父亲节点；

对于每次的投票行为，基于括号序列编号的线段树更新从所述投票者到该投票者最近投过票的父亲节点的路径上所有节点已损失票权；

对于每次的投票行为，基于前序序列的线段树查找出与所述投票者最近的投过票的父亲节点包括：

将每次查找最近父亲节点转化为连续的子树区间进行最大值更新的问题，并结合线段树数据结构在O(log n)时间复杂度内实现查找或者维护；

将每次查找最近父亲节点转化为连续的子树区间进行最大值更新的问题，并结合线段树数据结构在O(log n)时间复杂度内实现查找或者维护时，还包括：

基于线段树，对一个连续区间进行的调整操作；

所述线段树数据结构，用于保证在O(log n)时间内对连续区间进行修改和查找，

其中，所述线段树是一个平衡二叉树，每个节点对应一个区间，每个父亲节点区间均匀分给两个子节点对应区间。

2.根据权利要求1所述的基于区块链的投票处理方法，其特征在于，对于每次的投票行为，基于括号序列编号的线段树更新从所述投票者到该投票者最近投过票的父亲节点的路径上所有节点已损失票权包括：

将需要更新的路径转化为括号序列的连续区间，使所述括号序列的连续区间可结合线段树数据结构在O(log n)时间复杂度内实现更新。

3.根据权利要求2所述的基于区块链的投票处理方法，其特征在于，将需要更新的路径转化为括号序列的连续区间，使所述括号序列的连续区间可结合线段树数据结构在O(logn)时间复杂度内实现更新时，还包括：

通过链上记录merkel树的根节点，在每次用户提交merkel树叶子节点数据以及一个merkel 证明，智能合约根据该用户提交的数据以及merkel证明计算出merkel根，并判断所述merkel根与存在链上的merkel树根节点是否相同，若相同即认为数据合法，

其中所述merkel树为一个平衡二叉树，每个父亲节点的值其子节点值拼接起来做不可逆哈希函数运算。

4.一种基于区块链的投票处理装置，其特征在于，基于区块链的智能合约实现投票，所述装置包括：

预处理模块，用于在投票开始阶段，在链下对每个参与投票者的数据预处理；其中所述数据预处理包括：实际票权、前序序列编号以及括号序列编号；

第一处理模块，用于对于每次的投票行为，基于前序序列的线段树查找出与所述投票者最近的投过票的父亲节点；

将每次查找最近父亲节点转化为连续的子树区间进行最大值更新的问题，并结合线段树数据结构在O(log n)时间复杂度内实现查找或者维护；

将每次查找最近父亲节点转化为连续的子树区间进行最大值更新的问题，并结合线段树数据结构在O(log n)时间复杂度内实现查找或者维护时，还包括：

基于线段树，对一个连续区间进行的调整操作；

所述线段树数据结构，用于保证在O(log n)时间内对连续区间进行修改和查找，

其中，所述线段树是一个平衡二叉树，每个节点对应一个区间，每个父亲节点区间均匀分给两个子节点对应区间；

第二处理模块，用于对于每次的投票行为，基于括号序列编号的线段树更新从所述投票者到该投票者最近投过票的父亲节点的路径上所有节点已损失票权，将需要更新的路径转化为括号序列的连续区间，使所述括号序列的连续区间可结合线段树数据结构在O(logn)时间复杂度内实现更新。

5.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至3任一项所述的基于区块链的投票处理方法的步骤。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至3任一项所述的基于区块链的投票处理方法的步骤。