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

说明书

本申请公开了一种基于区块链的投票处理方法及装置、设备、存储介质。该方法包括在投票开始阶段，在链下对每个参与投票者的数据预处理；其中所述数据预处理包括：实际票权、前序序列编号以及括号序列编号；对于每次的投票行为，基于前序序列的线段树查找出与所述投票者最近的投过票的父亲节点；对于每次的投票行为，基于括号序列编号的线段树更新从所述投票者到该投票者最近投过票的父亲节点的路径上所有节点已损失票权。本申请解决了流民主问题解决效果不佳的技术问题。通过本申请解决流民主问题链上gas费消耗过多的缺陷，且不增加任何约束条件，用户可以任意进行委托，并且链下的时间复杂度也能承受。

技术领域

本申请涉及区块链领域，具体而言，涉及一种基于区块链的投票处理方法及装置、设备、存储介质。

背景技术

在现代社会中存在大量涉及人民投票选举/提案的场景。通常认为，为进一步保证民主性，每个拥有投票权的人都应该对每一次提案行使投票权。然而通常，人们没有那么多的时间参与每一次的提案投票，或者投票者不是提案所涉及领域的专家，无法给出正确判断。这导致大量的投票权实际并没有被行使。

对于上述问题，流民主的概念被提出。其核心思想为，每个投票者(称为委托人)可以将自己的票权委托给另一个投票者(称为被委托人)，当被委托人投票时，默认将其委托人(包括多级委托人)所有的票权也一起投出。每个投票者的委托人是可以任意指定的，但假设在一次投票提案过程中，每个投票者只能委托一次，且不存在循环委托(即A委托给B，B委托给C，C又委托给A)。在流民主问题中，所有投票者委托关系可以用一个委托图表示，如图1所示。

具体地，如图1所示，一共有11个投票者，对应图上的11个节点，每个节点所指向的父亲节点为其被委托人。(实际可能存在多个投票者没有委托给任何人(即1号节点)，体现为委托图为一个森林，即由多棵不连通子树构成)每个投票者拥有一定数量的票权。同时我们假设有若干个候选者，用英文字母A，B，C表示。

如图1，假设每个投票者的票权等于其在图中的编号。当投票者1把票投给候选者A时，根据我们的定义，由于所有的票权最终都汇聚到投票者1，故A的总获票数为1+2+…+12＝78。同时，流民主问题允许任何投票者对自己的被委托人(包括多级委托)投票结果不满意时改变自己的投票，同时被委托人的实际票权相应减少。如图1，当1投完票之后，5再将票投给B，此时B的票数为5+6＝11，A的票数相应减少11，变成67。如果之后投票者3再将票投给候选者C，则C的得票数为3+4+7+8＝22，A的票数变为45，B的票数仍为11。

发明人发现，流民主问题中存在的投票问题。进一步，如何针对链上流民主和链下流民主问题的解决。

针对相关技术中，流民主问题解决效果不佳的问题，目前尚未提出有效的解决方案。

发明内容

本申请的主要目的在于提供一种基于区块链的投票处理方法及装置、设备、存储介质，以解决流民主问题解决效果不佳的问题。

为了实现上述目的，根据本申请的一个方面，提供了一种基于区块链的投票处理方法，基于区块链的智能合约实现投票。

根据本申请的基于区块链的投票处理方法包括：在投票开始阶段，在链下对每个参与投票者的数据预处理；其中所述数据预处理包括：实际票权、前序序列编号以及括号序列编号；对于每次的投票行为，基于前序序列的线段树查找出与所述投票者最近的投过票的父亲节点；对于每次的投票行为，基于括号序列编号的线段树更新从所述投票者到该投票者最近投过票的父亲节点的路径上所有节点已损失票权。

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

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