网络管理监控软件的 C# 区间树性能阈值查询算法

using System; using System.Collections.Generic; using System.Linq; // 性能指标模型：对应网络管理监控软件的指标记录 public class Metric {  public int MetricID { get; set; } // 唯一标识  public string DeviceIP { get; set; } // 设备IP  public string IndexType { get; set; } // 指标类型（bandwidth/cpu/memory）  public double Value { get; set; } // 指标数值（如85.2表示85.2%）  public DateTime Timestamp { get; set; } // 采集时间 } // 区间树节点结构 public class IntervalNode {  public double Low { get; set; } // 区间左边界  public double High { get; set; } // 区间右边界  public double Max { get; set; } // 节点及子树的最大High值  public IntervalNode Left { get; set; } // 左子树  public IntervalNode Right { get; set; } // 右子树  public List<int> MetricIDs { get; set; } // 关联的指标ID列表  public IntervalNode(double low, double high)  {  Low = low;  High = high;  Max = high;  MetricIDs = new List<int>();  } } // 区间树：用于网络管理监控软件的指标区间查询 public class IntervalTree {  private IntervalNode _root;  private Dictionary<int, Metric> _metricStore; // 指标存储：MetricID→完整指标  private int _nextMetricID;  public IntervalTree()  {  _metricStore = new Dictionary<int, Metric>();  _nextMetricID = 1;  }  // 插入指标记录到区间树  public void InsertMetric(Metric metric)  {  // 分配唯一ID并存储完整指标  metric.MetricID = _nextMetricID;  _metricStore.Add(metric.MetricID, metric);  _nextMetricID++;  // 确定指标对应的区间（每10%一个区间）  double low = Math.Floor(metric.Value / 10) * 10;  double high = low + 10;  // 处理100%的特殊情况（区间[100,100]）  if (high > 100) high = 100;  // 插入区间节点并更新Max值  _root = InsertNode(_root, low, high, metric.MetricID);  }  // 递归插入节点  private IntervalNode InsertNode(IntervalNode node, double low, double high, int metricID)  {  if (node == null)  {  var newNode = new IntervalNode(low, high);  newNode.MetricIDs.Add(metricID);  return newNode;  }  // 按Low值左小右大插入  if (low < node.Low)  node.Left = InsertNode(node.Left, low, high, metricID);  else if (low > node.Low)  node.Right = InsertNode(node.Right, low, high, metricID);  else  // 同一区间，直接添加MetricID  node.MetricIDs.Add(metricID);  // 更新当前节点的Max值（取自身High与子树Max的最大值）  node.Max = Math.Max(node.High, Math.Max(  node.Left?.Max ?? double.MinValue,  node.Right?.Max ?? double.MinValue  ));  return node;  }  // 区间查询：返回落在目标区间的指标列表  public List<Metric> QueryInterval(double targetLow, double targetHigh)  {  var matchingMetricIDs = new List<int>();  QueryNode(_root, targetLow, targetHigh, matchingMetricIDs);  // 从存储中提取完整指标  return matchingMetricIDs.Select(id => _metricStore[id]).ToList();  }  // 递归查询节点  private void QueryNode(IntervalNode node, double targetLow, double targetHigh, List<int> result)  {  if (node == null) return;  // 检查当前节点区间是否与目标区间重叠  if (IsOverlapping(node.Low, node.High, targetLow, targetHigh))  result.AddRange(node.MetricIDs);  // 左子树可能存在匹配：左子树Max >= 目标区间Low  if (node.Left != null && node.Left.Max >= targetLow)  QueryNode(node.Left, targetLow, targetHigh, result);  // 查询右子树  QueryNode(node.Right, targetLow, targetHigh, result);  }  // 判断两个区间是否重叠  private bool IsOverlapping(double aLow, double aHigh, double bLow, double bHigh)  {  return aLow <= bHigh && bLow <= aHigh;  } } // 测试：模拟网络管理监控软件的指标查询流程 class Program {  static void Main(string[] args)  {  // 1. 初始化区间树（按指标类型分组，此处以带宽为例）  var bandwidthTree = new IntervalTree();  // 2. 模拟网络管理监控软件采集的带宽指标数据  var metrics = new List<Metric>  {  new Metric { DeviceIP = "192.168.0.1", IndexType = "bandwidth", Value = 85.5, Timestamp = DateTime.Now.AddMinutes(-15) },  new Metric { DeviceIP = "192.168.0.2", IndexType = "bandwidth", Value = 62.3, Timestamp = DateTime.Now.AddMinutes(-10) },  new Metric { DeviceIP = "192.168.0.3", IndexType = "bandwidth", Value = 92.1, Timestamp = DateTime.Now.AddMinutes(-5) },  new Metric { DeviceIP = "192.168.0.1", IndexType = "bandwidth", Value = 78.9, Timestamp = DateTime.Now.AddMinutes(-3) },  new Metric { DeviceIP = "192.168.0.4", IndexType = "bandwidth", Value = 88.7, Timestamp = DateTime.Now.AddMinutes(-1) }  };  // 3. 将指标加入网络管理监控软件的区间树  foreach (var metric in metrics)  {  bandwidthTree.InsertMetric(metric);  Console.WriteLine($"网络管理监控软件新增指标：设备IP={metric.DeviceIP}，带宽利用率={metric.Value}%");  }  // 4. 模拟管理员查询：带宽利用率超80%的设备记录  double targetLow = 80, targetHigh = 100;  var abnormalMetrics = bandwidthTree.QueryInterval(targetLow, targetHigh);  // 5. 输出查询结果  Console.WriteLine($"\n网络管理监控软件查询结果（带宽利用率[{targetLow},{targetHigh}]%）：");  if (abnormalMetrics.Count == 0)  {  Console.WriteLine("未查询到异常指标记录");  return;  }  foreach (var metric in abnormalMetrics)  {  Console.WriteLine($"指标ID：{metric.MetricID}，设备IP：{metric.DeviceIP}，采集时间：{metric.Timestamp:yyyy-MM-dd HH:mm:ss}，带宽利用率：{metric.Value}%");  }  } }