首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

图数据库的邻居信息查询方法、装置和电子设备 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:中国邮政储蓄银行股份有限公司

摘要:本申请提供了一种图数据库的邻居信息查询方法、装置和电子设备,该方法包括:根据关系型数据表,确定所有的节点的ID和所有的节点的多度邻居信息集合,并将所有的节点的ID和所有的节点的多度邻居信息集合存储至key‑value数据库;在接收到查询请求信息的情况下,从key‑value数据库中查找第一目标节点的H度邻居信息集合。相比现有技术不需要遍历全部的节点,从而减少了查找节点所需的时间,进而解决了现有技术查询某个节点的邻居节点需要遍历全图的节点,从而导致效率低下的问题。

主权项:1.一种图数据库的邻居信息查询方法,其特征在于,图数据库包括多个节点,所述方法包括:根据关系型数据表,确定所有的所述节点的ID和所有的所述节点的多度邻居信息集合,并将所有的所述节点的ID和所有的所述节点的所述多度邻居信息集合存储至key-value数据库,其中,所述关系型数据表包括所述图数据库的所有的节点之间的连接关系以及所有节点的ID,N度邻居信息集合包括所述节点的所有的N度邻居节点的ID,所述N度邻居节点为多个所述节点中的一个,且所述节点与所述N度邻居节点之间有N-1个所述节点,1≤N≤M,M为正整数;在接收到查询请求信息的情况下,从所述key-value数据库中查找第一目标节点的H度邻居信息集合,所述查询请求信息表示请求查询所述第一目标节点的所述H度邻居信息集合,所述查询请求信息包括所述第一目标节点的ID,所述第一目标节点为多个所述节点中的任意一个,1≤H≤M。

全文数据:

权利要求:

百度查询: 中国邮政储蓄银行股份有限公司 图数据库的邻居信息查询方法、装置和电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。