[发明专利]一种基于MapReduce的图数据删除方法及系统在审
申请号: | 202011502418.4 | 申请日: | 2020-12-18 |
公开(公告)号: | CN112527950A | 公开(公告)日: | 2021-03-19 |
发明(设计)人: | 柴晓瑞 | 申请(专利权)人: | 北京明略软件系统有限公司 |
主分类号: | G06F16/31 | 分类号: | G06F16/31;G06F16/335;G06F16/36 |
代理公司: | 青岛清泰联信知识产权代理有限公司 37256 | 代理人: | 赵燕 |
地址: | 100089 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 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删除所述待删除点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京明略软件系统有限公司,未经北京明略软件系统有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011502418.4/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置