[发明专利]基于链表的节点数据整合方法、系统、终端及存储介质

权利要求书

1.一种基于链表的节点数据整合方法，其特征在于，包括：

从私有云系统导出所有分区的节点监控数据；

利用递归处理模型对所有分区的节点监控数据进行整合，得到节点数据顺序排列的整合链表。

2.根据权利要求1所述的方法，其特征在于，从私有云系统导出所有分区的节点监控数据，包括：

遍历私有云系统的所有分区，导出各分区的节点监控数据链表，所述节点监控数据链表存储有分区内所有虚拟机节点的监控数据；所述节点监控数据链表中的虚拟机节点监控数据从小到大顺序排列，所述监控数据包括CPU利用率。

3.根据权利要求2所述的方法，其特征在于，在从私有云系统导出所有分区的节点监控数据之后，所述方法还包括：

将最新获取的各分区的节点监控数据链表缓存至管理节点的指定路径下，并清除所述指定路径下的历史数据。

4.根据权利要求2所述的方法，其特征在于，利用递归处理模型对所有分区的节点监控数据进行整合，得到节点数据顺序排列的整合链表，包括：

所述递归处理模型从所有分区的节点监控数据中筛选出头部节点；

设定递归处理模型的执行指针指向数据包裹，所述数据包裹包括头部节点所属分区的除头部节点以外的节点监控数据和其它分区的节点监控数据，所述其它分区指除头部节点所属分区以外的分区。

5.根据权利要求4所述的方法，其特征在于，所述递归处理模型从所有分区的节点监控数据中筛选出头部节点，包括：

定义递归处理模型的函数为f(x)＝x+f(x-1)，所述递归函数从所有节点监控数据中筛选出最小值，并将所述最小值作为头部节点。

6.根据权利要求5所述的方法，其特征在于，在选取头部节点之后，所述方法还包括：

将头部节点数据保存至整合链表的初始位；

利用所述执行指针从数据包裹中重新筛选出最小值作为新的排序值，将新的排序值保存至整合链表中现有数据的后一位；

将新的排序值从数据包裹中移除，以更新数据包裹；

循环利用执行指针从最新的数据包裹筛选排序值直至数据包裹为空，并将每次筛选出的排序值依次保存至整合链表。

7.根据权利要求6所述的方法，其特征在于，在选取头部节点之后，所述方法还包括：

将头部节点所在的节点监控数据链表作为基础链表；

利用递归处理模型将其它分区的节点监控数据链表中的节点监控数据按照从小到大的顺序插入所述基础链表；

在完成其它分区的节点监控数据顺序插入所述基础链表之后，将所述基础链表作为整合链表输出。

8.一种基于链表的节点数据整合系统，其特征在于，包括：

数据导出单元，用于从私有云系统导出所有分区的节点监控数据；

数据整合单元，用于利用递归处理模型对所有分区的节点监控数据进行整合，得到节点数据顺序排列的整合链表。

9.一种终端，其特征在于，包括：

处理器；

用于存储处理器的执行指令的存储器；

其中，所述处理器被配置为执行权利要求1-7任一项所述的方法。

10.一种存储有计算机程序的计算机可读存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一项所述的方法。