-
公开(公告)号：CN110677461A
公开(公告)日：2020-01-10
申请号：CN201910842562.3
申请日：2019-09-06
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 本发明提供了一种基于键值对存储的图计算方法，包括：服务器加载原始图数据集，按照键值对的方式存储到内存中；针对图计算任务，为键值对存储增加遍历索引。服务端接收客户端发送过来的图计算请求，将其解析完成后发送给图计算引擎执行。图计算引擎通过遍历索引访问图数据，更新本地键值存储中属于键的键顶点,并且将更新的键顶点发送给远方服务器；接收其它服务器发送过来的更新数据，然后对本地数据进行更新。重复上述步骤至所有计算已经完成，将计算结果返回给客户端。本发明使用了遍历索引，加快图数据遍历速度，同时充分利用键值对的分布特点来进行数据的传播和更新，减少了通讯的开销，使得在键值对的存储模式下也能进行高效的图计算。
Search Results
1
records
(took 0.013 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
