一种面向演化图高效历史查询的自适应快照调整方法

    公开(公告)号:CN111078629B

    公开(公告)日:2023-02-07

    申请号:CN201911282339.4

    申请日:2019-12-13

    IPC分类号: G06F16/11

    摘要: 本发明提供了一种面向演化图高效历史查询的自适应快照调整方法,属于演化图存储技术领域,包括以下步骤:步骤S1:初始化快照调整周期;步骤S2:追踪并记录一个周期内所发生历史查询的相关信息;步骤S3:根据上述信息,评价一个周期内历史查询的性能;步骤S4:结合性能评价,确定进行哪些类型的快照调整;步骤S5:完成快照移动类型的调整;步骤S6:完成快照新建类型的调整;步骤S7:完成快照删除类型的调整;步骤S8:更新快照调整周期,回到S2。本发明对传统“快照+日志”的演化图存储方法进行了改进,利用本发明方法可根据用户历史查询的时空分布特征,实现快照的自适应调整,从而提高历史查询的效率。

    一种面向演化图高效历史查询的自适应快照调整方法

    公开(公告)号:CN111078629A

    公开(公告)日:2020-04-28

    申请号:CN201911282339.4

    申请日:2019-12-13

    IPC分类号: G06F16/11

    摘要: 本发明提供了一种面向演化图高效历史查询的自适应快照调整方法,属于演化图存储技术领域,包括以下步骤:步骤S1:初始化快照调整周期;步骤S2:追踪并记录一个周期内所发生历史查询的相关信息;步骤S3:根据上述信息,评价一个周期内历史查询的性能;步骤S4:结合性能评价,确定进行哪些类型的快照调整;步骤S5:完成快照移动类型的调整;步骤S6:完成快照新建类型的调整;步骤S7:完成快照删除类型的调整;步骤S8:更新快照调整周期,回到S2。本发明对传统“快照+日志”的演化图存储方法进行了改进,利用本发明方法可根据用户历史查询的时空分布特征,实现快照的自适应调整,从而提高历史查询的效率。