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

权利要求书

1.一种图数据库处理方法，包括：

获取图数据库系统的当前系统时间；

从图数据库中获取第一条边数据并对第一条边数据的边标识进行解析，图数据库包括顶点数据和边数据，边数据包括边标识和边属性，边数据的时间戳保存在边标识或边属性中；

根据解析后的边标识确定边数据的时间戳是否保存在边标识中；

从图数据库中获取各个边数据的时间戳；以及

基于所述当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据，

其中，响应于确定边数据的时间戳保存在边标识中，从图数据库中获取各个边数据的时间戳包括：

从图数据库中获取各个边数据；

从所获取的各个边数据中提取边标识；

对各个边数据的边标识进行解析；以及

从解析后的各个边数据的边标识中提取各个边数据的时间戳，

响应于确定边数据的时间戳未保存在边标识中，从图数据库中获取各个边数据的时间戳包括：

从图数据库中获取各个边数据；

从所获取的各个边数据中提取边属性；

对所提取的各个边数据的边属性进行解析；以及

从解析后的各个边数据的边属性中提取各个边数据的时间戳。

2.如权利要求1所述的图数据库处理方法，还包括：

响应于确定出过期边数据，从所述图数据库中删除所确定出的过期边数据。

3.如权利要求1所述的图数据库处理方法，其中，各个边数据的存活时间包括用户输入的各个边数据的存活时间。

4.如权利要求1所述的图数据库处理方法，其中，边数据的边标识包括边类型，所述图数据库处理方法还包括：

从解析后的各个边数据的边标识中提取各个边数据的边类型；以及

基于各个边数据的边类型，从所述图数据库系统的系统配置文件中获取各个边数据的存活时间。

5.一种图数据库处理方法，图数据库中的边数据的边标识包括起点ID、边类型、时间戳和终点ID，并且边数据按照起点ID、边类型、时间戳和终点ID进行排序后按序存储在图数据库中，所述图数据库处理方法包括：

获取图数据库系统的当前系统时间；

基于边标识中的起点ID和边类型，对图数据库中的边数据进行分类；以及

对于每类边数据，基于所述当前系统时间以及该边类型对应的存活时间确定出该类边数据中的第一条过期边数据，并且将该类边数据中时间戳排在所述第一条过期边数据之后的所有边数据确定为过期边数据。

6.如权利要求5所述的图数据库处理方法，其中，所述边数据的分类过程和/或所述第一条过期边数据的确定过程基于二分法实现。

7.一种图数据库处理装置，包括：

系统时间获取单元，获取图数据库系统的当前系统时间；

时间戳获取单元，从图数据库中获取各个边数据的时间戳，图数据库包括顶点数据和边数据，边数据包括边标识和边属性，边数据的时间戳保存在边标识或边属性中；以及

过期数据确定单元，基于所述当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据，

其中，所述时间戳获取单元包括：

边数据获取模块，从图数据库中获取各个边数据；

边标识提取模块，响应于边数据的时间戳保存在边标识中，从所获取的各个边数据中提取边标识；

边标识解析模块，对各个边数据的边标识进行解析；

边属性提取模块，响应于边数据的时间戳未保存在边标识中，从所获取的各个边数据中提取边属性；

边属性解析模块，对所提取的各个边数据的边属性进行解析；以及

时间戳提取模块，从解析后的各个边数据的边标识或边属性中提取各个边数据的时间戳，

其中，边数据的时间戳保存在边标识或边属性基于解析后的第一条边数据的边标识确定。

8.如权利要求7所述的图数据库处理装置，还包括：

过期数据删除单元，响应于确定出过期边数据，从所述图数据库中删除所确定出的过期边数据。