[发明专利]一种基于MapReduce的图数据删除方法及系统

权利要求书

1.一种基于MapReduce的图数据删除方法，其特征在于，包括如下步骤：

判断步骤：判断点上存储的Label信息与待删除VertexLabel是否相等，确定待删除点；

索引删除步骤：删除所述待删除点的索引；

对端点删除步骤：删除所述待删除点的对端点上的边信息；

点删除步骤：使用HBase delete Rowkey删除所述待删除点。

2.如权利要求1所述的基于MapReduce的图数据删除方法，其特征在于，所述判断步骤具体包括以下步骤：

给定步骤：给定所述待删除VertexLabel；

VertexLabelId获取步骤：通过所述待删除VertexLabel得出该Label存储的索引Rowkey，进而得到待删除VertexLabelId；

第一遍历步骤：依次遍历点的Cell信息；

ID判断步骤：判断点上存储的Label ID与所述待删除VertexLabelId是否相等，查找出相等的点为所述待删除点。

3.如权利要求1所述的基于MapReduce的图数据删除方法，其特征在于，所述索引删除步骤具体包括以下步骤：

第二遍历步骤：依次遍历所述点的Cell信息；

查找步骤:查找存储属性信息的Cell，其key为属性ID，value为属性值；

属性ID判断步骤：判断所述属性ID与属性Key的ID是否相等，若相等则取出所述value的值，即为所述属性Key的属性值；

删除步骤：基于所述属性Key的属性值获取索引的Rowkey，通过Hbase delete删除。

4.如权利要求1所述的基于MapReduce的图数据删除方法，其特征在于，所述对端点删除步骤具体包括以下步骤：

Rowkey获取步骤：根据所述点的Cell信息获取对端点的Rowkey；

Cell确定步骤：确定所述对端点的Rowkey数据中待删除Cell；

边信息删除步骤：得到所述对端点的Rowkey和所述待删除Cell后，结合HBase的ColumnPrefixFilter对边信息进行删除。

5.如权利要求4所述的基于MapReduce的图数据删除方法，其特征在于，所述待删除Cell根据EdgeLabel、边方向和所述待删除点的Vertex ID确定。

6.如权利要求1所述的基于MapReduce的图数据删除方法，其特征在于，所述点删除步骤中对超点进行处理时，设置标志位区分。

7.如权利要求1所述的基于MapReduce的图数据删除方法，其特征在于，还包括边删除步骤，所述边删除步骤具体包括以下步骤：

排序步骤：按边Label排序，然后同一Label按方向排序；

边界确定步骤：由所述边Label得到所述Label ID，根据所述Label ID确定所述边Label在点上的边界；

结合删除步骤：确定了边界后，结合HBase的ColumnRangeFilter对边进行删除。

8.一种基于MapReduce的图数据删除系统，其特征在于，包括：

判断模块，判断点上存储的Label信息与待删除VertexLabel是否相等，确定待删除点；

索引删除模块，删除所述待删除点的索引；

对端点删除模块，删除所述待删除点的对端点上的边信息；

点删除模块，使用HBase delete Rowkey删除所述待删除点。