图数据库处理方法及装置制造方法及图纸

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

【技术实现步骤摘要】
图数据库处理方法及装置


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

技术介绍

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

技术实现思路

[0003]鉴于上述，本说明书实施例提供图数据库处理方法及装置。利用该图数据库处理方法及装置，可以从图数据库中高效地确定出过期边数据。
[0004]根据本说明书实施例的一个方面，提供一种图数据库处理方法，包括：获取图数据库系统的当前系统时间；从图数据库中获取各个边数据的时间戳；以及基于所述当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据。
[0005]可选地，在上述方面的一个示例中，所述图数据库处理方法还可以包括：响应于确定出过期边数据，从所述图数据库中删除所确定出的过期边数据。
[0006]可选地，在上述方面的一个示例中，边数据的边标识包括时间戳。从图数据库中获取各个边数据的时间戳可以包括：从图数据库中获取各个边数据；从所获取的各个边数据中提取边标识；对各个边数据的边标识进行解析；以及从解析后的各个边数据的边标识中提取各个边数据的时间戳。
[0007]可选地，在上述方面的一个示例中，边数据的边属性包括时间戳属性。从图数据库中获取各个边数据的时间戳可以包括：从图数据库中获取各个边数据；从所获取的各个边数据中提取边属性；对所提取的各个边数据的边属性进行解析；以及从解析后的各个边数据的边属性中提取各个边数据的时间戳。
[0008]可选地，在上述方面的一个示例中，各个边数据的存活时间包括用户输入的各个边数据的存活时间。
[0009]可选地，在上述方面的一个示例中，边数据的边标识包括边类型。所述图数据库处理方法还可以包括：从解析后的各个边数据的边标识中提取各个边数据的边类型；以及基于各个边数据的边类型，从所述图数据库系统的系统配置文件中获取各个边数据的存活时间。
[0010]根据本说明书的实施例的另一方面，提供一种图数据库处理方法，图数据库中的边数据的边标识包括起点ID、边类型、时间戳和终点ID，并且边数据按照起点ID、边类型、时间戳和终点ID进行排序后按序存储在图数据库中，所述图数据库处理方法包括：获取图数据库系统的当前系统时间；基于边标识中的起点ID和边类型，对图数据库中的边数据进行
分类；以及对于每类边数据，基于所述当前系统时间以及该边类型对应的存活时间确定出该类边数据中的第一条过期边数据，并且将该类边数据中时间戳排在所述第一条过期边数据之后的所有边数据确定为过期边数据。
[0011]可选地，在上述方面的一个示例中，所述边数据的分类过程和/或所述第一条过期边数据的确定过程基于二分法实现。
[0012]根据本说明书的实施例的另一方面，提供一种图数据库处理装置，包括：系统时间获取单元，获取图数据库系统的当前系统时间；时间戳获取单元，从图数据库中获取各个边数据的时间戳；以及过期数据确定单元，基于所述当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据。
[0013]可选地，在上述方面的一个示例中，所述图数据库处理装置还可以包括：过期数据删除单元，响应于确定出过期边数据，从所述图数据库中删除所确定出的过期边数据。
[0014]可选地，在上述方面的一个示例中，边数据的边标识包括时间戳。相应地，所述时间戳获取单元可以包括：边数据获取模块，从图数据库中获取各个边数据；边标识提取模块，从所获取的各个边数据中提取边标识；边标识解析模块，对各个边数据的边标识进行解析；以及时间戳提取模块，从解析后的各个边数据的边标识中提取各个边数据的时间戳。
[0015]可选地，在上述方面的一个示例中，边数据的边属性包括时间戳属性。相应地，所述时间戳获取单元可以包括：边数据获取模块，从图数据库中存储的图数据中获取各个边数据；边属性提取模块，从所获取的各个边数据中提取边属性；边属性解析模块，对所提取的各个边数据的边属性进行解析；以及时间戳提取模块，从解析后的各个边数据的边属性中提取各个边数据的时间戳。
[0016]可选地，在上述方面的一个示例中，所述图数据库处理装置还可以包括：存活时间获取单元，获取用户输入的各个边数据的存活时间。
[0017]可选地，在上述方面的一个示例中，边数据的边标识包括边类型。相应地，所述图数据库处理装置还可以包括：边类型提取单元，从解析后的各个边数据的边标识中提取各个边数据的边类型；以及存活时间获取单元，基于各个边数据的边类型，从所述图数据库系统的系统配置文件中获取各个边数据的存活时间。
[0018]根据本说明书的实施例的另一方面，提供一种图数据库处理装置，图数据库中的边数据的边标识包括起点ID、边类型、时间戳和终点ID，并且边数据按照起点ID、边类型、时间戳和终点标识进行排序后按序存储在图数据库中，所述图数据库处理装置包括：系统时间获取单元，获取图数据库系统的当前系统时间；边数据分类单元，基于边标识中的起点标识和边类型，对图数据库中的边数据进行分类；以及过期数据确定单元，对于每类边数据，基于所述当前系统时间以及该边类型对应的存活时间确定出该类边数据中的第一条过期边数据，并且将该类边数据中时间戳排在所述第一条过期边数据之后的所有边数据确定为过期边数据。
[0019]根据本说明书的实施例的另一方面，提供一种图数据库处理装置，包括：至少一个处理器，与所述至少一个处理器耦合的存储器，以及存储在所述存储器中的计算机程序，所述至少一个处理器执行所述计算机程序来实现如上所述的图数据库处理方法。
[0020]根据本说明的实施例的另一方面，提供一种计算机可读存储介质，其存储有可执行指令，所述指令当被执行时使得处理器执行如上所述的图数据库处理方法。
[0021]根据本说明书的实施例的另一方面，提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行来实现如上所述的图数据库处理方法。
附图说明
[0022]通过参照下面的附图，可以实现对于本说明书内容的本质和优点的进一步理解。在附图中，类似组件或特征可以具有相同的附图标记。
[0023]图1示出了根据本说明书的实施例的图数据库中存储的图数据的数据结构的示例示意图。
[0024]图2示出了根据本说明书的实施例的图数据库处理方法的示例流程图。
[0025]图3示出了根据本说明书的实施例的时间戳获取过程的示例流程图。
[0026]图4示出了根据本说明书的实施例的时间戳获取过程的另一示例流程图。
[0027]图5示出了根据本说明书的实施例的存活时间获取过程的示例流程图。
[0028]图6示出了根据本说明书的实施例的图数据库处理方法的另一示例流程图。
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图数据库处理方法，包括：获取图数据库系统的当前系统时间；从图数据库中获取各个边数据的时间戳；以及基于所述当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据。2.如权利要求1所述的图数据库处理方法，还包括：响应于确定出过期边数据，从所述图数据库中删除所确定出的过期边数据。3.如权利要求1所述的图数据库处理方法，其中，边数据的边标识包括时间戳，从图数据库中获取各个边数据的时间戳包括：从图数据库中获取各个边数据；从所获取的各个边数据中提取边标识；对各个边数据的边标识进行解析；以及从解析后的各个边数据的边标识中提取各个边数据的时间戳。4.如权利要求1所述的图数据库处理方法，其中，边数据的边属性包括时间戳属性，从图数据库中获取各个边数据的时间戳包括：从图数据库中获取各个边数据；从所获取的各个边数据中提取边属性；对所提取的各个边数据的边属性进行解析；以及从解析后的各个边数据的边属性中提取各个边数据的时间戳。5.如权利要求1所述的图数据库处理方法，其中，各个边数据的存活时间包括用户输入的各个边数据的存活时间。6.如权利要求1所述的图数据库处理方法，其中，边数据的边标识包括边类型，所述图数据库处理方法还包括：从解析后的各个边数据的边标识中提取各个边数据的边类型；以及基于各个边数据的边类型，从所述图数据库系统的系统配置文件中获取各个边数据的存活时间。7.一种图数据库处理方法，图数据库中的边数据的边标识包括起点ID、边类型、时间戳和终点ID，并且边数据按照起点ID、边类型、时间戳和终点ID进行排序后按序存储在图数据库中，所述图数据库处理方法包括：获取图数据库系统的当前系统时间；基于边标识中的起点ID和边类型，对图数据库中的边数据进行分类；以及对于每类边数据，基于所述当前系统时间以及该边类型对应的存活时间确定出该类边数据中的第一条过期边数据，并且将该类边数据中时间戳排在所述第一条过期边数据之后的所有边数据确定为过期边数据。8.如权利要求7所述的图数据库处理方法，其中，所述边数据的分类过程和/或所述第一条过期边数据的确定过程基于二分法实现。9.一种图数据库处理装置，包括：系统时间获取单元，获取图数据库系统的当前系统时间；时间戳获取单元，从图数据库中获取各个边数据的时间戳；以及
过期数据确定单元，基于所述当前系统时间、各个边数据的时间戳以及各个边数据的存活时间，从各个边数据中确定出过期边数据。10.如权利要求9所述的图数据库处理装置，还包括：过期数据删除单元，响应于确定出过期边数据...

【专利技术属性】
技术研发人员：朱博尧，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：