Monitoring 如何显示前K个节点w.r.t CPU使用率?

Monitoring 如何显示前K个节点w.r.t CPU使用率?,monitoring,distributed-system,infrastructure,Monitoring,Distributed System,Infrastructure,我有一个API服务,它返回集群中每个节点的cpu计数。我的任务是返回具有cpu计数的前K个节点 在构建cli工具时,如何高效地解决此问题 以下是我的想法: 获取、排序、返回前k 维护一个堆,当查询到来时,返回堆中的前k个元素 我不认为这两种方法都是有效的,因为第一种方法速度很慢,第二种方法会涉及到复杂的内存使用。我应该使用什么算法/方法

我有一个API服务,它返回集群中每个节点的cpu计数。我的任务是返回具有cpu计数的前K个节点

在构建cli工具时,如何高效地解决此问题

以下是我的想法:

  • 获取、排序、返回前k
  • 维护一个堆,当查询到来时,返回堆中的前k个元素
  • 我不认为这两种方法都是有效的,因为第一种方法速度很慢,第二种方法会涉及到复杂的内存使用。我应该使用什么算法/方法