【技术实现步骤摘要】
节点关系的数据生成方法和装置、查询方法、装置及系统
[0001]本专利技术涉及图数据
，特别是涉及一种节点关系的数据生成方法、装置、一种节点关系的数据查询方法、装置以及系统。
技术介绍
[0002]图数据在很多领域都有着广泛的应用，如社交网络、生物网络、地理导航和道路规划等领域。图数据的本质是表示各类实体以及实体之间关系的网络图；以微信社交网络为例，可以用图数据表示各个注册用户之间是否互为好友、是否为对方开放朋友圈、是否关注同一公众号等信息。
[0003]随着图数据的规模越来越大，图数据拥有者需要花费较大的代价去储存和查询图数据。因此，图数据拥有者通常将图数据的相关信息外包给云端服务器，让云服务器代替图数据拥有者去存储和查询图数据。虽然云服务器能够给数据的存储和查询带来了很大的便利，但为了保证图数据的安全性，往往需要对图数据的相关信息进行加密，使得该图数据信息对云服务器不可见，仅仅只能为客户端查询加密后的数据，客户端获得加密后的数据之后，需要自行解密才能够获得最终的图数据信息，整个过程较为繁琐，在一定程度上增大...
【技术保护点】
【技术特征摘要】
1.一种节点关系的数据生成方法，其特征在于，包括：根据图数据中各个节点之间的节点关系信息生成对应的二跳索引表并对所述二跳索引表进行加密获得加密二跳索引表；在所述加密二跳索引表中加密后的各个所述节点中遍历选取第一节点和第二节点，并根据所述加密二跳索引表查询获得所述第一节点的可到达节点集合与所述第二节点的被到达节点集合的交集集合；根据所述第一节点和所述第二节点之间的节点关系，设定标识符；根据所述交集集合中的元素和所述标识符生成所述第一节点和所述第二节点对应的验证码；将所述验证码和所述加密二跳索引表发送至云端服务器，以便客户端通过所述云服务器中所述验证码和所述加密二跳索引表确定生成所述验证码的标识符。2.如权利要求1所述的节点关系的数据生成方法，其特征在于，根据所述交集集合中的元素和所述标识符生成所述第一节点和所述第二节点对应的验证码，包括：利用Mac函数和密钥数据对所述交集集合中的元素和所述标识符进行运算获得所述验证码。3.如权利要求1所述的节点关系的数据生成方法，其特征在于，根据所述交集集合中的元素和所述标识符生成所述第一节点和所述第二节点对应的验证码之后，还包括：根据每两个所述节点的所述交集集合对应的所述验证码构建验证码矩阵；相应地，将所述验证码和所述加密二跳索引表发送至云端服务器，包括：将所述验证码矩阵和所述加密二跳索引表发送至所述云端服务器。4.如权利要求1至3任一项所述的节点关系的数据生成方法，其特征在于，对所述二跳索引表进行加密获得加密二跳索引表，包括：向所述二跳索引表中添加和所述节点的符号类型相同且不带标识的虚拟节点，形成一次加密二跳索引表；对所述一次加密二跳索引表进行二次加密获得所述加密二跳索引表。5.如权利要求4所述的节点关系的数据生成方法，其特征在于，对所述一次加密二跳索引表进行二次加密获得所述加密二跳索引表，包括：对所述一次加密二跳索引表的第一列数据通过哈希函数进行加密，获得所述加密二跳索引表的第一列加密数据；对所述一次加密二跳索引表的第二列数据和第三列数据通过伪随机置换函数进行加密，获得所述加密二跳索引表的第二列加密数据和第三列加密数据；其中，所述一次加密二跳索引表的第一列数据为各个所述节点的节点编号，所述一次加密二跳索引表的第二列数据分别为各个所述节点对应的可被到达节点集合，所述一次加密二跳索引表的第三列数据分别为各个所述节点对应的可到达节点集合。6.一种节点关系的数据生成装置，其特征在于，包括：索引表模块，用于根据图数据中各个节点之间的节点关系信息生成对应的二跳索引表并对所述二跳索引表进行加密获得加密二跳索引表；集合查询模块，用于在所述加密二跳索引表中加密后的各个所述节点中遍历选取第一节点和第二节点，并根据所述加密二跳索引表查询获得所述第一节点的可到达节点集合与
所述第二节点的被到达节点集合的交集集合；标识符模块，用于根据所述第一节点和所述第二节点之间的到达关系，设定标识符；验证码模块，用于根据所述交集集合中的元素和所述标识符生成所述第一节点和所述第二节点对应的验证码；数据上传模块，用于将所述验证码和所述加密二跳索引表发送至云端服务器，以便客户端通过所述云服务器中所述验证码和所...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。