时序图的处理方法及装置制造方法及图纸

本申请实施例中提供了时序图的处理方法及装置，其中，所述方法包括：读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据；根据所述时序图的边的出点时间排序，将所述磁盘中的所述图数据载入内存；遍历所述图数据，生成预处理结果。采用本申请中的方案，提高计算时间效率以及有着很好的扩展性和可使用性。

【技术实现步骤摘要】
时序图的处理方法及装置
本申请涉及时序图计算技术，具体地，涉及时序图的处理方法及装置。
技术介绍
时序图，是边上带有时间区间的图。很多领域产生的数据都会采用时序图，例如飞行航班图、计算机交互日志、生物交互以及交通数据图等等。对于时序图计算方法并没有完全使用时序图的特性，对于时序图存在计算效率低下、无法适用于外存计算等缺点。针对相关技术中，对于时序图的处理效率低下的问题，目前尚未存在有效的解决方案。
技术实现思路
本申请实施例提供了一种图数据处理方法及装置，以至少解决相关技术中对于时序图的处理效率低下的问题。根据本申请实施例的第一个方面，提供了一种时序图的处理方法，包括：读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据；根据所述时序图的边的出点时间排序，将所述磁盘中的所述图数据载入内存；遍历所述图数据，生成预处理结果。可选地，所述遍历所述图数据，生成预处理结果包括：在所述内存中遍历所述图数据得到待更新的图数据；和/或，将所述时序图中的边数据映射进所述内存。本文档来自技高网...

【技术保护点】
1.一种时序图的处理方法，其特征在于，包括：/n读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据；/n根据所述时序图的边的出点时间排序，将所述磁盘中的所述图数据载入内存；/n遍历所述图数据，生成预处理结果。/n

【技术特征摘要】
1.一种时序图的处理方法，其特征在于，包括：
读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据；
根据所述时序图的边的出点时间排序，将所述磁盘中的所述图数据载入内存；
遍历所述图数据，生成预处理结果。


2.根据权利要求1所述的方法，其特征在于，所述遍历所述图数据，生成预处理结果包括：
在所述内存中遍历所述图数据得到待更新的图数据；
和/或，将所述时序图中的边数据映射进所述内存。


3.根据权利要求2所述的方法，其特征在于，在所述内存中遍历所述图数据得到待更新的图数据包括：
将所述图数据中的有向无环图遍历一遍，得到待更新的图数据。


4.根据权利要求2所述的方法，其特征在于，将所述时序图中的边数据映射进所述内存包括：
确定所述边数据的数量；
根据所述边数据的数量，将所述时序图中的边数据映射进所述内存。


5.根据权利要求1所述的方法，其特征在于，所述读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据包括：
将所述图数据中的每个点按照不同时间拆分，得到图数据的出点和入点，其中，所述出点对应某一条边的源点，所述入点对应某一条边的汇点；
将所述图数据的出点和入点按照时间排序；
在所述时间排序的结果中所述入点的出点时序不大于所述入点的情况下，将所述入点的出点合并到当前出点上；
在所述时间排序的结果中两个时间相邻的出点之间没有入点的情况下，将第一时间的出点合并到第二时间的出点，其中，所述第一时间大于所述第二时间。


6.根据权利要求1所述的方法，其特征在于，所述读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据包括：
按照所述时序图的边的出点时间排序，将所述时序图转化为有向无环图，其中，所述转化至少包括如下之一的操作：出点排序、点标号、查找枢纽点、生成新的边数据...

【专利技术属性】
技术研发人员：武永卫，陈康，姜进磊，宦成颖，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京;11