基于属性图的大规模关联数据划分方法及系统

摘要

本发明公开了一种基于属性图的大规模关联数据划分方法及系统，属于数据划分领域，包括：(1)根据待划分的关联数据构建属性图；(2)获得属性图中所有路径的起始顶点，从而得到起始顶点集；(3)遍历起始顶点集，以所遍历到的起始顶点为路径起点，获得属性图中满足路径属性间约束的路径并构成一个路径组，从而在遍历结束后，得到多个路径组；(4)以路径组为单位对关联数据进行划分，从而得到k个划分块；其中，k为分布式图数据管理系统中的机器节点数。本发明能够减少数据查询过程中的跨分区通信，提高数据查询效率。