一种图数据的处理方法及装置制造方法及图纸

本发明专利技术提供了一种图数据的处理方法及装置，该方法，包括：获取待处理的图数据；确定所述图数据中的至少一个目标节点；从所述图数据中，确定每个所述目标节点的邻接点；对所述至少一个目标节点以及每个所述目标节点的邻接点进行去重后，得到至少一个待处理节点；在所述图数据中，根据所述至少一个待处理节点之间的连接关系，确定所述至少一个目标节点对应的至少一条关系路径。本发明专利技术提供了一种图数据的处理方法及装置，能够对图数据进行处理。

【技术实现步骤摘要】
一种图数据的处理方法及装置
本专利技术涉及数据处理
，特别涉及一种图数据的处理方法及装置。
技术介绍
随着计算机和信息技术的快速发展，每时每刻都会产生海量数据。基于关系型数据库，需要将这些海量数据存储到关系型数据库中进行处理，而这种数据结构的处理速度较慢。为了快速处理海量数据，图数据的数据结构越来越受到重视。但是，现有技术无法对图数据进行处理。
技术实现思路
本专利技术实施例提供了一种图数据的处理方法及装置，能够对图数据进行处理。一方面，本专利技术实施例提供了一种图数据的处理方法，包括：获取待处理的图数据；确定所述图数据中的至少一个目标节点；从所述图数据中，确定每个所述目标节点的邻接点；对所述至少一个目标节点以及每个所述目标节点的邻接点进行去重后，得到至少一个待处理节点；在所述图数据中，根据所述至少一个待处理节点之间的连接关系，确定所述至少一个目标节点对应的至少一条关系路径。进一步地，该方法进一步包括：预先设置所述图数据中任意两个相连的节点之间的每种关系的权重；在所述在所述图数据中，根据所述至少一个待处理节点之间的连接关系，确定所述至少一个目标节点对应的至少一条关系路径之后，进一步本文档来自技高网...

【技术保护点】
1.一种图数据的处理方法，其特征在于，包括：获取待处理的图数据；确定所述图数据中的至少一个目标节点；从所述图数据中，确定每个所述目标节点的邻接点；对所述至少一个目标节点以及每个所述目标节点的邻接点进行去重后，得到至少一个待处理节点；在所述图数据中，根据所述至少一个待处理节点之间的连接关系，确定所述至少一个目标节点对应的至少一条关系路径。

【技术特征摘要】
1.一种图数据的处理方法，其特征在于，包括：获取待处理的图数据；确定所述图数据中的至少一个目标节点；从所述图数据中，确定每个所述目标节点的邻接点；对所述至少一个目标节点以及每个所述目标节点的邻接点进行去重后，得到至少一个待处理节点；在所述图数据中，根据所述至少一个待处理节点之间的连接关系，确定所述至少一个目标节点对应的至少一条关系路径。2.根据权利要求1所述的方法，其特征在于，进一步包括：预先设置所述图数据中任意两个相连的节点之间的每种关系的权重；在所述在所述图数据中，根据所述至少一个待处理节点之间的连接关系，确定所述至少一个目标节点对应的至少一条关系路径之后，进一步包括：针对每条所述关系路径，执行：根据公式一，确定当前关系路径中任意两个相邻的节点之间的子路径的亲密度，所述公式一为：其中，d为所述当前关系路径中任意两个相邻的节点之间的子路径的亲密度，wj为第j种关系的权重，tj为第j种关系发生的次数，m为第i个节点与第i+1个节点之间关系的数量；根据公式二，确定所述当前关系路径的亲密度，所述公式二为：其中，C为所述当前关系路径的亲密度，dk为所述当前关系路径中第i个节点与第i+1个节点之间的子路径的亲密度，n为所述当前关系路径中子路径的个数；判断所述当前关系路径的亲密度是否大于等于预设亲密度，如果是，则确定所述当前关系路径为待输出关系路径，输出所述待输出关系路径，否则，舍弃所述当前关系路径。3.根据权利要求1所述的方法，其特征在于，进一步包括：预先设置关系路径集合；在所述从所述图数据中，确定每个所述目标节点的邻接点之后，进一步包括：将每个所述目标节点与对应的邻接点的关系路径保存到所述关系路径集合中；所述在所述图数据中，根据所述至少一个待处理节点之间的连接关系，确定所述至少一个目标节点对应的至少一条关系路径，包括：A1：将所述至少一个待处理节点分成两个集合，所述两个集合包括第一集合和第二集合；A2：根据所述图数据，从所述第一集合中确定存在属于所述第二集合的邻接点的第一节点，将每个所述第一节点与其邻接点的关系路径保存到所述关系路径集合中，并将所述第一集合中不存在属于所述第二集合的邻接点的第二节点保存到第三集合中，将第三集合作为第一当前集合；A3：根据所述图数据，确定存在属于所述第三集合的邻接点的第三节点，将每个所述第三节点与其邻接点的关系路径保存到所述关系路径集合中，并将所述第二集合中不存在属于所述第二集合的邻接点的第四节点保存到第四集合中，将第四集合作为第二当前集合；A4：将当前路径深度加1，判断所述当前路径深度是否大于等于预设深度值，如果是，则执行A8，否则，执行A5；其中，所述当前路径深度初始值为0；A5：判断第一当前集合中节点的个数是否小于等于第二当前集合中节点的个数，如果是，则执行A6，否则，执行A7；A6：根据所述图数据，判断所述第一当前集合中是否存在第一当前节点，如果是，将每个所述第一当前节点与其邻接点的关系路径保存到所述关系路径集合中，并将所述第一当前集合中不存在属于所述第二当前集合的邻接点的第二当前节点保存到第三当前集合中，将所述第三当前集合作为所述第一当前集合，返回A4；否则，执行A8；其中，所述第一当前节点为存在属于所述第二当前集合的邻接点且在所述第一当前集合中的节点；A7：根据所述图数据，判断所述第二当前集合中是否存在第三当前节点，如果是，将每个所述第三当前节点与其邻接点的关系路径保存到所述关系路径集合中，并将所述第二当前集合中不存在属于所述第一当前集合的邻接点的第四当前节点保存到第四当前集合中，将所述第四当前集合作为所述第二当前集合，返回A4，否则，执行A8；其中，所述第三当前节点为存在属于所述第一当前集合的邻接点且在所述第二当前集合中的节点；A8：根据所述关系路径集合，确定所述至少一个目标节点对应的所述至少一条关系路径。4.根据权利要求3所述的方法，其特征在于，所述将所述至少一个待处理节点分成两个集合，所述两个集合包括第一集合和第二集合，包括：计算每个所述待处理节点的节点度，其中，所述节点度为节点在所述图数据中的邻接点的个数；将所述至少一个待处理节点按照所述节点度进行排序；按照排序，将所述节点度最大的预设数量个所述待处理节点均匀分配到所述第一集合和所述第二集合中。5.根据权利要求3或4所述的方法，其特征在于，所述将所述至少一个待处理节点分成两个集合，所述两个集合包括第一集合和第二集合，包括：将所述至少一个待处理节点均匀分配到所述第一集合和所述第二集合中。6.一种图数据的处理装置，其特征...

【专利技术属性】
技术研发人员：崔盛雅，陈晏鹏，夏华，
申请(专利权)人：浪潮软件集团有限公司，
类型：发明
国别省市：山东,37