[发明专利]一种图数据存储方法及系统

权利要求书

1.一种图数据存储方法，其特征在于，所述方法包括：

获取要保存的数据；

将数据保存在对应的存储单元中，并定期计算存储单元内存使用量占比；将一个存储单元定义为中心存储单元，将与中心存储单元直接相连的存储单元定义为一级存储单元，除去中心存储单元以外，将与一级存储单元直接相连的存储单元定义为二级存储单元，将多层存储单元以此类推向外辐射定义多层层级关系；

判断中心存储单元内存使用量占比是否大于溢满占比；所述溢满占比为中心存储单元的内存使用量达到内存总量的预警值；

当中心存储单元内存使用量占比大于溢满占比的时候，将中心存储单元中的数据自动迁移至与其相连的一级存储单元；

将中心存储单元中的数据迁移至下级存储单元之后，判断下级存储单元内存使用量占比是否大于溢满占比；

当下级存储单元内存使用量占比大于溢满占比的时候，将下级存储单元中的数据自动迁移至与其相连的更下一级存储单元；

直到最后接收迁移数据的存储单元被判断出其内存使用量占比不大于溢满占比的时候，停止接收迁移数据的存储单元继续进行数据的迁移；

所述当中心存储单元内存使用量占比大于溢满占比的时候，将中心存储单元中的数据自动迁移至与其相连的一级存储单元中具体包括：

当中心存储单元内存使用量占比大于溢满占比的时候，获取此时与中心存储单元相连的一级存储单元的个数；

确定中心存储单元中要被迁移出的数据，形成待迁移数据集；

将中心存储单元中的待迁移数据集根据一级存储单元的个数进行分配，迁移至一级存储单元；

当中心存储单元内存使用量占比大于溢满占比的时候，根据不同数据最后一次存储的时间点为基准向前推算，将固定量级的数据分割出来，形成待迁移数据集；

识别待迁移数据集与不同一级存储单元之间的对应关系；

所述将数据保存在对应的存储单元中，并定期计算存储单元内存使用量占比具体包括：

将数据保存在对应的存储单元中；

对存储单元进行定时监控，当定时时间倒计时为零时，触发定时抓取；

抓取存储单元的内存使用量以及内存总量，得出内存使用量占比；

所述将固定量级的数据分割出来，形成待迁移数据集的具体方法包括：按照不同数据最后一次存储的时间点为基准向前推算，将固定时间内的数据分割出来，形成待迁移数据集；或者按照不同数据最后一次存储的时间点为基准向前推算，将固定大小的数据分割出来，形成待迁移数据集；

所述确定中心存储单元中要被迁移出的数据，形成待迁移数据集具体包括：

抓取每个一级存储单元的内存使用量以及内存总量；

根据内存使用量和内存总量计算出每个一级存储单元的剩余内存量；

根据每个一级存储单元的剩余内存量，得出多个一级存储单元之间的剩余内存比值；

确定中心存储单元中要迁移的数据总量，将数据总量按照剩余内存比值进行分配，确定每个一级存储单元对应的待迁移数据集的大小；

根据每个一级存储单元对应的待迁移数据集的大小，以不同数据最后一次存储的时间点为基准向前推算，将对应大小的待迁移数据集分割出来；

所述当下级存储单元内存使用量占比大于溢满占比的时候，将下级存储单元中的数据自动迁移至与其相连的更下一级存储单元之后，所述方法还包括：

当数据迁移至最后一级存储单元，经过判断后，最后一级存储单元的内存使用量占比仍大于溢满占比时，以此最后一级存储单元为基准向上推进，对该最后一级存储单元所处的数据迁移路径上的所有存储单元进行内存扩展。

2.如权利要求1所述的图数据存储方法，其特征在于，所述将中心存储单元中的待迁移数据集根据一级存储单元的个数进行分配，迁移至一级存储单元具体包括：

根据分割出来的待迁移数据集与不同一级存储单元之间的对应关系，将待迁移数据集分别迁移至一级存储单元。