发明名称 | 一种关系网络的计算方法及装置 | ||
摘要 | 本申请涉及计算机领域,特别涉及一种关系网络的计算方法及装置。解决了关系网络计算在传统数据库支持下的计算性能低的问题。该方法为:将关系网络图森林划分为连通的网络子图,然后将网络子图中的所有关联信息保存在一起。在进行关系网络实时计算时,可以针对多个计算目标值,一次读取一个子图网络数据进行多次图计算,也可以一次读取多个子图网络数据进行多次图计算,且读取数据量控制在合理范围内,进而极大地提高了图计算的效率。 | ||
申请公布号 | CN105426375A | 申请公布日期 | 2016.03.23 |
申请号 | CN201410487310.0 | 申请日期 | 2014.09.22 |
申请人 | 阿里巴巴集团控股有限公司 | 发明人 | 林明树;李才伟;刘荐烨;张东;李剑 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京同达信恒知识产权代理有限公司 11291 | 代理人 | 朱佳 |
主权项 | 一种关系网络的计算方法,其特征在于,包括:接收用户的计算请求,并获取所述计算请求中包含的至少一个请求目标值;分别确定所述至少一个请求目标值所关联的节点,并获取对应每一个节点预设的子图网络标识ID,以及根据获得的子图网络ID获取相应的子图网络关联信息,所述子图网络关联信息用于描述归属于同一子图的节点及节点间的关联关系;根据获得的子图网络关联信息对所述至少一个请求目标值进行计算处理。 | ||
地址 | 英属开曼群岛大开曼岛资本大厦一座四层847号邮箱 |