[发明专利]时序图的处理方法及装置

说明书

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

技术领域

本申请涉及时序图计算技术，具体地，涉及时序图的处理方法及装置。

背景技术

时序图，是边上带有时间区间的图。很多领域产生的数据都会采用时序图，例如飞行航班图、计算机交互日志、生物交互以及交通数据图等等。

对于时序图计算方法并没有完全使用时序图的特性，对于时序图存在计算效率低下、无法适用于外存计算等缺点。

针对相关技术中，对于时序图的处理效率低下的问题，目前尚未存在有效的解决方案。

发明内容

本申请实施例提供了一种图数据处理方法及装置，以至少解决相关技术中对于时序图的处理效率低下的问题。

根据本申请实施例的第一个方面，提供了一种时序图的处理方法，包括：读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据；根据所述时序图的边的出点时间排序，将所述磁盘中的所述图数据载入内存；遍历所述图数据，生成预处理结果。

可选地，所述遍历所述图数据，生成预处理结果包括：在所述内存中遍历所述图数据得到待更新的图数据；和/或，将所述时序图中的边数据映射进所述内存。

可选地，在所述内存中遍历所述图数据得到待更新的图数据包括：将所述图数据中的有向无环图遍历一遍，得到待更新的图数据。

可选地，将所述时序图中的边数据映射进所述内存包括：确定所述边数据的数量；根据所述边数据的数量，将所述时序图中的边数据映射进所述内存。

可选地，所述读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据包括：将所述图数据中的每个点按照不同时间拆分，得到图数据的出点和入点，其中，所述出点对应任一条边的源点，所述入点对应任一条边的汇点；将所述图数据的出点和入点按照时间排序；在所述时间排序的结果中所述入点的出点时序不大于所述入点的情况下，将所述入点的出点合并到当前出点上；；在所述时间排序的结果中两个时间相邻的出点之间没有入点的情况下，将第一时间的出点合并到第二时间的出点，其中，所述第一时间大于所述第二时间。

可选地，所述读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据包括：按照所述时序图的边的出点时间排序，将所述时序图转化为有向无环图，其中，所述转化至少包括如下之一的操作：出点排序、点标号、查找枢纽点、生成新的边数据。

可选地，所述读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据包括：读取磁盘中储存的时序图进行出点排序操作的步骤，所述读取磁盘中储存的时序图进行出点排序操作的步骤包括：统计所述时序图中每个点的度数；根据所述每个点的度数遍历边数据，拆分出每个点的出点；对所述出点进行排序，其中，每个出点排序后的位置等于出点的编号小于当前点的所有点的度数加上当前点时间小于该点的出点个数。

可选地，所述读取磁盘中储存的时序图，其中，所述时序图包括按照所述时序图的边的出点时间排序得到的图数据包括：读取磁盘中储存的时序图进行查找枢纽点的操作步骤，所述读取磁盘中储存的时序图进行查找枢纽点的操作步骤包括：基于二分搜索对入点进行二分查找，确定出点集合；根据所述出点在集合中确定满足预设时间条件的出点；根据出点排序操作结果进行点的重新编号。