网络管理监控软件的 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}%");
        }
    }
}