完全子图数据的搜索方法、装置、设备及介质专利查询专利号|摘要-满商公司网

完全子图数据的搜索方法、装置、设备及介质

基本信息

申请号	CN201911352614.5	申请日	-
公开（公告）号	CN113032636A	公开（公告）日	2021-06-25
申请公布号	CN113032636A	申请公布日	2021-06-25
分类号	G06F16/901;G06F16/9535	分类	计算；推算；计数;
发明人	李三川;谢笑娟;李金柱;吴丽丽;余韦;梁恩磊;杨猛;陶涛;徐海勇	申请（专利权）人	中移动信息技术有限公司
代理机构	北京东方亿思知识产权代理有限责任公司	代理人	赵秀芹
地址	100000 北京市昌平区未来科学城英才北三街16号院16号楼1006室
法律状态	-

摘要

本发明实施例提供一种完全子图数据的搜索方法、装置、设备及介质。该方法包括：获取网络节点中节点的连接关系信息并存储为第一数据表；根据第一数据表确定第i数据表，第i数据表包括第一K阶节点的连接关系信息，i的初始值为2，K的初始值为3；根据第i数据表与第一预设筛选条件确定第二K阶节点的连接关系信息并存储为第i+1数据表；根据第i+1数据表和第一数据表确定第i+2数据表，第i+2数据表包括第一K+1阶节点的连接关系信息；根据第i+2数据表与第二预设筛选条件确定第二K+1阶节点的连接关系信息并将第二K+1阶节点中前K个节点的连接关系信息存储为第i+3数据表，前K个节点中任意两个节点连接；当第i+3数据表存在时，i＝i+4，K＝K+1，能够快速获取完全子图。