[发明专利]图数据库处理方法及装置

说明书

本说明书的实施例提供图数据库处理方法及装置。在该图数据库处理方法中，获取图数据库系统的当前系统时间；并且从图数据库中获取各个边数据的时间戳。基于当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据。响应于确定出过期边数据，从图数据库中删除所确定出的过期边数据。

技术领域

本说明书实施例通常涉及数据库领域，尤其涉及图数据库处理方法及装置。

背景技术

图数据以图数据库的形式存储在图数据存储设备或图数据处理设备的内存中。图数据库中的边数据通常具有时效性，随着时间推移，图数据库中的部分边数据将会过期而不再发挥作用，从而需要从图数据库中确定出过期边数据，并且从图数据库中清除该过期边数据。

发明内容

鉴于上述，本说明书实施例提供图数据库处理方法及装置。利用该图数据库处理方法及装置，可以从图数据库中高效地确定出过期边数据。

根据本说明书实施例的一个方面，提供一种图数据库处理方法，包括：获取图数据库系统的当前系统时间；从图数据库中获取各个边数据的时间戳；以及基于所述当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据。

可选地，在上述方面的一个示例中，所述图数据库处理方法还可以包括：响应于确定出过期边数据，从所述图数据库中删除所确定出的过期边数据。

可选地，在上述方面的一个示例中，边数据的边标识包括时间戳。从图数据库中获取各个边数据的时间戳可以包括：从图数据库中获取各个边数据；从所获取的各个边数据中提取边标识；对各个边数据的边标识进行解析；以及从解析后的各个边数据的边标识中提取各个边数据的时间戳。

可选地，在上述方面的一个示例中，边数据的边属性包括时间戳属性。从图数据库中获取各个边数据的时间戳可以包括：从图数据库中获取各个边数据；从所获取的各个边数据中提取边属性；对所提取的各个边数据的边属性进行解析；以及从解析后的各个边数据的边属性中提取各个边数据的时间戳。

可选地，在上述方面的一个示例中，各个边数据的存活时间包括用户输入的各个边数据的存活时间。

可选地，在上述方面的一个示例中，边数据的边标识包括边类型。所述图数据库处理方法还可以包括：从解析后的各个边数据的边标识中提取各个边数据的边类型；以及基于各个边数据的边类型，从所述图数据库系统的系统配置文件中获取各个边数据的存活时间。

根据本说明书的实施例的另一方面，提供一种图数据库处理方法，图数据库中的边数据的边标识包括起点ID、边类型、时间戳和终点ID，并且边数据按照起点ID、边类型、时间戳和终点ID进行排序后按序存储在图数据库中，所述图数据库处理方法包括：获取图数据库系统的当前系统时间；基于边标识中的起点ID和边类型，对图数据库中的边数据进行分类；以及对于每类边数据，基于所述当前系统时间以及该边类型对应的存活时间确定出该类边数据中的第一条过期边数据，并且将该类边数据中时间戳排在所述第一条过期边数据之后的所有边数据确定为过期边数据。

可选地，在上述方面的一个示例中，所述边数据的分类过程和/或所述第一条过期边数据的确定过程基于二分法实现。

根据本说明书的实施例的另一方面，提供一种图数据库处理装置，包括：系统时间获取单元，获取图数据库系统的当前系统时间；时间戳获取单元，从图数据库中获取各个边数据的时间戳；以及过期数据确定单元，基于所述当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据。

可选地，在上述方面的一个示例中，所述图数据库处理装置还可以包括：过期数据删除单元，响应于确定出过期边数据，从所述图数据库中删除所确定出的过期边数据。