[发明专利]一种可验证数据结构的建立方法及多维聚合查询方法

权利要求书

1.一种可验证数据结构的建立方法，在拓展属性值计算获得的累加器序列上构建Merkle树，其特征在于，所述方法包括以下步骤：

步骤1、对每个区块储存的属性值进行拓展，所述拓展后的属性值包括列号、属性值、交易号；所述列号，所述属性值，所述交易号按顺序前后连接；

步骤2、根据拓展属性值计算相应的累加器序列；

步骤3、将密码学累加器和Merkle树相结合，在不同列的累加器序列上，构建Merkle树，获得可验证数据结构；建立完成后，支持验证任意维度上的任何聚合查询操作。

2.如权利要求1所述的方法，其特征在于，所述步骤2具体包括以下步骤：

步骤2-1：将每列的拓展属性值按照属性值大小进行排序，获得交易对应的排序列表；

步骤2-2：对交易的排序列表的每个前缀集合中所有交易对应的所有拓展属性值计算累加器值，获得对应的累加器序列。

3.如权利要求1所述的方法，其特征在于，所述步骤3具体包括以下步骤：

步骤3-1：将步骤2-2中累加器序列上的每个累加器值结合该集合的左右边界属性值以及列号和交易号求哈希；

步骤3-2：在所有求得的哈希值上构建Merkle树，将Merkle树根保存在区块头中，供轻节点用户验证使用，获得可验证数据结构。

4.一种通过如权利要求1-3至任一项所述建立方法建立的可验证数据结构进行多维聚合查询的方法，其特征在于，所述方法包括以下步骤：

步骤一、用户通过所述可验证数据结构进行多维聚合查询；

步骤二、用户收到查询结果和证明后，利用Merkle路径对累加器值的正确性和符合条件的集合的完整性进行验证，然后利用累加器值的性质对查询结果的正确性进行验证。

5.如权利要求4所述的方法，其特征在于，所述步骤一具体包括以下步骤：

步骤1.1：将多维聚合查询分解成多个一维聚合查询；

步骤1.2：根据查询需要，在查询所对应的每个维度上的累加器序列上查找符合条件的集合的左右边界值对应的前缀集合，利用累加器值的性质对左右边界值对应的前缀集合求差集得到符合条件的集合对应的累加器值，同时在Merkle树上求左右边界值对应的前缀集合的Merkle树路径；

步骤1.3：将步骤1.2中不同维度上得到的符合条件的累加器值进行交集运算，从而得到多维上查询结果对应的累加器值和查询结果，并将查询结果、对应的累加器值和作为证明的Merkle树路径返回给用户。